You are on page 1of 107

TRINFORMATIKA

Eladsi jegyzet

Ksztette: Dr. Katona Endre


SZTE Kpfeldolgozs s Szmtgpes Grafika Tanszk

Ellenrizte: Dr. Mucsi Lszl


SZTE Termszeti Fldrajzi s Geoinformatikai Tanszk

A jegyzetben tallt esetleges hibkat s egyb szrevteleket


krem jelezni a katona@inf.uszeged.hu cmre

Szegedi Tudomnyegyetem, 2013.


2

Tartalom

BEVEZETS .......................................................................................................................................................... 5
1. INFORMATIKAI ALAPOK .............................................................................................................................. 8
1.1. Raszteres s vektoros adatbrzols............................................................................................................. 8
1.1.1. Raszteres adatbrzols......................................................................................................................... 8
1.1.2. Vektoros adatbrzols ......................................................................................................................... 9
1.1.3. sszehasonlts ................................................................................................................................... 10
1.1.4. Konverzik.......................................................................................................................................... 10
1.2. A trinformatika specilis hardware eszkzei............................................................................................ 11
1.2.1. Beviteli eszkzk ................................................................................................................................ 11
1.2.2. Kiviteli eszkzk................................................................................................................................. 12
1.3. Raszteres szoftver rendszerek .................................................................................................................... 12
1.4. Vektoros szoftver rendszerek ..................................................................................................................... 13
1.4.1. Rajz strukturlsa ................................................................................................................................ 13
1.4.2. Rajzrszlet kijellse........................................................................................................................... 14
1.4.3. Pontossgot biztost eszkzk ........................................................................................................... 14
1.4.4. Tovbbi CAD lehetsgek .................................................................................................................. 15
2. TRKPSZETI ALAPOK ............................................................................................................................. 16
2.1. Trkptpusok............................................................................................................................................. 16
2.2. Koordinta rendszerek, vetleti rendszerek ............................................................................................... 17
2.2.1. A Fld alakja....................................................................................................................................... 17
2.2.2. Gmbi geometria................................................................................................................................. 17
2.2.3. Gmbi koordintarendszerek .............................................................................................................. 18
2.2.4. Vetleti rendszerek.............................................................................................................................. 18
2.3. Transzformcik ........................................................................................................................................ 25
2.3.1. Transzformci tpusok....................................................................................................................... 25
2.3.2. Egytthatk meghatrozsa................................................................................................................. 26
2.3.3. A transzformci szmtsa ................................................................................................................ 27
2.4. A trkpezs alapjai ................................................................................................................................... 27
2.4.1. Terepfelmrs...................................................................................................................................... 28
2.4.2. Tvrzkels........................................................................................................................................ 30
3. VEKTOROS TRINFORMATIKAI RENDSZEREK..................................................................................... 34
3.1. A modellalkots folyamata ........................................................................................................................ 34
3.2. Vektoros adatmodellek............................................................................................................................... 35
3.2.1. Alapvet objektumtpusok .................................................................................................................. 35
3.2.2. Spagetti modell ................................................................................................................................... 36
3.2.3. Topolgikus modellek......................................................................................................................... 37
3.2.4. Tartomnytrkp (folttrkp) .............................................................................................................. 37
3.2.5. Hlzat ................................................................................................................................................ 39
3.2.6. Folytonos fellet.................................................................................................................................. 40
3.3. Trbeli indexels ........................................................................................................................................ 41
3.3.1. Ngyzetrcs index (grid index) ........................................................................................................... 41
3.3.2. Ngyesfa index.................................................................................................................................... 43
3.4. Vektoros algoritmusok ............................................................................................................................... 44
3.4.1. Egyenesszakaszok metszspontja........................................................................................................ 44
3.4.2. Vonallncok metszse ......................................................................................................................... 45
3.4.3. Poligonok terlete ............................................................................................................................... 45
3.4.4. Pont-poligon algoritmus...................................................................................................................... 46
3.4.5. Sok pont, sok poligon vizsglata......................................................................................................... 47
3.4.6. Poligon overlay algoritmus ................................................................................................................. 48
3.5. Adatbzismodellek: trbeli s ler adatok sszekapcsolsa...................................................................... 50
3.5.1. Sztvlasztott modell .......................................................................................................................... 50
3.5.2. Integrlt modell: tisztn relcis megkzelts ................................................................................... 54
3.5.3. Integrlt modell: objektum-relcis megkzelts .............................................................................. 55
3.5.4. Integrlt modell: trbeli adattpusok.................................................................................................... 56
3.5.5. Adatbzismodellek sszefoglalsa ...................................................................................................... 57
4. RASZTERES TRINFORMATIKAI RENDSZEREK.................................................................................... 58
4.1. Adatbzis kapcsolat.................................................................................................................................... 59
3

4.2. Bevezet plda ........................................................................................................................................... 59


4.3. Pixelenknti mveletek .............................................................................................................................. 60
4.4. Loklis szomszdsgi mveletek ............................................................................................................... 61
4.4.1. Konvolci.......................................................................................................................................... 61
4.4.2. Lejts s lejtsirny ............................................................................................................................. 61
4.5. Tvoli szomszdsgi mveletek................................................................................................................. 62
4.5.1. Tvolsg fedvny ksztse................................................................................................................. 62
4.5.2. vezetkpzs ...................................................................................................................................... 63
4.5.3. vezetkpzs modull fedvnnyel.................................................................................................... 64
4.5.4. Lthatsg ........................................................................................................................................... 65
4.5.5. Mveletek tartomnyokon................................................................................................................... 65
5. DIGITLIS TEREPMODELLEK.................................................................................................................... 68
5.1. TIN ellltsa magassgi ponthalmazbl.................................................................................................. 70
5.2. TIN ellltsa szintvonalrajzbl ............................................................................................................... 71
5.3. Trbeli interpolcis mdszerek ................................................................................................................ 71
5.3.1. Tvolsg inverzvel slyozott mozgtlag ......................................................................................... 72
5.3.2. Polinomilis interpolci .................................................................................................................... 72
5.4. DEM ellltsa trbeli interpolcival...................................................................................................... 73
5.4.1. Az Intercon mdszer ........................................................................................................................... 73
5.4.2. Varicis spline interpolci ............................................................................................................... 73
5.5. TIN ellltsa DEM-bl............................................................................................................................ 76
5.5.1. Fowler-Little algoritmus ..................................................................................................................... 76
5.5.2. VIP algoritmus .................................................................................................................................... 77
6. ALKALMAZSOK ......................................................................................................................................... 78
6.1. Ingatlan nyilvntarts ................................................................................................................................. 78
6.2. Kzm nyilvntarts .................................................................................................................................. 78
6.3. nkormnyzatok........................................................................................................................................ 78
6.4. Kzlekeds, navigci................................................................................................................................ 79
6.5. Honvdelem ............................................................................................................................................... 79
6.6. Krnyezetvdelem ..................................................................................................................................... 79
6.7. Meteorolgia .............................................................................................................................................. 79
6.8. Geomarketing............................................................................................................................................. 80
6.9. Intzmny zemeltets ............................................................................................................................... 80
7. FEJLESZT CGEK, SZOFTVEREK............................................................................................................ 81
7.1. ltalnos jellemzk.................................................................................................................................... 81
7.2. Vektoros rendszerek................................................................................................................................... 81
7.3. Raszteres rendszerek .................................................................................................................................. 83
7.4. Hazai fejlesztsek....................................................................................................................................... 84
A. FGGELK: MicroStation.............................................................................................................................. 85
A.1. Alapok....................................................................................................................................................... 85
Adattrols .................................................................................................................................................... 85
Koordintarendszer, grid............................................................................................................................... 86
Parancsvezrls ............................................................................................................................................. 87
Rtegek ......................................................................................................................................................... 87
DGN fjl felptse ....................................................................................................................................... 87
A.2. Rajzszerkeszts ......................................................................................................................................... 88
A Main eszkztr .......................................................................................................................................... 88
Snapping ....................................................................................................................................................... 88
Cell-ek........................................................................................................................................................... 89
Patterning ...................................................................................................................................................... 89
A.3. Adatbzis kapcsolat................................................................................................................................... 90
Xbase kapcsolat inicializlsa....................................................................................................................... 90
ODBC kapcsolat inicializlsa...................................................................................................................... 91
Adatbzis kapcsolat kezelse ........................................................................................................................ 92
rlap (Form) hasznlata................................................................................................................................ 93
Displayable attributes (DAS) ........................................................................................................................ 93
Adatfeltlts NEW linkage mdban ............................................................................................................. 94
Plda adatbzis kapcsolatra (Foxpro)............................................................................................................ 94
A.4. Referenciafjl, digitalizls ....................................................................................................................... 95
B. FGGELK: ArcInfo ...................................................................................................................................... 96
4

C. FGGELK: Grafikus formtumok ................................................................................................................ 97


TIFF formtum.................................................................................................................................................. 97
GeoTIFF formtum ........................................................................................................................................... 98
DXF formtum.................................................................................................................................................. 99
D. FGGELK: Polinomilis interpolci ........................................................................................................ 102
E. FGGELK: Varicis spline interpolci ................................................................................................... 104
IRODALOM ....................................................................................................................................................... 106
Nhny webhely:......................................................................................................................................... 107
5

BEVEZETS
Mi a trinformatika? Erre a krdsre prblunk vlaszt adni ebben a fejezetben a
fontosabb alapfogalmak definilsval, s egy tipikus alkalmazsi plda bemutatsval.
Trinformatika, geoinformatika: digitlis trkpekre pl informatika.
Interdiszciplinris terlet, amely elssorban fldrajzi, trkpszeti s informatikai
szakismeretekre pl.
Trinformatikai rendszer (trinformcis rendszer): trkpi alap informcis rendszer,
amely grafikus (trkpi) s nem grafikus (ler) adatokat egytt, integrltan tud kezelni.
GIS = Geographical Information System: fldrajzi informcis rendszer. Tgabb
rtelemben megfelel a magyar trinformatikai rendszer fogalomnak. Szkebb rtelemben
csak a kimondottan fldrajzi adatokra pl (pl. krnyezetvdelmi) rendszereket jelenti, s
nem tartalmazza pl. a kzmnyilvntartst. A tovbbiakban a GIS-t a tgabb rtelmezs
szerint hasznljuk.

Jellemz alkalmazsi terletek

LIS = Land Information System: ingatlan nyilvntarts. Egyrszt az ingatlanok


(fldrszletek, pletek) trkpi rajzt, msrszt a hozzjuk kapcsold adatokat (tulajdoni
lap) tartalmazza. A LIS trkpei jelentik azt a kzjogilag hiteles trkpi alapot (fldmrsi
alaptrkp), amelyre szmos ms alkalmazs pl.
AM/FM = Automated Mapping / Facilities Management: kzm nyilvntarts. Adott
telepls kzmveinek (vz, villany, gz) vezetkrendszert s berendezseit tartalmazza a
fldmrsi alaptrkpre illesztve.
Tovbbi alkalmazsokat a 6. fejezetben mutatunk be.

Trtneti ttekints

Kezdetben (1960-as vek) csak a nem trbeli (pl. knyvelsi) adatokat vittk
szmtgpre (gpi adatbzisok).
Ksbb (1970-es vek) a gpek teljestmnynek nvekedsvel s a grafikai eszkzk
fejldsvel lehetv vlt a trbeli (trkpi) adatok hatkony szmtgpes kezelse.
Megjelentek a klnfle mrnki tervez (CAD) rendszerek s kpfeldolgoz rendszerek
(lgifnykpek, mholdkpek elemzse).
Ezutn (1980-as vek) felmerlt az igny a grafikus s nem grafikus adatokat
integrltan kezel informcis rendszerek irnt, ez vezetett a trinformatika rohamos
fejldshez.
Az 1990-es vekben a trinformatikai rendszerek mr szemlyi szmtgpen is
elrhetv vltak, s ez nagysgrendekkel nvelte a felhasznlk krt.
A kereskedelmi korltozsok miatt 1990 eltt a GIS s CAD rendszerek Kelet-
Eurpban nem, vagy alig voltak elrhetk, ezrt a kelet-eurpai orszgok sajt
fejlesztsekkel prblkoztak. Ezek a sajt fejleszts rendszerek rszben mg ma is
hasznlatosak, de a nyugati rendszerek jrszt mr kiszortottk ket.
6

Jelenleg Magyarorszgon a nem trbeli adatokat mr szinte mindentt szmtgppel


kezelik (relcis adatbzisok), de a trkpek, tervrajzok esetn mg elfordul a hagyomnyos,
papralap nyilvntarts. A technolgiavlts sorn a tervez s igazgatsi cgeknl a
rajzasztalok szerept fokozatosan CAD s GIS rendszerek veszik t.

1. plda: ingatlan nyilvntarts


Jelenleg Magyarorszgon a telekknyvi adatok (tulajdonos, helyrajzi szm, fldrszlet
terlete, stb.) mr ltalban szmtgpen vannak, de az n. fldmrsi alaptrkpeket
(amelyek tbbek kztt a fldrszletek pontos hatrvonalait tartalmazzk, lsd 1. bra)
mg rszben hagyomnyosan kezelik. Az ebbl add htrnyok:
Klns gondot kell fordtani a pontossgra, mivel a fldmrsi alaptrkp jelenti az
egyedl hiteles adatot, szmos ptsi s tervezsi munka is ennek alapjn trtnik. Ezrt a
trkpeket specilis alapanyagon (pl. fmbettes lap) troljk, amely vtizedek alatt sem
torzul, zsugorodik. Ezzel egytt is a pontossg korltozott, lnyegben a trkpen alkalmazott
vonalvastagsgnak felel meg.
A vltozsvezets nehzkes: a vltozsokat egy ideig eltr sznnel vezetik r a
trkpre, egy id utn azonban a teljes trkpet jra kell rajzolni. Az jrarajzols tovbb
ronthatja a pontossgot.
A trkpek helyessge csak nehzkesen ellenrizhet (pl. van-e kt azonos helyrajzi
szm, egy fldrszlet trkpen szmtott terlete megfelel-e az adatbzisban szerepl
terletrtknek, stb.)
Bizonyos kimutatsok igen nehzkesen vgezhetk el. (Pldul kvncsiak vagyunk
azon fldtulajdonosok adataira, akiknek a fldjt rinti egy tervezett autplya tvonala.)
A fenti htrnyok az ingatlan nyilvntarts trinformatikai kezelsvel kszblhetk
ki. Ez alapveten egy digitlis trkpet s egy hozz kapcsolt httradatbzist jelent,
amelyeket a GIS szoftver egytt, integrltan tud kezelni. Mindennek a rszleteivel a tovbbi
fejezetekben fogunk megismerkedni.

2. plda: nkormnyzati informcis rendszer, vodai krzetek. A rendelkezsre ll


adatok:
Npessgi adatok: mely laksban hny vods kor gyermek van bejelentve.
Az egyes vodk postai cme.
A fenti adatokat tartalmaz adatbzis alapjn nehz eldnteni, hogy pldul hol
szksges j voda, illetve hol van tbbszrsen elltott terlet. A feladat trinformatikai
tmogatsa a kvetkez lehet:
Az vodskor gyermekek npsrsg trkpe, amelyen sttebb ill. vilgosabb
sznrnyalat jelli az egyes terletegysgekre es vodskor gyermekek szmt.
vodai krzetek trkpe: az egyes vodk helye krl 500 m-es kr rajzolsval
jelkpezi az voda elltsi krzett.
A fenti kt trkp egymsra vettve jl mutatja az elltatlan ill. tbbszrsen elltott
krzeteket, s megfelelen tmogatja a szksges nkormnyzati dntseket.
7

1. bra: 1:2000 mretarny fldmrsi alaptrkp (kataszteri trkp)


rszlete.
8

1. INFORMATIKAI ALAPOK

1.1. Raszteres s vektoros adatbrzols

1.1.1. Raszteres adatbrzols

A kpet mtrix formjban troljuk (2. bra). Egy mtrixelem szoksos elnevezsei:
kppont, pixel, cella. A kp tpust alapveten a bit-per-pixel rtk hatrozza meg, vagyis az,
hogy egy kppont hny bitbl ll. Nhny jellemz tpus:
1 bites pixelek: binris kp.
8 bites pixelek: monochrom kp, 256 szrkernyalat.
24 bites pixelek: sznes kp, ahol a sznek a hrom alapszn (piros, zld, kk)
keverkeknt kdoltak, mindegyik sznkomponensnl 256 rnyalattal (3*8 bit).
Multispektrlis mholdkp: pldul 7 svban, svonknt 8-bites (vagy 16-bites)
pixelek.
Elfordulhat, hogy a rasztermtrix nem kpi informcit hordoz (pl. talajtrkp,
terepmodell), ilyenkor a pixelenknti bitek szma is a fentitl tetszlegesen eltr lehet.
Felbonts (geometriai): megadja, hogy egy pixel mekkora terletnek felel meg a
valsgban (pl. 10 x 10 mter).

0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0
0 1 1 0 0 0 0 0 0 0 0 0
0 1 0 1 0 0 0 0 0 0 0 0
0 1 0 0 1 0 0 0 0 0 0 0
0 1 0 0 0 1 0 0 0 0 0 0
0 1 0 0 0 0 1 0 0 0 0 0
0 1 0 0 0 0 0 1 0 0 0 0
0 1 0 0 0 0 0 0 1 0 0 0
0 1 1 1 1 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0 0 0

2. bra: egy hromszg kontrja raszteres adatbrzolsban

Jellemz adatformtumok: TIFF, PCX, BMP, JPEG, stb.

A TIFF grafikus formtum. Trinformatikai alkalmazsokban leggyakrabban ezt


hasznljk. TIFF = Tagged Image File Format, az 1980-as vek vgn kidolgozott raszteres
kpformtum. A TIFF fjl felptse:
Header (8 byte, rszletesebben lsd a Fggelkben).
IFD = Image File Directory: a kpet ler paramtereket tartalmazza (tag-ek, magyarul
cmkk). A tag-ek tbbsge opcionlis (azaz elhagyhat), igen rugalmas kplerst tesznek
lehetv (rszletesebben lsd a Fggelkben).
Maga a kp (pixelek sorozata).
9

GeoTIFF formtum. Az 1990-es vek kzepn definilt, specilis tag-ekkel bvtett,


trinformatikai cl TIFF formtum. A GeoTIFF kp olyan programokkal is megjelenthet,
amelyek csak az alap TIFF formtumot ismerik, de ezek termszetesen nem tudjk rtelmezni
a specilis cimkket. A geoTIFF formtumot elssorban georeferencia lersra hasznljk:
ez lnyegben az alkalmazott vetleti rendszer lerst jelenti, amely segtsgvel az egyes
pixeleknek megfelel vetleti koordintk meghatrozhatk.

1.1.2. Vektoros adatbrzols

A kpet rajzelemek halmazaknt (rendszereknt) troljuk, az egyes rajzelemeket


koordinta-geometriai eszkzkkel rjuk le. Leggyakoribb rajzelem az n vektor, vagyis egy
(irnytott) egyenesszakasz, amelyet vgpontjainak koordintival adunk meg:
LINE x1,y1, x2,y2
Pldul, a 2. brn lthat hromszg vektoros adatbrzolsban (bal als sarok a
koordintarendszer kzppontja):
LINE 1,1, 1,9
LINE 1,1, 9,1
LINE 1,9, 9,1

Pldk tovbbi rajzelemekre:


CIRCLE x, y, r: Kr (x, y) kzpponttal s r a sugrral.
TEXT x, y, mret, irny, szveg: felirat a rajzon az (x, y) pontban, adott mretben s
irnyban. A felirat tartalmt a "szveg" ASCII jelsorozat adja meg.

Jellemz adatformtumok: DXF, IGES


A DXF adatformtum (Drawing eXchange Format): AutoDesk cg specifiklta s
folyamatosan fejleszti. A legtbb vektoros rendszer tudja importlni ill. exportlni. Szveges
s binris vltozata hasznlatos. Az albbi szekcikbl ll:
HEADER: vltozk belltsa (koordintarendszer, stb.)
TABLES: vonaltpus, rteg, stb.
BLOCKS: blokk defincik
ENTITIES: rajzelemek
A fjlformtum rszletesebb lersa a Fggelkben tallhat.
10

1.1.3. sszehasonlts

Raszter Vektor
A ltszati kp A kp struktrja
Minden raszterponthoz megadja , Minden objektumhoz megadja,
hogy ott milyen objektum van hogy az a skon hol van
Pontossg a felbontstl fgg Pontossg a szmbrzolstl fgg
Nagytsnl: durvbb lesz Nagytsnl nem lesz durvbb
Transzformci: lass, torzulhat Transzf. gyors, gyakorlatilag nem torzul
Monitoron kzvetlenl megjelenthet Megjelentshez rajzolprogram szksges
Trolterlet: kpmrettl fgg Trolterlet a rajz bonyolultsgtl fgg

Megjegyzsek:
Transzformci: ha pldul egy kpet 360 db 1-fokos elforgatssal krbe forgatunk,
akkor raszterkp esetn szmottev torzulssal szmolhatunk, vektoros esetben a torzuls nem
jelents.
Trolterlet: ha adattmrtst alkalmazunk (pldul ZIP), akkor ugyanazon kp
(mondjuk egy vonalrajz) raszteres s vektoros vltozatnak mrete kztt mr nem lesz nagy
klnbsg.

1.1.4. Konverzik

Vektor raszter: az egyes rajzelemek raszteres kpt kell algoritmikusan ellltani,


ami viszonylag knnyen megoldhat (szmtgpes grafika). Vektoros kp monitoron val
megjelentsekor mindig ez trtnik, mivel a monitor raszteresen dolgozik.
Raszter vektor: a raszterkpen az egyes objektumokat kell algoritmikusan felismerni,
s megfelel vektoros kddal helyettesteni. Ez lnyegben alakfelismersi feladat, amelynek
automatikus gpi megoldsa kielgt minsgben igen nehz.
Vegyes adatbrzols: raszter + vektor egymsra vettve.
11

1.2. A trinformatika specilis hardware eszkzei

A trinformatika elssorban a grafikus adat be- s kivitel terletn ignyel specilis


eszkzket, ezeket a 3. bra tekinti t.

Vektor Raszter
Bevitel Digitalizl tbla Szkenner, digitlis kamera
Kivitel Tollas plotter Tintasugaras plotter

3. bra

1.2.1. Beviteli eszkzk

Digitalizl tbla (tablet): Egy elektronikusan vezrelt, A3...A0 mret tblbl, s egy
egrhez hasonl pozcionl eszkzbl (tbla kurzor) ll. A tbla kurzor az egrtl eltren
abszolt pozcit rzkel eszkz: mindig pontosan rzkeli, hogy a tbla mely pontjn van,
akkor is, ha felemelve helyezzk t.
A digitalizl tbla manulis vektoros adatbevitelt tmogat. A digitalizland rajzot a
tblra rgztik, majd a tbla kalibrlsval elrik, hogy a rajz ngy sarokpontja a kpernyn
lthat rajzterlet ngy sarknak feleljen meg. Ezutn a tbla kurzorral manulisan kvetik a
rajz vonalait, s a vonal vgpontoknl gombnyomssal viszik be a megfelel koordintkat.
Az eljrs htrnya, hogy az adatbevitel pontossga s teljessge csak nehezen
ellenrizhet. Ennek ellenre, viszonylagos olcssga miatt, ez a leggyakrabban hasznlt
adatbeviteli eszkz.

Szkenner (scanner): optikai leolvas, raszteres adatot llt el. Fbb tpusok:
Skszkenner: ltalban A4 (esetleg A3) mret. A szkennelend lapot egy veglapra
kell helyezni, amelyet egy levilgt-rzkel berendezs soronknt letapogat. A skszkenner
igen pontos adatbevitelt biztost, de nagyobb mret berendezsek igen drgk, ezrt a
trinformatikban ritkn hasznlatosak.
Dobszkenner: A1, A0 mret (valjban csak a szlessg korltozott, a hosszsg
nem). A skszkennerrel ellenttben itt a levilgt-rzkel berendezs rgztett, s eltte
halad el a digitalizland lap. Fnyes fellet lapok (flik) szkennelse esetn a
laptovbbts egyenetlen lehet, ami a szkennels pontossgt rontja. Br a dobszkenner is
viszonylag drga berendezs, a trinformatikban ezt hasznljk legltalnosabban.
Kziszkenner (handy scanner): kb. 10 cm szles svot visz be. A tl lass hzst
kompenzlja, a tl gyorsat nem. Ma mr nemigen hasznljk.
Plotterre szerelt kziszkenner: svonknt lehet vele nagyobb rajzot, trkpet szkennelni.
Plotterrel mr rendelkez cgek szmra olcs, de nem elg biztonsgos megolds. (A svok
elcsszhatnak egymshoz kpest.)
12

Digitlis kamera: az optika ltalban mtrix alakban elhelyezett rzkelkre vetti a


kpet, eredmnyl szrkernyalatos vagy sznes raszterkp keletkezik. A trinformatikban
mholdkpek, lgifnykpek ksztsre hasznlatos.

1.2.2. Kiviteli eszkzk

Plotter (rajzgp): A3...A0 mret rajzok ksztsre alkalmas.


Tollas plotter: vektorosan vezrelt berendezs. Kt tpusa van: a skplotter, ahol a
rajzol tollat x s y irnyban mozgatja a vezrl elektronika, s a dobplotter, ahol a toll csak x
irnyban, a papr pedig y irnyban mozog. Rendszerint tbb tollat hasznl, ezzel biztost
tbbfle sznt ill. vonalvastagsgot.
Htrnyok: a tollak gyakran beszradnak ill. kimerlnek, ilyenkor a flbemaradt rajzot
jra kell kezdeni. Dobplotternl a sokszori paprmozgats utn kisebb elcsszsok
lehetsgesek.
Tintasugaras plotter (raszter plotter): a tintasuragas nyomtatkhoz hasonlan
mkdik. Raszteresen vezrelt berendezs, ezrt a vektoros rajzot nyomtats eltt raszteresre
konvertlja. Ha elg j a felbontsa (a ferde vonalak nem lesznek lpcssek), akkor
egyrtelmen jobb rajzminsget biztost, mint a tollas plotter. Klnleges elnye, hogy
raszteres, ill. hibrid raszter-vektor llomnyokat is lehet vele nyomtatni. Jval drgbb, mint a
tollas plotter, ennek ellenre egyre tbb felhasznl tr t a tintasugaras plotterre.

1.3. Raszteres szoftver rendszerek

a). rajzszerkeszt rendszerek (raszter editorok): raszteres rajzok ltrehozsra,


mdostsra (retuslsra) szolglnak. Ilyen rendszerek pldul a Windows Paint programja,
PhotoShop, PaintShopPro, stb. Specilisan trkpek feldolgozst tmogatja pldul a
MicroStation Descartes.
b). kpfeldolgoz rendszerek: digitlis kpforrsbl (kamera, szkenner) szrmaz
raszterkp algoritmikus feldolgozsra szolglnak. Jellemz kpfeldolgoz mveletek:
hisztogram szmts,
konvolci (zajszrs, lkiemels, stb. cljra).
geometriai transzformcik (lineris, nemlineris torzts)

Egyszer kpfeldolgoz rendszernek tekinthet a Windows alap PhotoStyler. Specilis


rendszereket fejlesztettek ki pldul orvosi kpek, mholdkpek (meteorolgiai kpek)
feldolgozsra.
13

1.4. Vektoros szoftver rendszerek

Tipikusan vektoros szoftverek a mrnki tervez (CAD) rendszerek. (CAD = Computer


Aided Design = szmtgppel segtett tervezs). A CAD rendszerek alapja rendszerint egy
fejlett rajzszerkeszt rendszer amely tbbnyire valamilyen specilis szakterletet tmogat.
Pldul:
ptszeti tervez rendszer
Gpszeti tervez rendszer
ramkrtervez rendszer
Trkpszerkeszt rendszer
Az ltalnos cl CAD rendszerek kzl legismertebb az AutoCAD.
Szoksos rajzelemek (4. bra):
egyenesszakasz: x1,y1, x2,y2
vonallnc (trttvonal, line string, polyline, v): x1,y1,...,xn,yn
kr: x, y, r
ellipszis: x, y,r1,r2, (: nagytengely szge)
v (arc): x, y, r1, r2, , 1, 2 (1, 2: az v kezd- s vgpontjnak szgei)
grbe: g1,x1,y1,...,xn,yn,g2 (g1,g2: irny a vgpontokban)
B-spline: kontrollpontok segtsgvel definilt grbe
alakzat (poligon): x1, y1,..., xn, yn ahol xn+1 = x1, yn+1 = y1 (zrt poligon)
felirat (text): x, y, mret, irny, szveg
Minden egyes rajzelemhez attribtumok tartoznak: szn, vonaltpus, vonalvastagsg,
rteg (lsd albb), stb.

1.4.1. Rajz strukturlsa

Rtegekre bonts (flizs): rajzelemek csoportostsa jelentsk szerint, valamilyen


szempontbl. Egy rteg tbbfle rajzelem tpust is tartalmazhat. Pldul egy plet alaprajza
az albbi rtegeket tartalmazhatja:
falak,
helyisgek feliratai,
ajtk s ablakok,
vzvezetkek s elzrcsapok,
elektromos vezetkek.
Az egy rteghez tartoz rajzelemek egytt kezelhetk, pldul kzs szn, vonaltpus s
vonalvastagsg rendelhet hozzjuk. Az egyes rtegek megjelentse kln-kln ki-
bekapcsolhat.
Blokk (cell): tbbszr ismtld rajzrszlet, jelkulcsi elem kezelsre szolgl, pldul
tristatrkpen benzinkt jele (krbe rajzolt T bet), vagy plet homlokzatrajzon ablak, vagy
gpszeti rajzon csavar (lsd mg a krbe rajzolt kereszt szimblumot a 4. brn). A blokk
kezelse kt rszbl ll:
blokk definci: a blokk egy mintapldnya, tetszleges rajzelemek sorozatbl ll.
blokk hivatkozs, alakja: (blokknv, x, y, , zoom). A blokknv blokk beillesztst rja
el a rajz (x, y) koordintj pontjra, elforgatsi szggel s zoom nagytsi faktorral.
(ltalnosabb esetben transzformcis mtrix.)
14

4. bra: Jellemz rajzelemek (egyenesszakasz, trttvonal, poligon,


felirat) s blokk hivatkozsok.

1.4.2. Rajzrszlet kijellse

A kijells ltalban tglalappal, vagy zrt poligonnal trtnik. A kijellt rajzelemek


meghatrozsnak lehetsges mdjai:
csak a teljesen bell lvket jelljk ki,
mindent kijellnk, amelynek valamely rszlete bell van,
a kijellsi hatr mentn elvgjuk a rajzelemeket, s csak a bell lv rszek kerlnek
kivlasztsra. (Mellkhats: az elvgott rajzelemek trldnek, s helyettk tbb kisebb
rajzelem keletkezik.)

1.4.3. Pontossgot biztost eszkzk

Pontos (numerikus) koordinta megads


Pontrcs (grid): egyrszt tjkozdst szolgl, msrszt viszont megkvetelhet, hogy
csak grid-re es pontokat lehessen bevinni.
Csatols (snap): az aktulisan bevitt pont rhzsa a legkzelebbi rajzelem megfelel
pontjra. Pldk:
Poligon bezrsa (a kezd s zr pont pontos megegyezsnek biztostsa).
Rajz folytatsa mr berajzolt szakasz vgpontjbl.
T-elgazs (meglv egyenesszakasz kzepre val pontos csatlakozs).
A fentieket specilis vonaltpusokra (ketts, szaggatott, stb.) is helyesen hajtja vgre a
rendszer.
15

1.4.4. Tovbbi CAD lehetsgek

Kitlt mintk alkalmazsa (patterning): adott terlet (pldul poligon belsejnek)


kitltse bizonyos mintzattal. (vonalkzs, pontozs, tglafal minta, stb.).
Mretezs (dimensioning): a mszaki dokumentcikban szoksos mretvonalak
automatikus felvitele, ill. mretszmok automatikus kalkullsa a rajzi mretek alapjn. (A
rajz mdostsakor nem kell jra mretezni.)
Parancsnyelv: minden interaktv mveletnek van egy parancs megfelelje. Parancsok
sorozatbl paramterezett segdprogramok kszthetk. Plda: interaktvan megadott kt
pont kztt kerts rajzolsa.
Kt monitoros zemmd: egyik monitoron a rajz, msikon a menk.
16

2. TRKPSZETI ALAPOK

2.1. Trkptpusok

Trkp: a Fld felsznn illetve azzal kapcsolatban ll anyagi vagy elvont dolgoknak
kicsinytett, ltalnostott, skbeli megjelentse. (A Nemzetkzi Trkpszeti Szvetsg
(International Cartographic Association, ICA) meghatrozsnak megfelelen.)
Megjegyzs: A map sz nemcsak trkpet, de a matematikban lekpezst is jelent.
Valban, a trkp is ltalban a fldfelszn lekpezse egy paprlapra meghatrozott
szablyok szerint.

Mretarny

A mretarny a trkpi tvolsg s a vals tvolsg hnyadosa. (Ezt a meghatrozst a


vetleti rendszereknl majd pontostjuk.) Ha a trkp mretarnya 1:50.000, akkor a trkpen
1 mm a valsgban 50.000 mm-nek, azaz 50 mternek felel meg a Fld felsznn.
A "kismretarny" s a "nagymretarny" jelzk hasznlata gyakran tves vagy
flrerthet, ezrt fontos tisztzni:
nagymretarny a trkp, ha az 1:m hnyados 1:10.000-nl nagyobb (vagyis m <
10.000). A trkp rszletgazdag, az egyes objektumok relatve nagy mretben jelennek meg.
kismretarny a trkp, ha az 1:m hnyados rtke 1:10.000 vagy ennl kisebb (teht
m 10.000). A trkp kevesebb rszletet tartalmaz, az egyes objektumok relatve kisebb
mretben jelennek meg.
A mretarny nemcsak azt hatrozza meg, hogy hogyan brzoljuk az objektumokat, de
azt is, hogy mit vagyunk kpesek brzolni. Mg az 1:2000 mretarny trkpen az pletek,
lmpaoszlopok nllan brzolhatk, addig az 1:100.000 mretarny trkpen mr nem.
Trkpszelvny: egy sszefgg paprlapon brzolt trkprsz.
A szelvnyek tovbbosztsa ltalban negyedelssel trtnik, pldul egy 1:4000
szelvnynek ngy 1:2000 szelvny felel meg.

Trkptpusok

(i) ltalnos trkpek: A fldfelszn kivlasztott termszetes s mestersges


objektumait brzolja (domborzat, vzrajz, t-vast, teleplsek).
fldmrsi trkpek, kataszteri trkpek: 1:500 ... 1:10.000 mretarny (1. bra)
topogrfiai trkpek: 1:10.000 ... 1:300.000 mretarny
fldrajzi trkpek: 1:300.000-nl kisebb mretarny
(ii) A tematikus trkp valamely fldrajzi tma(csoport) kzvettsre szolgl, mint
pldul kzmvek, a npessg eloszlsa, klimatikus viszonyok, ruforgalmi adatok stb.
ltalban egy ltalnos trkp egyszerstett vltozatra pl r.
17

Ms feloszts szerint:
A vonalas trkp (vektor) az objektumokat szimblumokkal s (hatr)vonalakkal
brzolja.
A fottrkp (raszter) lgifnykp-felvtelek alapjn kszl. A terep jellemzi a
fottrkp alapjn nllan interpretlhatk, bizonyos jellemzk azonosthatk feliratok
elhelyezsvel is. Ellltsuk viszonylagosan olcs.

2.2. Koordinta rendszerek, vetleti rendszerek

2.2.1. A Fld alakja

A Fld alakja az n. geoid, amelyet gy kapunk, hogy a vilgcenok kzepes szintjt


gondolatban a kontinensek alatt is folytatjuk.
A geoid durva kzeltssel gmbnek tekinthet. Finomabb kzeltssel egy, a
plusoknl kiss lapult forgsi ellipszoid, amelynek egyenlti tmrje kb. 0.3 %-kal
nagyobb a sarki tmrnl. A gmb s a forgsi ellipszoid kztti eltrs kb. annyi, mint a
fldfelszn domborzati vltozatossga.
Gauss-gmb: a fldfelszn adott pontjhoz legjobban simul gmb.

2.2.2. Gmbi geometria

Jells: R a gmb sugara.


Alapfogalmak:
fkr: a gmb kzppontjn thalad sknak a gmbfellettel val metszete. Fkrv:
a fkr egy szakasza.
A fkrk az egyenesek szerept jtsszk a gmbi geometriban. Eltrs a
skgeometritl, hogy nincsenek prhuzamos egyenesek, brmely kt gmbi egyenes (fkr)
metszi egymst.
fkrv kzpponti szge: a kt vgpontjbl hzott gmbi sugarak ltal bezrt szg,
radinban mrjk. A fkrv hossza R*.
kt pont tvolsga: a pontokon thalad fkr rvidebb vnek hossza. (Kt pont
kztt a legrvidebb t.)
szg: kt gmbi egyenes bezrt szge, amelyet a skjaik hajlsszgvel mrnk.
(Ugyanezt a szgrtket kapjuk, ha felleti grbk hajlsszgeknt definiljuk a szget.)
Gmbi alakzatok:
Euler-fle gmbhromszg: a gmbfellet hrom pontjt sszekt, -nl rvidebb
hrom fkrv ltal hatrolt terlet. Szgei kisebbek -nl, szgeinek sszege viszont
nagyobb -nl. Felszne: F = R2( + + ).
gmbktszg: kt gmbi egyenes ltal hatrolt terlet. Kt fkr a gmbt ngy
gmbktszgre osztja. Felszne F = 2R2 (a kt fkr szge egyrtelmen meghatrozza). (A
teljes gmbfelszn 4R2.)
Fldrajzi fogalmak:
szaki s dli plus: a gmb kt kitntetett, tellenes pontja.
Meridin: a plusokon thalad fkr.
18

Egyenlt: a meridinokra merleges fkr.


Loxodroma: olyan grbe, amely minden meridint azonos szgben metsz. A
loxodroma ugyan nem a legrvidebb utat adja kt pont kztt, de ha egy jrm loxodroma
plyn halad, akkor az irnythz viszonytott haladsi irnyt nem kell megvltoztatni.

2.2.3. Gmbi koordintarendszerek

Nem trekednek a gmbfellet skba val kitertsre, hanem kzvetlenl a


gmbfelletet rjk le.
1. Geocentrikus: egy pontot az (x, y, z) derkszg koordintkkal azonostunk, ahol a
koordintarendszer origja a Fld kzppontja.
2. Fldrajzi: egy pontot a (hosszsg, szlessg) koordintaprral azonostunk, ahol
hosszsg (): a pont meridinjnak a Greenwich-i kezd meridinnal bezrt szge.
rtke -180 (nyugati hosszsg) s +180 (keleti hosszsg) kztt vltozik.
szlessg (): a pontbl az Egyenltre bocstott merleges szakasz kzpponti szge.
rtke -90 (dli szlessg) s +90 (szaki szlessg) kztt vltozik.
Szlessgi kr, paralelkr: azonos szlessgi koordintj pontok egyttese. (Nem
fkr, teht kt pont kztt nem a legrvidebb utat adja.)
Meridin: azonos hosszsgi koordintj pontok egyttese.

2.2.4. Vetleti rendszerek

Vetleti rendszer: egy V: (, ) (x, y) lekpezs, amely a fldfelszn minden


pontjnak a skbeli Descartes koordintarendszer egy pontjt felelteti meg.
Megjegyzs: a geodziban a fggleges koordintkat jellik x-szel s a vzszintest y-
nal. Mi azonban a matematikai konvencit alkalmazzuk, vagyis x a vzszintes s y a
fggleges koordinta tengely.
Perspektv vetlet: vettsugarakkal trtn vettssel elllthat.
Nem perspektv vetlet: nem llthat el vettsugarakkal.
Elrend tulajdonsgok (invarinsok):
terlettarts (5. bra),
hossztarts (csak egyes vonalak mentn lehetsges) (6. bra),
szgtarts (navigcis clokra) (7. bra).
A fenti tulajdonsgok termszetesen egyidejleg nem teljeslhetnek.
19

5. bra: Terlettart (Lambert-fle) vetlet.

6. bra: Meridinban hossztart vetlet.

Tissot fle indiktrix: a gmb felsznre rajzolt kismret kr. Vetleti torzulsok
vizsglatra szolgl: az indiktrixot mozgatjuk a gmb felsznn, s mrjk a kpnek
alakulst (5., 6., 7. brk).

Tpusok:
skvetlet: a gmbfelletet kzvetlenl skra kpezzk le.
hengervetlet: a gmbfelletet elbb egy hengerfelletre kpezzk le, majd azt egy
egyenes mentn felhastva skba tertjk ki.
kpvetlet: a gmbfelletet elbb egy kpfelletre kpezzk le, majd azt egy egyenes
mentn felhastva skba tertjk ki.
20

7. bra: Szgtart (Mercator) vetlet.

A mretarny fogalmnak pontostsa

Mivel minden vetleti rendszer torzt, gy a trkpen mrt tvolsgok s a vals


tvolsgok hnyadosa helyzettl s irnytl fgg, kismrtk szrdst mutat.
Ezrt mretarnyon a trkpen mrt hossz s a vetleti hossz hnyadost rtjk, ahol
vetleti hosszon a fldfelsznnek az adott vetleti rendszer szerinti, kicsinyts nlkli skbeli
kpn mrt hossz rtend.
A trkpen mrt tvolsgokbl teht a mretarny segtsgvel csak a vetleti
tvolsgokat kapjuk, a vals tvolsgok meghatrozshoz az adott vetleti rendszer
torztsait is figyelembe kell venni.

Sztereografikus vetlet

Perspektv skvetlet: centrlis vetts a gmb egy C pontjbl a gmb azon


rintskjra, amely a vettsi kzpponttal tellenes P pontban rinti a gmbt. A C pont
kivtelvel a gmb valamennyi pontjt egyrtelmen lekpezi a skra. Szgtart s krtart
21

lekpezs, de a C ponton tmen krk egyenesekre kpezdnek le. A P pont kzelben a


torzts csekly, a C pont fel haladva rohamosan n (8. bra).

Mercator vetlet

Szgtart, nem perspektv hengervetlet. Egyenletei:


x=
y = ln( tg(/2 +/4) )
A szlessgi krk vzszintes, a meridinok fggleges, a loxodrmk ltalnos
helyzet egyenesekbe mennek t. Nem terlettart, a plusok fel haladva a terletek ersen
nvekednek. (A Tissot-fle indiktrix mindig kr marad, de terlete a plusok fel haladva
n.)

8. bra: Sztereografikus vetlet.

A Mercator vetlet alkalmazsai

GK = Gauss-Krger vetlet: Elssorban Kelet-Eurpban hasznlatos. A Fld alakjt


ellipszoiddal modellezi (n. Kraszovszkij-fle ellipszoid). Az ellipszoid felsznt 6 fokonknt
(nagyobb mretarny esetn 3 ill. 2 fokonknt) meridinokkal znkra (ellipszoid
ktszgekre) osztja. Minden egyes zna esetn egy transzverzlis helyzet elliptikus hengerre
Mercator vettst alkalmaz gy, hogy a vettsi henger a zna kzpmeridinjnl rinti a
felsznt. (9. bra). A vetlet szgtart, s az rint meridin mentn hossztart.
UTM = Univerzlis Transzverzlis Mercator vetlet: A GK-hoz hasonl rendszer, a
vilgon ltalnosan hasznljk. A Fld alakjt szintn ellipszoiddal kzelti (n. Hayford-fle
ellipszoid), melynek felsznt 6 fokonknt meridinokkal znkra osztja. A GK-hoz
hasonlan znnknt transzverzlis Mercator vettst alkalmaz, de gy, hogy a henger a
sarkoknl rinti, egybknt metszi a felsznt. A vetlet szgtart, s a kt metsz meridin
mentn hossztart.
22

lekpezsi sv hossztart kzpmeridin

9. bra: A Gauss-Krger vetlet szrmaztatsa.

Az UTM s GK vetletekhez az egsz Fldre kiterjed egysges szelvnyezs tartozik.


A znkat szlessgi vekre osztjk: UTM esetn 8, GK esetn 4 szlessgi fokonknt. A
znk tallkozsnl fellp elcsszsokat tfedsekkel kszblik ki. (Pl. ha a trkpezend
terlet kt zna hatrra esik, akkor a dominns zna kiterjesztsvel trkpezik.)

IMW (=International Map of the World): 1:1.000.000 mretarny, rszben UTM,


rszben Gauss-Krger vetlet, a Fld teljes felsznt lefed trkprendszer. Ltrehozst
1891-ben hatroztk el, minden orszg a sajt terlett trkpezi. Egy szelvny ltalban egy
6*4 terletet brzol. A Fldet 2000 szelvny fedi le, ebbl 800 a szrazfld (10. bra). A
vetleti rendszerbl addan a szelvnyek nem tglalap alakak.
DCW (=Digital Chart of the World): 1:1.000.000 mretarny, vektoros digitlis
trkp, az IMW digitlis vltozatnak tekinthet.
Magyarorszgot ngy egymillis szelvny fedi le, ezek jele L-33, L-34, M-33, M-34. A
hazai Gauss-Krger rendszer (ltalban topogrfiai) trkpek az egymillis szelvnyek
tovbbosztsval kszltek.
23

10.bra: Az egymillis vilgtrkpm szelvnyezse.


24

Budapesti sztereografikus rendszer

A vettsi sk a Gellrt-hegy egy meghatrozott pontjban rinti a Gauss-gmbt. 127


km sugar krben 1/10.000-nl kisebb hossztorzulst biztost. Legnagyobb hossztorzuls
Szabolcs-Szatmr megyben lp fel (kb. 4/10.000).

Egysges Orszgos Vetleti rendszer (EOV)

1975 ta hasznlatos vetlet. Olyan vetleti rendszer, amely Magyarorszg terlett


egysgesen s minimlis torzulssal kezeli. Az ellipszoidrl elbb Gauss-gmbre, majd
hengerfelletre vettenek (11. bra). A skbeli koordintarendszer fggleges tengelye a
Gellrthegyen thalad meridinnak, vzszintes tengelye az orszg kzpvonalnl a
gellrthegyi meridinra merleges gmbi fkrnek felel meg. A vettsi henger erre a fkrre
illeszkedik (11. bra).
Szgtart vetlet. A hossztorzuls az orszg egsz terletn 1/30.000.000 alatt marad.
Koordinta egysg = 1 m, a szelvnyek tglalap alakak. A koordintarendszer kezdpontja a
vettsi kzpponttl 200 km-rel dlre, 650 km-rel nyugatra van, gy minden koordinta
pozitv, s az x, y koordintk sem tveszthetk ssze, mert x > 400.000 > y minden esetben
teljesl.
25

11. bra: Az EOV vetlet szrmaztatsa.

EOTR (Egysges Orszgos Trkpezsi Rendszer): az EOV-re pl trkpezs. Az


orszgot 83 db 1:100.000 mretarny szelvny fedi le, ezek tovbbosztsval addnak a
nagyobb mretarny szelvnyek. A fldmrsi alaptrkpek 1:1000 ill. 1:2000
mretarnyban mutatjk a beptett terleteket, 1:4000 mretarnyban lefedik a klterleteket.
Szoksos szelvny mret: 50 x 75 cm. Az EOTR un. topogrfiai trkpsorozata 1:10.000,
1:25.000 ill. 1:100.000 mretarny trkpeket tartalmaz.

2.3. Transzformcik

Vetleti rendszerek kztti tszmts az egyes rendszerek egyenletei alapjn trtnik.


Gyakran tallkozunk azonban olyan feladattal, hogy ismeretlen vetleti rendszer vagy
torztott T kpet (pldul szkennelt trkpet vagy lgifnykpet) kell adott vetleti
rendszerbeli T' trkpp transzformlni. Ilyenkor kontrollpontok megadsa szoksos, vagyis a
T kpen kijellnk valamely jl azonosthat (x1, y1), ..., (xm, ym) pontokat, amelyekhez meg
tudjuk adni, hogy a transzformcinak ezeket az (x1', y1'), ..., (xm', ym') pontokba kell
lekpeznie. Az eljrs az albbi lpsekbl ll:
transzformci tpusnak kivlasztsa,
transzformci egytthatinak szmtsa a kontrollpontokbl,
transzformci elvgzse.
A tovbbiakban ezeket a lpseket rszletezzk.

2.3.1. Transzformci tpusok

Affin transzformci: a leggyakrabban alkalmazott eljrs, lnyegben egy eltolssal


kiegsztett lineris transzformcinak felel meg:
x' = a0 + a1x + a2y
y' = b0 + b1x + b2y

A Helmert-transzformci az affin transzformci specilis esete, amely eltols,


szg elforgats s k-szoros nagyts/kicsinyts (azaz mretarny vltoztats) egyttest
jelenti:
x' = a0 + a1x a2y
y' = b0 + a2x + a1y
ahol a1 = kcos s a2 = ksin , az eltolst pedig (a0, b0) jelenti.

A polinomilis transzformcik az affin transzformci magasabb fok ltalnostsai,


ltalban r-edfok polinommal adottak, pldul r = 3 esetn:
x' = fx(x, y) = a00 + a10x + a01y + a20x2 + a11xy + a02y2 + a30x3 + a21x2y + a12xy2 + a03y3
y' = fy(x, y) = b00 + b10x + b01y + b20x2 + b11xy + b02y2 + b30x3 + b21x2y + b12xy2 + b03y3
26

2.3.2. Egytthatk meghatrozsa

Adottak az (x1, y1), ..., (xm, ym) kontrollpontok s (x1', y1'), ..., (xm', ym') kpeik. Olyan
transzformcit keresnk, amely a kontrollpontokat minl pontosabban kpezi le. Egy r-
edfok transzformci egytthatinak egyrtelm meghatrozshoz mr = (r+1)(r+2)/2
kontrollpont szksges (r = 1, 2, 3, 4, 5 esetn rendre mr = 3, 6, 10, 15, 21. Ha ennl tbb
kontrollpont van, akkor a transzformci csak kzelt lekpezst biztost. Ilyenkor a
legkisebb ngyzetek mdszert alkalmazzk, vagyis az f transzformci egytthatit gy
hatrozzk meg, hogy a hibk ngyzetsszege minimlis legyen:
(fx(xi, yi) xi')2 + (fy(xi, yi) yi')2 minimlis
Albb az egytthatk meghatrozsnak ltalnos mdjt trgyaljuk, de a konkrtsg
kedvrt a formulkat az r = 3 esetre rjuk fel. Teht az albbi formulkban az ai s bi
egytthatkat keressk:
x' = a00 + a10x + a01y + a20x2 + a11xy + a02y2 + a30x3 + a21x2y + a12xy2 + a03y3
y' = b00 + b10x + b01y + b20x2 + b11xy + b02y2 + b30x3 + b21x2y + b12xy2 + b03y3
Tekintsk most az albbi m x mr-es A mtrixot (mr az egytthatk szma, r = 3 esetn
mr = 10):

1 x1 y1 x12 x1 y1 y12 x13 x12 y1 x1 y12 y13



A = M M M M M M M M M M
1 xm ym xm2 xm y m y m2 xm3 2
x ym xm y m2 y m3
m

Legyen D = (ATA)-1AT, ekkor az egytthatk szmtsa:

a00 x1, b00 y1,


a , b ,
10 = D x2 10 = D y 2
M M M
, ,
amr xm bmr y m

A fentiek rszletes levezetst a Fggelk tartalmazza.


27

2.3.3. A transzformci szmtsa

Egy T input adatstruktrbl egy T' output adatstruktrt kell kpezni. Ms eljrst kell
kvetnnk vektoros ill. raszteres adatok esetn.
Vektoros adatok esetn az adatstruktrban trolt minden x, y koordintartket a
megfelel fx(x, y) s fy(x, y) rtkekkel helyettestnk. Amennyiben az outputknt egy
meghatrozott kivgatot (tglalap alak terletet) kpeznk, gy gondoskodni kell a
kivgatbl kilg rajzelemek vgsrl.
Raszteres adatok esetn a transzformci inverzvel clszer szmolni. Itt ugyanis a T'
mtrix elemein haladunk vgig, s minden (x', y') koordintj pixel snek T-beli (x, y)
koordintit szmtjuk. Ez a koordinta ltalban nem egsz rtkknt addik, ilyenkor
valamilyen algoritmussal el kell dnteni, hogy milyen pixel rtket vlasztunk (tmintzs).
Hrom jellemz mdszer:
a). Legkzelebbi szomszd (nearest neighbor) vlasztsa: az (x, y) vals koordintj
ponttal szomszdos ngy egsz koordintj pixel kzl a legkzelebbit vlasztjuk. Ez a
gyakorlatban azt jelenti, hogy az x, y vals szmokat egsz rtkre kerektjk (ha a trtrsz
0.5-nl kisebb, akkor lefel, egybknt felfel kerektnk). Az eredeti s transzformlt kp
sznmlysge (ill. szrkefokozatok szma) megegyezik.
b). Bilineris interpolci: ha a (x, y) pont a P1, P2, P3, P4 rcspontok kz esik, akkor
az (x, y) ponton t hzott vzszintes s fggleges egyenesekkel az egysgngyzetet ngy
tglalapra osztjuk, a Pi pont pi rtkt a vele szembe es tglalap ti terletvel slyozzuk (p =
i piti). A transzformlt kp sznmlysge (ill. szrkefokozatok szma) nagyobb lehet, mint az
eredeti kp volt, pldul binris kpbl szrkernyalatos keletkezik.
c). Kbs konvolci: az (x, y) pont 4x4 pixeles krnyezete alapjn szmolunk.
A kbs konvolci szmtsnak mdja: legyen i0 = int(x), j0 = int(y), ahol int egsz
rszt jelent: A pixel interpollt rtke
p = i=-1...2 j=-1...2 P(i0+i, j0+j)*f(d(i0+i, j0+j) i)
ahol
P(i, j) az (i, j) pixel rtke az input kpen,
d(i, j) az (i, j) pixel tvolsga az (x, y) ponttl,
az f(x) fggvny rtke
(a+2)|x|3 (a+3)|x|2 + 1 ha |x| < 1
a|x|3 5a|x|2 + 8a|x| 4a ha 1 < x < 2
0 egybknt
Megjegyzs: az ERDAS rendszernl a = 0.5 konstanst alkalmaznak, ms rendszereknl
ms rtket vlaszthatnak.

2.4. A trkpezs alapjai

Trkpezs (trkp kszts): a Fldre vonatkoz adatok mrse, sszegyjtse,


rendszerezse grafikus brzols cljra. A trkpezs mdjai:
terepfelmrs,
tvrzkels.
28

2.4.1. Terepfelmrs

Geodzia (fldmrstan): A Fld alakjval s mreteivel, felletnek s egyes rszeinek


felmrsvel, valamint fldrajzi helymeghatrozssal foglalkoz tudomny.
(Ne tvesszk ssze a geogrfia (fldrajz) s a geolgia (fldtan) fogalmval!)

Helymeghatrozs

Vzszintes mrs: egy fldfelszni pont fldrajzi koordintit hatrozza meg (szlessg,
hosszsg). Orszgokra, kontinensekre kiterjed mrseket a forgsi ellipszoidra
vonatkoztatjk, 50 km2-nl kisebb terletek esetn a mrseket gmbre, egsz kis terlet (pl.
egy telepls) esetn skfelletre vonatkoztatjk.
Magassgmrs: a fldfelszni pontnak a geoidtl mrt tvolsgt hatrozza meg
(tengerszint feletti magassg).
Fldmrsi alappontok: ismert koordintj, fizikailag llandstott pontok.
Hromszgrcsot alkotnak, az oldalhossz
elsrend pontok esetn 30 km (12. bra),
msodrend pontok esetn 15 km,
harmadrend pontok esetn 7 km,
negyedrend pontok esetn 2 km.

Hagyomnyos mrsi mdszerek:

A szmos mrsi mdszer kzl itt csak a hromszgelst emeljk ki, amikor pldul a
terepen egy P pont koordintinak meghatrozsa az ismert koordintj A, B pontokban mrt
= PAB s = ABP szgek segtsgvel trtnik (13. bra). Szgmrsre ltalban teodolitot
hasznlnak.

12. bra: Magyarorszg elsrend hromszgelsi hlzata.


29

13. bra: Hromszgelssel trtn fldmrs elve.

GPS alap mrs:

GPS = Global Positioning System: mholdak segtsgvel trtn helymeghatrozs. A


rendszer alapveten 24 db NAVSTAR mholdbl ll (az USA hadseregnek tulajdona), a
Fld brmely pontjn legalbb 4 mindig lthat. A Fld felsznn mkdtetett GPS vev
kszlk a Fld brmely pontjn kpes meghatrozni a helyzett a mholdakrl vett jelek
alapjn.
A mrs elve a hromszgels (13. bra) trbeli vltozatnak tekinthet, amelyet a GPS
vevben egy feldolgoz szoftver vgez el a mholdak ltal sugrozott id- s plyaelem
adatok alapjn. Az egyszerbb vevk csak kdmrst vgeznek, vagyis a mhold ltal
sugrzott kdot fejtik meg. A pontosabb vevk fzismrst is vgeznek, vagyis a berkezett
mholdjel egsz ciklusait s fzist is mrik.

A GPS hromdimenzis, globlis koordintarendszerben adja a koordintkat, ezt t


kell szmolni az aktulisan hasznlt vetleti rendszerbe.
Az Amerikai Vdelmi Hivatal 1990-ben bevezette az SA (= Selective Availability)
rendszert, amelynek eredmnyekppen a mholdak mestersgesen elrontott jeleket
sugroznak, ezzel cskkentve a polgri cl GPS mrsi pontossgt. A teljes pontossg
csak katonai clokra (s kivlasztott polgri felhasznlk szmra) volt elrhet. Ma mr az
SA-t megszntettk.

Tbbfle GPS mrsi mdszer van:


Abszolt helymeghatrozs esetn csak egy vevvel mrnek.
Relatv (vagy differencilis) helymeghatrozs esetn kt, egymstl legfeljebb 10 km
tvolsgra lv GPS vevvel dolgoznak: az egyik egy ismert koordintj ponton ll
(referencia lloms), a msik pedig a mrend ponton (felhasznl). Ez a mdszer lnyegesen
pontosabb eredmnyt szolgltat, mint az egy vevvel trtn (abszolt) helymeghatrozs.
Beszlhetnk tovbb statikus s kinematikus mrsrl:
Statikus esetben a mrs teljes idtartama alatt a vev egy helyben ll.
Kinematikus esetben a vev mrs kzben folyamatosan mozog (pl. jrmvn).
A koordintaszmts is ktflekpp trtnhet:
Vals idej (real time) mrs esetn a vev azonnal, a mrs helysznn hatrozza
meg a pont helyzett.
30

Utfeldolgozs esetn a vev csak letrolja a mrsek adatait, amelyekbl utlag egy
szmtgpes program hatrozza meg a tnyleges koordintkat. Az utfeldolgozs olcsbb
mszerrel gyorsabb mrst tesz lehetv.

A GPS kt f alkalmazsi terlete a navigci s a geodzia.


Navigci: haj, replgp helyzetnek meghatrozshoz egyetlen vevt hasznlnak,
amely mozgs kzben folyamatosan mr (abszolt, kinematikus mrs). Pontossga 10-20 m.
Ennl pontosabb helymeghatrozshoz kt vev szksges (vals idej, relatv mrs),
pldul vrosi kzlekedsben gpjrm aktulis helynek digitlis trkpen val
megjelentshez alkalmazhat. Sajtos alkalmazst jelentenek a jrmpark figyel
rendszerek: itt minden jrm sajt GPS-vevvel rendelkezik, aktulis pozcijt folyamatosan
bekldi egy diszpcser kzpontba, ahol az egy digitlis trkpen megjelenik.
Geodzia: ltalban statikus, relatv mrst alkalmaznak. A pontossg nhny cm, de
egy pont mrshez hosszabb id szksges, ami utfeldolgozssal cskkenthet. A GPS-szel
trtn mrs kltsge kb. fele a hagyomnyos mdszernek, s szmos egyb elnnyel is jr
(pl. a pontok kztt nem szksges sszelts, idjrsi viszonyok (pl. kd) kevsb
zavarjk).
A mrsi id cskkenthet az n. fl-kinematikus mdszerrel. Ennl mind a referencia
lloms, mind a vev folyamatosan vgez mrseket, de amg a referencia lloms egy helyen
ll, addig a felhasznl pontrl pontra jr, s minden ponton csak rvid ideig mr. Mindez
csak nyitott terepen rvnyes, ahol megszakts nlkl, folyamatosan vehetk a mholdak
GPS jelei (nincs takars, pl. pletek vagy fk miatt). Ha a mholddal a kapcsolat egy
pillanatra megszakad, a mrst ellrl kell kezdeni.
GPS vevkszlkek ra szles skln mozog, az olcs kszlkektl a millis rtk
berendezsekig.

Trkpkszts
Hagyomnyos: A terepen vzlatrajz ksztse, a szksges pontok koordintinak
bemrse, mrsi jegyzknyv ksztse. A mrsi jegyzknyv alapjn rajzasztalon kszl a
pontos trkp.
Szmtgppel segtett: a terepen a bemrt koordintkat hordozhat szmtgpbe
viszik, pldul relcis adatbzis formjban, amely a ponthoz tartoz objektum tpust, ill. az
objektumok kapcsolatt is tartalmazza. Pldul egy rekord lehet: "x1,y1, x2,y2, telekhatr". A
mrsi adatbzisbl egy alkalmas illesztprogram vektoros trkpi adatstruktrt llt el,
amely CAD rendszerrel kezelhet.

2.4.2. Tvrzkels

Tvrzkels: lgi- s rfelvtelek ksztse ill. feldolgozsa. Clja: trkpkszts, vagy


specilis elemzsek vgzse (pl. mezgazdasgi termsmennyisg becsls).
A mholdkpek rendszerint tbb svban kszlnek. Ez azt jelenti, hogy az
elektromgneses spektrumban svokat klntenek el, s ugyanazon terletrl tbb kpet
ksztenek az egyes svokban visszaverdtt fnyt (sugarakat) rgztve.
31

Fotogrammetria: lgifnykpek kirtkelse helymeghatrozs, tvolsg- s


magassgmrsek cljbl.

Egykpes (sk) fotogrammetria


Fleg skvidken alkalmazzk. Gyakran a lgifnykpet a meglv trkpre vettve
annak aktualizlsra hasznljk, ehhez a lgifnykpet a trkppel fedsbe kell hozni. A
kamera dlsszgbl s a perspektvikus torztsbl ered hibt optikai berendezssel, vagy
digitlis lgifnykpen szmtgpes algoritmussal lehet korriglni. Nagyobb terletet
brzol kp (mholdkp) esetn a transzformcinl a trkpszeti vetletet is figyelembe
kell venni.
A szmtgpes kptranszformci gyakori mdja a kontrollpontokra pl eljrs. Itt
olyan tereptrgyakat vlasztanak ki, amelyek a lgifnykpen s a trkpen egyarnt jl
azonosthatk (pl. jellegzetes pletek, tornyok), s ezeket manulisan egymshoz rendelik.
Vagyis, n kontrollpont esetn a lgifnykp adott P1, ..., Pn pontjait a trkpen adott Q1, ...,
Qn pontoknak kell megfeleltetni. A kontrollpontok alapjn affin vagy polinomilis
transzformci alkalmazhat. Az affin transzformci pontatlanabb, ugyanakkor lnyegesen
gyorsabb, s kevsb rzkeny a kontrollpontok hibs megadsra.
Dombos, hegyes terepen egykpes fotogrammetria csak akkor alkalmazhat, ha
rendelkezsre ll a terlet domborzatmodellje. Ez utbbin olyan modellt rtnk, amely
segtsgvel brmely (x, y) koordintj pontban ki lehet szmtani a z terepmagassgot. A
domborzatmodell segtsgvel ortofot (merleges vettsugarakkal ellltott kp)
kszthet. Az eljrs egy lehetsges mdja: a trkpre egy rcshlzatot illesztnk, s
minden egyes rcsponthoz kiszmtjuk, hogy az hov esik a lgifnykpen (Kraus, 1998).
Ezutn kontrollpont alap transzformcival a torztott rcsot (lgifnykp) szablyos rcsba
visszk t (ortofot).

Magassgmrs pl. torony esetn egykpes fotogrammetria esetn is lehetsges, ha a


nadrpontot (felvtel alatti pontot) ismerjk (14. bra).

h a trgy magassga
H a replsi magassg
d a fnykpen a trgy aljnak s tetejnek tvolsga
r a fnykpen a trgy tetejnek a nadirponttl mrt tvolsga

h D d d*H
--- = --- = --- innen h = ---
H R r r
32

14. bra: Magassgmrs egykpes fotogrammetrival.

Ktkpes (tr) fotogrammetria:


Sztereo kppron az egymsnak megfelel objektumok sszerendelsvel
meghatrozhatk azok (magassgi) koordinti. Feldolgozs trtnhet:
Hagyomnyos optikai berendezssel (sztereoszkp, sztereoplotter). A feldolgozs az
emberi trlts kpessgnek kihasznlsra pl: A mszerbe ptett mrjel lltsval
(15. bra) hatrozzk meg az egyes objektumok magassgt. Elssorban domborzat
trkpezsre hasznljk (szintvonalas trkp).
Sztereo szmtgp monitorral (pl. Intergraph Image Station rendszer). A monitor
gyorsan vltakozva jelenti meg a sztereo kppr bal ill. jobb komponenst. Ehhez egy
specilis szemveg tartozik, amely azonos frekvencival kapcsolja ki-be a bal s jobb
szemoldalt. A berendezs segtsgvel a felhasznl trben ltja a kpet, s a sztereoszkphoz
hasonl elven tudja meghatrozni a tereptrgyak magassgt.
Automatikusan: olyan szoftverrel, amely a sztereo kpprbl algoritmikusan 3D
pontrcsot szmol.
33

15. bra: A mrjel elve.

Domborzatmodell ellltsnak legkorszerbb mdja a lzerszkenner. A berendezs


replgprl lzersugrral tapogatja le a felsznt, s igen pontos terepmodellt ad. Ez egyben
htrnya is lehet: mivel szleli a nvnyzetet s minden pletet, tereptrgyat, ezrt nem a
geolgiai rtelemben vett domborzatot lltja el.
34

3. VEKTOROS TRINFORMATIKAI RENDSZEREK

3.1. A modellalkots folyamata

Ahhoz, hogy a ltez vilg jelensgeit s folyamatait a szmtgpre le tudjuk kpezni,


modellalkotsra van szksg. Ennek hrom szintjt szoktk megklnbztetni (ltalban, nem
csak a trinformatikban):
Elvi modell: ezen a szinten a szmunkra fontos entitsokat, kapcsolatokat s
folyamatokat prbljuk megragadni. Az adatbzisok vilgban erre a clra szolgl az egyed-
kapcsolat modell, az informcis rendszereknl pedig az SSADM (Structured Systems
Analysis and Design Method) vagy az UML (Unified Modeling Language). Ez a modellezsi
szint mg fggetlen a konkrt implementcitl. Az elvi modell gyakran tbb
hierarchiaszintre oszthat.
Logikai modell: lnyegben absztrakt adatstruktrk modellezsi szintje, a modell
alapegysgeit gyakran objektumoknak nevezik. Adatbzisok esetn rendszerint relcis
adatmodellt hasznlnak (relcismk, elsdleges kulcsok s idegen kulcsok), amelyre SQL
nyelv lers alkalmazhat.
Fizikai modell: a tnyleges gpi adatkezels szintje. Ezt a szintet az egyes alkalmazi
szoftverek tbb-kevsb eltakarjk a felhasznl ell.
A vektoros trinformatikt tovbbiakban a logikai modell szintjn vizsgljuk. Az albbi
fogalmakat hasznljuk:
Trbeli adatbzis (spatial database): rszben vagy egszben trbeli (trkpi)
vonatkozs adatok rendszere. Egy alkalmazs ltal kezelt valamennyi (trbeli s nem trbeli)
adat egyttest nevezzk trbeli adatbzisnak.
Fedvny (angolul coverage): tematikusan sszetartoz trbeli objektumok egyttese.
A CAD rendszerbeli rtegfogalom ltalnostsnak tekinthet.
A trbeli objektumok ltalban kt f komponensbl llnak:
trbeli komponens, amelyet grafikusan jelentnk meg (pldul telek hatrvonalai),
ler komponens, amelyet rendszerint tblzatosan jelentnk meg (pldul telek
adatai).
A tovbbiakban elszr a trbeli komponens vektoros kezelst vizsgljuk (3.2, 3.3, 3.4.
fejezet), majd a kt komponens egyttes kezelst biztost adatbzismodelleket tekintjk t
(3.5. fejezet).
35

3.2. Vektoros adatmodellek

3.2.1. Alapvet objektumtpusok

Az objektumokat trbeli megjelensk szerint az albbi csoportokba sorolhatjuk:


(i) pontszer (0D) objektum: trbeli helye ltalban x, y koordintval adott. Kt tpusa
van:
kis mret objektum: az adott mretarny mellett tl kicsi a grafikus brzolshoz (pl.
lmpaoszlop). Megjelents: meghatrozott jelkulcsi jellssel.
csompont: vonalas objektumok tallkozsi helyt jelli (pl. telgazs). Rendszerint
nincs kln grafikus megjelentse.
(ii) vonalas (1D) objektum: ltalban vonallnccal adott: x1, y1, ..., xn, yn. (Pl.
vastvonal.) Megjelents: adott sznnel s vonaltpussal.
Elnevezs: vonalon a tovbbiakban ltalban vonallncot rtnk, amely specilis
esetknt az egyenesszakaszt is magban foglalja.
(iii) terleti (2D) objektum: ltalban poligonnal adott: x1, y1, ..., xn, yn. (Pl.: telek.)
Megjelents: adott kitlt mintzattal s/vagy sznnel.
Referencia pont: a 2D objektum egy kijellt pontja, amelyhez pl. felirat rendelhet.
Konvex poligon esetn a slypontot clszer vlasztani, konkv esetben azonban ez kvl
eshet a poligonon.

A mretarny krdse
A digitlis trkp lnyegben egy trbeli adatbzis, amely tetszs szerinti nagytsban
trkpknt megjelenthet ill. nyomtathat, gy a mretarny jelentsge itt megvltozik. Egy
digitlis trkp mretarnya alapveten kt dolgot hatroz meg:
mely objektumtpusokat tartalmaz az adatbzis (pl. kis mretarny trkp nem
tartalmaz pleteket),
az adott objektumok milyen adattartalommal troldnak (pl. egy teleplst kis
mretarny esetn pontszeren (0D objektum), nagyobb mretarny esetn poligonnal (2D
objektum) brzolunk).
Ez azt jelenti, hogy egy kis mretarny digitlis trkpet nincs rtelme nagyobb
mretarnyban nyomtatni, hisz a szksges adattartalom hinyzik belle.
Ha egy terletet ersen klnbz mretarnyokban kell kezelni, akkor kt megoldsi
lehetsg knlkozik:
(i) Tbb klnll, egymsra pl digitlis trkpet ksztnk. Pldul egy vrosi GIS
rendszer esetn kszthet egy kis mretarny ttekint trkp, amely csak a kerletek
krvonalait s a fbb utakat tartalmazza, mg a nagy mretarny trkpen mr az pletek
krvonalai, hzszmok, stb. is lthat. A mdszer htrnya, hogy ha pl. egy kerlet hatra
megvltozik, akkor a vltozst kt klnll adatstruktrn kell tvezetni.
(ii) A mretarny vltoztatsval fokozatosan ki/bekapcsoljuk az egyes rajzi rtegek
megjelentst. Pldul egy orszgos thlzat esetn kis mretarnynl csak az orszgos
ftvonalak rtegt kapcsoljuk be, majd a mretarny nvelsvel fokozatosan bekapcsoljuk a
msodrend s harmadrend utakat, vgl a fldutakat is.
36

3.2.2. Spagetti modell

Objektumok egyszer halmaza, az objektumok kztt nincs hivatkozsi kapcsolat. Ilyen


a CAD rendszerek s az egyszerbb trinformatikai rendszerek adatstruktrja.
Az adatstruktra elnye, hogy knnyen kezelhet, egyszer az adatok karbantartsa.
Ezrt az elnyrt viszont szmos htrnnyal kell fizetni:
a) Az egymst metsz vonalak metszspontjban nem felttlenl van csompont (a
vonalak ilyenkor "nem tudjk", hogy metszik egymst, lsd 16. bra).
b) A szomszdos poligonok (pldul telkek) hatrvonala ktszer troldik, ami egyrszt
redundancit jelent, msrszt mdostskor zavarokat okozhat.

A fenti jelleg problmk miatt az adatintegrits ellenrzse, elemzsek elvgzse


nehzkes s lass.

16. bra: a spagetti modell.

Plda: telekoszts.
1. megolds: egyszer vlaszvonal behzssal. A terletszmts lnyegben lehetetlen,
mivel a csatlakoz pontoknl nem szakad meg az eredeti vonal.
2. megolds: snapping vonalosztssal. A terletszmts lehetsges, de krlmnyes.
37

3.2.3. Topolgikus modellek

Ha az adatstruktra nem csak a rajzi objektumokat, hanem azok trbeli kapcsoldsi


struktrjt (azaz a topolgit) is tartalmazza, akkor topolgikus adatmodellrl beszlnk. Az
ilyen modelleknl ltalban minden rajzelemnek egyedi azonostja (identifier, rviden id)
van, ennek segtsgvel az egyes rajzelemek egymsra hivatkozhatnak.
A kvetkezkben hrom jellegzetes topolgikus adatstruktrt ismertetnk: a
tartomnytrkpet, a hlzatot s a folytonos felletek lersra hasznlhat TIN modellt.

3.2.4. Tartomnytrkp (folttrkp)

Egy adott terletet diszjunkt tartomnyokkal (foltokkal) hzagmentesen fednk le (pl.


talajtrkp, megyetrkp). Kt tartomny hatrvonalt 1D objektumknt, az egyes
tartomnyokat 2D objektumknt troljuk (17. bra).
Megjegyzs: A gyakorlatban elfordulhat, hogy az brzoland 2D objektumok tfedik
egymst (pl. ha a klnbz idpontokban trtnt erdtzek terleteit brzoljuk). Ekkor a
metsz terleteket nll 2D objektumknt felvve nyernk tartomnytrkp struktrt.

17. bra: tartomnytrkp. A csompontokat Ni, a vonalakat Li, a


poligonokat Pi jelli.

A tartomnyok szigeteket tartalmazhatnak, amelyek terlete nem tartozik a


tartomnyhoz hiszen a diszjunktsg csak gy teljesl. A szigetek megklnbztetett
figyelmet ignyelnek mind az adatstruktra, mind az algoritmusok tekintetben.

Albb egy tipikus tartomnytrkp adatstruktrt mutatunk be, ehhez hasonlt hasznl
az ArcInfo rendszer is. A 17. s 18. brk konkrt pldt mutatnak az adatstruktrra.
38

NODE: csompont tmb, egy rekordjnak felptse:


id : csompont azonost
x, y : koordintk
[attribtumok]
LINE: hatrvonal tmb, egy rekordjnak felptse:
id : vonal azonost
node1 : kezd csompont azonostja
node2 : zr csompont azonostja
[lpoly : baloldali poligon azonostja]
[rpoly : jobboldali poligon azonostja]
x1, y1,...,xn, yn : trspontok koordinti
[attribtumok]
POLYGON: tartomny tmb, egy rekordjnak felptse:
id; : tartomny azonost
line1,..., linen : hatrvonalak azonosti
[attribtumok]

A fenti adatstruktrra a 18. bra ad pldt. Figyeljk meg a sziget lerst!

NODE: id x y
N1 x1 y1
N2 x2 y2
N3 x3 y3
N4 x4 y4
N5 x5 y5
N6 x6 y6
N7 x7 y7
LINE: id node1 node2 lpoly rpoly x1,y1, ..., xn,yn
L1 N1 N2 P3 P1 ...
L2 N3 N3 P3 P2 ...
L3 N4 N5 P3 P4 ...
L4 N5 N7 P5 P4 ...
L5 N5 N6 P3 P5 ...
L6 N1 N2 P1 P0 ...
L7 N1 N6 P0 P3 ...
L8 N6 N7 P0 P5 ...
L9 N4 N7 P4 P0 ...
L10 N2 N4 P3 P0 ...

POLYGON: id line1, ..., linen


P1 L1, L6
P2 L2
P3 L1, L7, L5, L3, L10, L2
P4 L3, L4, L9
P5 L4, L5, L8

18. bra. A 17. brn lthat tartomnytrkpet ler adatstruktra


39

Megjegyzsek:
Az lpoly s rpoly azonostk a tartomnytrkpek hatkony algoritmikus kezelst
szolgljk. Pontos jelentsk: az adott hatrvonal az lpoly s rpoly tartomnyokat vlasztja el,
spedig ha a node1 kezdpontbl haladunk a node2 zr pont fel, akkor lpoly bal oldalon,
rpoly pedig jobb oldalon fekszik.
Ha a poligon szigete(ke)t tartalmaz, akkor a sziget hatrvonalait is fel kell venni a
POLYGON rekord listjra.
Plda: telekoszts. sszetett folyamat, amelyet a felhasznltl bekrt adatok alapjn
egy programmodul (makr) oldhat meg.

3.2.5. Hlzat

0D s 1D tpus objektumok rendszere (pl. thlzat, cshlzat). Jellemz tpusai:

a) Geometriai hlzat: a trbeli viszonyokat pontosan lekpezi. Lehetsges felptse:


NODE: csompont tmb, egy rekordjnak felptse:
id : csompont azonost
x, y : koordintk
e1,...,en : kiindul lek azonosti
[attribtumok, pl. van-e kzlekedsi lmpa]
LINE: vonallnc tmb, egy rekordjnak felptse:
id : l azonost
node1 : kezd csompont azonostja
node2 : zr csompont azonostja
x1, y1,...,xn, yn : trspontok koordinti
[attribtumok, pl. forgalom irnya]
A vonallncok csompont nlkl is keresztezhetik egymst (pl. felljr). A
tartomnytrkpnl ez nem volt megengedett.
b) Logikai hlzat: absztrakt grf, trbeli informci nlkl. Lehetsges felptse:
NODE: csompont tmb, egy rekordjnak felptse:
id : csompont azonost
e1,...,en : kiindul lek azonosti
[attribtumok]
EDGE: l tmb, egy rekordjnak felptse:
id : l azonost
node1 : kezd csompont azonostja
node2 : zr csompont azonostja
[attribtumok, pl. az l hossza]
c) Flig geometriai hlzat: a logikai s geometriai hlzat kombincija. Lehetsges
felptse:
NODE: csompont tmb, egy rekordjnak felptse:
id : csompont azonost
x, y : koordintk
e1,...,en : kiindul lek azonosti
[attribtumok]
40

EDGE: l tmb, egy rekordjnak felptse:


id : l azonost
node1 : kezd csompont azonostja
node2 : zr csompont azonostja
[attribtumok, pl. az l tnyleges hossza]
Plda flig geometriai hlzatra: vasthlzat. A Szeged-Kiskunflegyhza szakasz
egyetlen l, annak ellenre, hogy a valsgh megjelentshez trttvonallal kellene lerni.
Krds, hogyan tartsuk nyilvn a kzbls llomsokat s egyb plyamenti objektumokat?
Erre megolds a lineris cmzs mdszere.
Lineris cmzs mdszere: egy len bell objektumok azonostsa. Pldul, ha egy
tszakaszon hd van, ezt ktflekpp jellhetjk az adatbzisban:
a). Az tszakasznak megfelel lt 3 lre bontjuk, s a kzpshz 'hd' attribtumot
rendelnk. Ekkor az lek ersen elszaporodhatnak.
b). A hidakat s egyb plyamenti ltestmnyeket kln tblban tartjuk nyilvn:
Objektumok (obj_id, edge_id, dist1, dist2)
ahol obj_id az objektum azonostja, dist1 a kezdetnek, dist2 a vgnek az edge_id l kezd-
pontjtl mrt tvolsga. Ekkor nem szaporodnak el az lek, s nem lassul a feldolgozs, ha a
hidakra (s ms, leken lv objektumokra) nem vagyunk kvncsiak.

Lekrdezsek, elemzsek hlzatokon:


Pl. kt pont kztt mi az optimlis tvonal adott sly s magassg jrm szmra.
Vrosi tmegkzlekeds optimalizlsa (jratok tvonala, srsge, tszllsszm
minimalizlsa, stb.)

3.2.6. Folytonos fellet

Egy f(x, y) fggvnnyel lerhat folytonos fellet (pl. domborzat, hmrsklet) vektoros
brzolsra kt md nylik:

a). Izovonalas brzols. (Izovonal: trttvonal, amelyhez attribtumknt egy adott


szmrtk tartozik.) Szoksos brzolsi mdjai:
LINE x1, y1, ..., xn, yn, f: vonallnc attribtummal, vagy
LINE x1, y1, z1, ..., xn, yn, zn: 3D-vonallnc (ez z1 = ... = zn miatt redundns,
ugyanakkor 3D-modellezsnl elnys lehet ez a megolds).

b). TIN (= Triangulated Irregular Network): hromszgrcs (rszletesen lsd a Digitlis


terepmodellnl). Pldaknt kt lehetsges trolsi mdot mutatunk be:
(i) Hromszgenknti trols: a TRIANGLE s NODE fjlokbl ll.
A NODE fjl egy rekordjnak felptse:
id: szgpont azonost szma,
x, y, z: szgpont koordinti (z az f(x, y) fggvny adott pontbeli rtke).
A TRIANGLE fjl egy rekord felptse:
id: a hromszg azonost szma,
node1, node2, node3: a hrom szgpont azonost szmai,
tr1, tr2, tr3: a szomszdos hromszgek azonost szmai.
41

(ii) Szgpont-szomszdsg szerinti trols: csak egy NODE fjlbl ll, ahol egy rekord
tartalma:
id: szgpont azonost szma,
x, y, z: szgpont koordinti,
node1, ..., noden: szomszdos (llel sszekttt) szgpontok azonost szmai.

3.3. Trbeli indexels

Gyakran van szksg adott trbeli felttelnek eleget tev (pldul megjelentsnl adott
tglalapba es, vagy snappingnl adott krnyezetbe es) rajzelemek kivlasztsra. Ilyenkor
az sszes rajzelem vgigellenrzse nyilvn elfogadhatatlanul lass lenne. A trbeli indexels
clja, hogy az ellenrzend rajzelemek szmt nagysgrendekkel cskkentse. A kivlaszts
ltalban kt lpsbl ll:
Elszrs: a szba jhet rajzelemek kivlasztsa trbeli index segtsgvel.
Kivlaszts: a felttelnek eleget tev rajzelemek kivlasztsa egyenknti
ellenrzssel.
Ha pldul sszesen 100 000 rajzelem van, s ebbl kell 20-at kivlasztani, akkor
elszrssel kivlasztunk mondjuk 100-at (ez gyors eljrs), majd ezekbl kivlasztunk
20-at egyenknti ellenrzssel (ez lass, de csak 100 elemet kell vizsglni, s nem szzezret).
Indexels nlkl mg a trkp megjelentse is elfogadhatatlanul lass lehet, ugyanis
minden kirajzolskor az sszes rajzelemet ellenrizni kell, hogy bele esik-e a kirajzoland
ablakba. Emiatt nagy llomnyok esetn lass lesz a kirajzols akkor is, ha csak egy
egszen kis kivgatot szeretnnk kinagytani a kpernyn. Mivel CAD rendszerek esetn
nem jellemzk a nagy llomnyok, ezrt indexels sem felttlenl szksges. GIS
rendszereknl azonban az indexels elengedhetetlen.

Az indexelsi mdok trgyalsnl feltesszk, hogy minden rajzelemnek egyedi


azonostja van.

3.3.1. Ngyzetrcs index (grid index)

A teljes trkp terlett n x m ngyzetbl ll rccsal fedjk le (a 19. brn n = m = 3).


Minden ngyzethez egy indexlistt rendelnk, amely az adott ngyzetbe rszben vagy
egszben belees rajzelemek indexeit tartalmazza (20. bra). Ha egy rajzelem tbb
ngyzetben is szerepel, akkor szksgkppen tbb indexlistn fog szerepelni.
Gpi adatstruktra szintjn egy ktsoros tmbt alkalmazhatunk, ahol az els sor a
listaelemeket, a msodik sor pedig a lncol "next" pointereket tartalmazza. A (20. brn a
kilenc lista az 1., ..., 9. oszlopokban kezddik. A listk vgt 1 jelzi.

Kirajzolsnl ellenrizni kell, hogy a kpernyn megjelentend kivgat mely


ngyzetekbe esik (elszrs), s csak az ezeknek megfelel indexlistkon kell vgigmenni
(kivlaszts). A kirajzols annl gyorsabb lesz, minl kisebb kivgatot akarunk megjelenteni.
Elegenden nagy nagyts esetn vals idej scrollozs is lehetv vlik.
Az indexlistk redundnsak, vagyis egy rajzelem tbb listn is szerepelhet.
42

Megjegyzsek:
Amikor azt vizsgljuk, hogy egy rajzelem beleesik-e egy grid ngyzetbe, elegend a
rajzelem befoglal tglalapjt vizsglni. gy ugyan elfordulhat, hogy egy rajzelem olyan
ngyzet listjra is felkerl, amelybe valjban nem esik bele (pldul a 19. brn szerepl 6.
rajzelemet fel kellene venni a C7 ngyzet listjra is). Ez azonban nem okoz gondot, mivel
az indexels csak elszrst vgez, az utna kvetkez ellenrzsnl az ilyen rajzelemek
kiesnek.
A rajz mdostsakor nem szksges a listkrl trlni a trlt/mdostott rajzelemekre
val hivatkozsokat, elegend csak az j/mdostott rajzelemeket felvenni. Az gy
bennmarad hibs hivatkozsok az elszrs utni ellenrzsnl kiesnek.

19. bra. Ngyzetrcs indexels.

C1 C2 C3 C4 C5 C6 C7 C8 C9
R1 R2 R1 R6 R4 R5 R5
R3 R5 R6
R4
R6

20. bra. Indexlistk a 19. bra szerinti ngyzetrcs indexhez (fent) s


a gpi adatstruktra (lent). Az i-edik rajzelem azonostjt Ri jelli.
43

3.3.2. Ngyesfa index

Alapelv: a teljes rajzterletet alkot tglalapot ngy egyenl rszre osztjuk, majd az
egyes negyedeket tovbb negyedeljk, stb. gy egy fastruktra keletkezik, amelynek gykere
a teljes rajzterletet reprezentlja, szgpontjai pedig a negyedelssel kapott egyes
szegmenseket.
A ngyesfa sokflekppen felpthet, pl. attl fggen, hogy pontszer vagy terleti
objektumok trolsra kvnjuk hasznlni (lsd az irodalomjegyzkben Samet, 1989.) Itt csak
egy jellemz megoldst mutatunk be. Minden rajzelemet a ngyesfa egy (s csak egy)
szgpontjhoz rendeljk: ahhoz a szgponthoz, amelyhez tartoz szegmensbe a rajzelem
befoglal tglalapja teljes egszben belefr, de annak egyik negyedbe sem fr mr bele.

21. bra. Ngyesfa index

Adatstruktra:
A ngyesfa NODE(n1, n2, n3, n4, rajzelemlista) felpts elemek sorozata lehet, ahol
n1,..., n4: a leszrmazott node-okra mutat pointerek,
rajzelemlista: az adott szgponthoz tartoz rajzelemek azonosti.

Ngyesfra rajzelem felfzse: elszr a gykrre helyezzk. Ha valamelyik negyedben


elfr, akkor egy szinttel sllyesztjk, stb.
Ablak kirajzolsnl gykrbl indulunk, de csak azokra a leszrmazottakra megynk
tovbb, amelyek metszik az ablakot.
Megjegyzs: a ngyesfa index itt lert vltozata redundanciamentes, vagyis minden
rajzelem csak egyszer szerepel rajta.
44

3.4. Vektoros algoritmusok

3.4.1. Egyenesszakaszok metszspontja

Az A = (ax, ay) s B = (bx, by) pontokat sszekt, valamint a C = (cx, cy) s


D = (dx, dy) pontokat sszekt egyenesszakaszok Z = (x, y) metszspontjt szmtjuk.
Elszr az A s B, valamint a C s D pontokon thalad egyenesek metszspontjt hatrozzuk
meg. A megoldand egyenletrendszer:
(by-ay)*x (bx-ax)*y = ax*by ay*bx
(dy-cy)*x (dx-cx)*y = cx*dy cy*dx

Szakaszok metszspontjnak meghatrozsakor Z = (x, y)-t csak akkor fogadjuk el, ha


A s B kz, ill. C s D kz esik:
(x ax)*(x bx) 0
(y ay)*(y by) 0
(x cx)*(x dx) 0
(y cy)*(y dy) 0

Ha sok egyenesszakasz metszst kell elvgezni (pldul ha spagetti adatstruktrn


topolgit ptnk), akkor n egyenesszakasz esetn n*(n-1)/2 metszsvizsglatot kellene
vgezni. Ugyanakkor a vizsglt egyenesszakaszok gyakran tvol vannak egymstl, gy eleve
nem lehet metszs. Ezrt clszer a szmtst gy gyorstani, hogy elszr a kt
egyenesszakasz befoglal tglalapjt hatrozzuk meg: ha a befoglal tglalapok diszjunktak,
akkor az egyenesszakaszok sem metszhetik egymst. Az AB szakasz P befoglal tglalapjt a
bal als sarok (px1,py1), s a jobb fels sarok (px2,py2) koordintival adjuk meg, hasonlan a
CD szakasz Q befoglal tglalapjra:
px1 = min(ax,bx) qx1 = min(cx,dx)
py1 = min(ay,by) qy1 = min(cy,dy)
px2 = max(ax,bx) qx2 = max(cx,dx)
py2 = max(ay,by) qy2 = max(cy,dy)

A befoglal tglalapok akkor s csak akkor diszjunktak, ha


px2 < qx1 vagy qx2 < px1 vagy py2 < qy1 vagy qy2 < py1

Trbeli indexelssel a szmts tovbb gyorsthat, mivel ekkor a befoglal tglalapok


vizsglatt is csak a kzeli egyenesszakaszokra kell elvgezni.
45

3.4.2. Vonallncok metszse

Ha az L s M vonallncok n ill. m egyenes szakaszbl llnak, akkor n*m


metszsvizsglatot kellene vgezni. A szmtsigny cskkenthet befoglal tglalapok
vizsglatval:
elszr a teljes vonalak befoglal tglalapjait hatrozzuk meg. Az L = (x1,y1,...,xn,yn)
vonal befoglal tglalapja a (px1,py1,px2,py2) ngyessel adhat meg, ahol
px1 = min(x1,...,xn)
py1 = min(y1,...,yn)
px2 = max(x1,...,xn)
py2 = max(y1,...,yn)

hasonlan addik a (qx1,qx2,qy1,qy2) befoglal tglalap.


Megvizsgljuk, hogy a befoglal tglalapok metszik-e egymst. Ha ugyanis a
tglalapok diszjunktak, akkor a vonalak sem metszhetik egymst. A tglalapok akkor s csak
akkor diszjunktak, ha
px2 < qx1 vagy qx2 < px1 vagy py2 < qy1 vagy qy2 < py1

A szmtsigny tovbb cskkenthet, ha a vonalakat monoton szakaszokra osztjuk.


Egy xi,yi,...,xj,yj vonalszakaszt monotonnak neveznk, ha mind az x, mind az y koordintk
monoton nnek vagy cskkennek. Ha pl. egy monoton nv s monoton cskken szakasz
metszst vizsgljuk, ezek legfeljebb egyszer metszhetik egymst, a metszspont megtallsa
utn teht tovbbi metszsvizsglat flsleges.

3.4.3. Poligonok terlete

Tekintsk az x1, y1,...,xn, yn pontok ltal meghatrozott zrt poligont (xn+1 = x1,
yn+1 = y1). Felttelezzk, hogy a poligon nmagt nem metszi.
Bocsssunk fggleges egyenest minden szgpontbl az x tengelyre, s szmtsuk ki
minden lhez az l, a fggleges egyenesek s az x tengely ltal bezrt trapz (eljeles)
terlett (22. bra):
Ti = (xi+1 - xi) * (yi+1 + yi) / 2
A poligon (eljeles) terlete az egyes trapzok terletnek sszegeknt addik:
n
T = Ti
i =1

A fenti formula tetszleges konvex vagy konkv poligon esetn helyes eredmnyt ad,
feltve, hogy minden y rtk pozitv. Amennyiben negatv y rtkek is fellpnek, az y
koordintkra yi = yi min(y1,..., yn) eltolst kell alkalmazni.
46

Ha a poligont ramutat jrsa szerint jrjuk krl, akkor pozitv, egybknt negatv
terlet addik. A tnyleges terletrtk teht |T|.

Ha sok poligon terlett kell egyidejleg meghatrozni, akkor tartomnytrkp


adatstruktra esetn a kvetkez megolds clszer:
Minden vonalhoz egy (eljeles) terletrtket szmolunk a fenti trapz mdszerrel.
Az egyes poligonok terlett a hatrol vonalak terletnek sszegeknt kapjuk,
gyelve arra, hogy ha az adott poligon egy vonalnak bal poligonja, akkor a vonalhoz rendelt
terlet (1)-szeresvel szmolunk.
Ez az eljrs helyes eredmnyt ad lyukak (szigetek) esetn is, st akkor is, ha a
poligonok vonallistja rendezetlen!

22. bra: Poligon terletnek szmtsa.

3.4.4. Pont-poligon algoritmus

Feladat: el kell dnteni, hogy egy adott (u, v) pont egy x1, y1,..., xn, yn poligon
belsejben van-e (xn+1 = x1, yn+1 = y1). A poligon szigetet is tartalmazhat.

Megolds elve: rajzoljunk a pontbl fgglegesen felfel egy flegyenest! Ha ez


pratlan szm helyen metszi a poligont, akkor a pont bell van, egybknt kvl van. Ez
akkor is igaz, ha a poligon sziget(ek)et tartalmaz.

Problematikus esetek kezelse:


(i) Ha a poligon egy le fggleges, akkor nem szmtunk metszspontot (akkor sem, ha
ppen fedsben van a flegyenessel).
(ii) Ha a flegyenes a poligon egy szgpontjn halad t, akkor csak a balrl rkez ill.
balra tvoz lt tekintjk metszspontnak (23. bra).
47

23. bra

Algoritmus: Ha az albbi algoritmus lefutsa utn a 'val' vltoz rtke 1, akkor a pont
bell, ha -1, akkor kvl van, ha 0, akkor a hatron van:

val := -1
for i=1 to n
if xi+1 != xi then // nem fggleges l, lsd (i) eset
if (xi+1-u)*(u-xi) >= 0 then // u [xi,xi+1]
if xi+1 != u or xi <= u then // nem jobbrl jn, lsd (ii) eset
if xi != u or xi+1 <= u then // nem jobbra megy, lsd (ii) eset
b := (yi+1-yi)/(xi+1-xi) // irnytangens
metsz := yi + b*(u-xi)
if metsz > v then val := val*(-1)
if metsz = v then val := 0 // hatron van
end if
end if
end if
end if
next i

3.4.5. Sok pont, sok poligon vizsglata

Tartomnytrkp esetn nyilvnval, hogy egy adott pont egy s csak egy poligonba
eshet bele. Tegyk fel, hogy adott Z1,..., Zn pontokrl el kell dnteni, hogy melyik pont
melyik poligonba esik. Az algoritmust a korbban trgyalt tartomnytrkp adatstruktrn
mutatjuk be.
Itt is minden pontbl fgglegesen felfel flegyenest indtunk, s minden egyes
vonallal megvizsgljuk a metszspontjt (metszspontjait). A Z1,..., Zn pontokhoz az
m1,..., mn s p1,..., pn segdtmbket vesszk fel, ahol mi a legals metszspont y
koordintjt, pi pedig a megfelel poligon azonostt fogja tartalmazni. Kezdetben minden pi
definilatlan, mi rtke vgtelen.
Az algoritmus az L1, ..., Lm vonalakon megy vgig:
48

For L = L1,...,Lm
xmin := L minimlis x-koordintja
xmax := L maximlis x-koordintja
ymin := L minimlis y-koordintja
ymax := L maximlis y-koordintja
for i=1 to n // vgig a pontokon, Zi koordinti (xi,yi)
if (xmin xi xmax) then
if (yi < ymax and ymin < mi)
metsz := Zi-bl indul fggleges flegyenes L-lel val
legals metszspontjnak y-koordintja
if pi=-1 or mi>metsz then
mi := metsz
pi := als_poligon
end if
end if
end if
next i
next L

ahol "als_poligon" a metszspont alatti poligon azonostja, amelyet a vonal lpoly, rpoly
paramtereibl tudunk meghatrozni.
Amikor az sszes vonallal vgeztnk, a Zi ponthoz a pi tmbelem tartalmazza a legals
metszspont alatti poligon azonostjt, vagyis azt, amely a pontot tartalmazza. A pontok x
koordinta szerinti rendezsvel az algoritmus tovbb gyorsthat.

3.4.6. Poligon overlay algoritmus

Plda. Tekintsnk kt tartomnytrkpet: egy talajtrkpet, amelyen az egyes


tartomnyok adott talajminsg terleteket kdolnak, s egy kataszteri trkpet, amely
fldrszleteket tartalmaz. Meg kell hatrozni az egyes fldrszletek rtkt, amelyet a r es
klnbz talajminsg terletek slyozott sszegvel szmthatunk. Ehhez az albbi feladat
megoldsa szksges, amelyet poligon overlay (poligon fedvnyezs) mveletnek neveznek.

Feladat. Adott kt, diszjunkt tartomnyokkal lefedett fedvny:


A = A1 U ... U An
B = B1 U ... U Bm
ahol az egyes tartomnyokhoz rendre az a1,...,an ill. b1,...,bm attrittumok tartoznak. A
metszet fedvnyt kell kpezni, vagyis olyan C = C1 U ... U Cz fedvnyt, ahol a lefed
tartomnyok szintn diszjunktak, s Ck akkor s csak akkor szerepel C-ben, ha van olyan Ai
s Bj, hogy a metszetk ppen Ck-val egyenl. Ekkor Ck-hoz az (ai, bj) attribtumprt kell
rendelni.

Algoritmus: Az input s output fedvnyeknl egyarnt a tartomnytrkp vonal-poligon


adatstruktrjt ttelezzk fel. Teht adott az A fedvnyt ler Anode, Aline, Apoly s a B
fedvnyt ler Bnode, Bline, Bpoly adatstruktrk, ezekbl kell ltrehozni a megfelel Cnode,
Cline, Cpoly adatstruktrt.
Ha az Ai s Bj poligonokat az i, j sorszmokkal azonostjuk, akkor az Ai s Bj
metszsvel elll C-beli poligon azonostja legyen az (i, j) pr. (A node s line elemek
azonostinak megadsra nincs megkts.)
49

24. bra. PAb s PAj A-beli bal- s jobboldali poligonazonostk.


Hasonlan, PBx B-beli, (PAx, PBy) pedig C-beli poligonazonost

Az algoritmus lpsei:
1. Cnode := Anode U Bnode.
2. Cline := Aline U Bline. (Itt az lpoly s rpoly rtke mg az A s B fedvnyekre
vonatkozik.)
3. Kpezzk valamennyi A-beli vonal metszspontjait valamennyi B-beli vonallal. (A
vonalak koordinta szerinti rendezsvel, s befoglal tglalapok vizsglatval elrhet, hogy
nem kell minden A-beli vonalat minden B-belivel sszevetni.) Minden egyes metszsnl az
albbiakat kell elvgezni:
A Cnode tmbbe felvenni a metszspontot.
A Cline megfelel vonal elemeit helyettesteni kell a megfelel rszvonalakkal.
Minden jonnan keletkezett rszvonalhoz meghatrozzuk a bal s jobboldali poligon
azonostkat, a metszsben rszt vett az A,B-beli vonalak bal/jobb poligon azonostinak
felhasznlsval (lsd bra).
4. Cpoly ltrehozsa: Cline-on vgighaladunk, s minden egyes vonalnl lpoly s rpoly
rtkt vizsgljuk:
Ha a megfelel poligonok mg nem szerepeltek Cpoly-ban, akkor felvesszk azokat.
Cpoly-ban a megfelel poligon vonal-listjra felvesszk az adott vonalra val
hivatkozst.
A fenti eljrs eredmnyeknt fokozatosan kitltdik a Cpoly tmb.
Hangslyozzuk, hogy a fentiekben csak az algoritmus alaptleteit vzoltuk, annak
tnyleges megvalstshoz mg szmos specilis esetet le kell kezelni.
Nhny specilis eset:
Egy Ai s egy Bj poligon metszete tbb poligonbl ll poligonhalmaz is lehet.
Ha egy vonalszakasz az A s B fedvnyen egyarnt szerepel (pl. foly partvonala egy
talaj s egy nvnytakar trkpen), ez specilis kezelst ignyel. Tovbbi gyakorlati
problma: ha a digitalizlsi pontatlansg miatt a kzs vonalak egymstl tbb-kevsb
eltrnek, akkor szmos j metszspont s tartomny keletkezhet a poligon overlay
algoritmusnl. Megolds: bizonyos tolerancia kszbnl kzelebb ll vonalszakaszokat a
rendszer azonosnak tekinthet.
50

3.5. Adatbzismodellek: trbeli s ler adatok sszekapcsolsa

A trinformatikai rendszerek lnyege, hogy a grafikus (trkpi) s nem grafikus (ler)


adatokat egytt, integrltan tudjk kezelni. Ennek eredmnyeknt pldul az albbi
lehetsgek birtokba jutunk:
(i) Rajz adatbzis lekrdezs: a rajzon grafikus eszkzkkel kijellnk egy
rajzelemet vagy rajzelemek egy csoportjt, eredmnyl a kapcsolt ler adatok listjt kapjuk.
(Pldul adott poligonba es telkek tulajdonosai.)
(ii) Adatbzis rajz lekrdezs: hagyomnyos adatbzis-lekrdezssel kijellnk egy
rekordcsoportot, eredmnyl a rajzon a kapcsolt rajzelemek eltr sznnel jelennek meg.
(Pldul a 80 vnl idsebb tulajdonosok telkei.)
(iii) Rajz feliratozsa az adatbzisbl. (Pldul a trkpen megjelen helyrajzi szmok
az adatbzisbl kerlnek frisstsre.)

A trkpi s ler adatok egyttes kezelsnek fbb mdjait tekintjk t a


kvetkezkben.

3.5.1. Sztvlasztott modell

A reprezentland adatokat kt csoportra bontjuk:


grafikus adatok: trkpen brzolandk,
ler adatok: tblzatokban trolhatk.
A szoftverek fejldse sorn kln rendszerek jttek ltre a rajzi s tblzatos adatok
kezelsre, gy ltalban kt fggetlen szoftver kztt kell kapcsolatot teremteni:
Grafikus rendszer (Graphics System = GS): a vektoros rajzot kezeli, pldul CAD
rendszer.
Adatbzis-kezel rendszer (Database Management System = DBMS): a szveges
(tblzatos) adatokat kezeli.
A kapcsolatteremtsrl rendszerint a GS gondoskodik, a DBMS a GS-tl fggetlenl
mkdik.
A ler adatok egyed-kapcsolat diagrammal modellezhetjk s (relcis) adatbzisknt
kezelhetjk.
A grafikus adatokat rtegekbe s rtegcsoportokba szoktk rendezni.
rteg: hasonl jelleg, jelents rajzelemek egyttese, amelyek ltalban azonos
sznnel jelennek meg a trkpen.
rtegcsoport: tbb, tartalmilag sszetartoz rteg egyttese.
Gyakran tbbszint hierarchit alkalmaznak, pldul rteg, altma, tma, teljes trkp.

Plda:
Rtegcsoport Rteg
alaptrkp: pletek
telkek
...
51

vzm: nyomcs hlzat


szennyvz hlzat
...
elektromos: magasfeszltsg hlzat
transzformtor llomsok
...

A sztvlasztott modellnl fedvnynek nevezzk a tematikailag sszetartoz rtegek s a


hozzjuk kapcsold adattblk egyttest.
A grafikus s ler adatok kzti kapcsolat rajzelem-adatrekord sszekapcsolssal
valsul meg (ltalban egy rajzelemhez egy adatrekord kapcsoldik). Ers kapcsolsrl
beszlnk, ha a kapcsolt rajzelem trlse a megfelel adatrekord trlst is maga utn vonja,
gyenge kapcsols esetn ez nem trtnik meg.
Az albbiakban kt jellemz kapcsolsi mdot mutatunk be.

Rajz s adatbzis kztti kapcsolat

1. mdszer: vektoros rajzelemek bvtse adatbzis link-ekkel. (A MicroStation


rendszer alkalmazza.) A kapcsols elve (25. bra):
A DBMS oldalrl: minden kapcsoland tblt bvteni kell egy LINK nev mezvel,
amely kezdetben egy folyamatos rekord sorszmot tartalmazhat (25. bra).
A GS oldalrl: minden rajzelemhez tetszleges szm adatbzis link csatolhat, egy
link a kapcsolt tbla nevt s a rekord sorszmt tartalmazza, egy tovbbi bit pedig
megmondja, hogy ers vagy gyenge kapcsolsrl van sz.

Rajz file (GS) Adattblk (DBMS)

rajzelem R(A1,...,An,LINK) S(B1,...,Bm,LINK)


link=(R,3) a11 ... a1n 1 b11 ... b1m 1
rajzelem a21 ... a2n 2 b21 ... b2m 2
rajzelem a31 ... a3n 3 b31 ... b3m 3
link=(R,1) ... ...
link=(S,2)
rajzelem
link=(S,2)
...
25. bra: adatbzis kapcsolat link-eken keresztl.

2. mdszer: sszekapcsols rajzelem-azonostk segtsgvel. (Az ArcInfo rendszer


alkalmazza.) A kapcsols elve:
A GS oldalrl: minden rajzelemnek egyedi azonostja van. A GS minden rajzelem
tpushoz egy specilis adattblt, gynevezett rajzelem-attribtumtblt generl, amelynek
minden egyes rekordja egy rajzelem lerst tartalmazza.
A DBMS oldalrl: az adatbzis tbli a rajzelem-attribtumtblkhoz a szoksos
relcis mdon kapcsoldnak (kls kulcsokkal).
52

Ennl a kapcsolatnl teht a GS kezeli a rajz file-t s a rajzelem-attribtumtblkat, a


DBMS pedig a rajzelem-attribtumtblkat s a tovbbi tblkat (26. bra).

26. bra: adatbzis kapcsolat rajzelem-attribtumtblkon keresztl.

Plda: Tegyk fel, hogy egy vllalati leltrt nyilvntart adatbzist ki akarunk
egszteni a vllalat irodapletnek tervrajzval (27. bra), s meg akarjuk jellni, hogy
melyik trgy melyik helyisgben tallhat.

27. bra

Az egyes termeket hatrol, poligon tpus rajzelemekhez a GS egy POLYGON (id,


teremid, ter, ker) rajzelem-attribtum-tblt hoz ltre, ahol:
id: poligon azonostja,
teremid: a poligon felhasznli azonostja
ter: poligon terlete,
ker: poligon kerlete.
Az adatbzisban a berendezsi trgyakat egy LELTR (lszm, megnev, rtk, dtum,
teremid) tblban tartjuk nyilvn, melynek mezi:
lszm: a trgy leltri szma,
megnev: a trgy megnevezse,
rtk: a trgy beszerzsi rtke,
dtum: a beszerzs dtuma,
teremid: a terem azonostja, amelyben tallhat.
A POLYGON s LELTR tblk kztt a teremid mezk kpeznek kapcsolatot.
53

Plda sztvlasztott modellre

Egyszerstett ingatlan-nyilvntartst vesznk alapul, amely fldrszleteket (telkeket),


pleteket s tulajdonosaikat kezeli.
Ler adatok (E-K modell, relcis modell):
Egyedtpusok:
TULAJDONOS (tulazon, nv, lakcm)
TELEK (helyrajziszm, terlet)
PLET (postacm, alapterlet, szintszm)
Kapcsolatok:
telek-tulajdonos: TELEKTUL (helyrajziszm, tulazon, hnyad)
plet-tulajdonos: PLETTUL (postacm, tulazon, hnyad)
Grafikus adatok:
Telek rteg: fldrszlet-poligonok, telek helyrajzi szmok.
plet rteg: pletpoligonok, hzszmok.
Vzrajz rteg: tavak, vzfolysok
Domborzat rteg: szintvonalak
Rajz-adatbzis kapcsolat:
a telek poligonok s a telek rekordok kztt,
az plet poligonok s az plet rekordok kztt.
Fedvnyek:
TELEK fedvny: a Telek rteg s a TELEK adattbla egyttese.
PLET fedvny: az plet rteg s az PLET adattbla egyttese.
VZRAJZ fedvny.
DOMBORZAT fedvny.

A sztvlasztott modell rtkelse

A modell alapvet jellemzje, hogy a trbeli s ler adatokat elklntve kezeli. Ebbl
addnak az elnyei s htrnyai is.
Elnyk:
Nagy mlt, fejlett grafikus (GS) s adatbzis-kezel (DBMS) szoftverek
sszekapcsolst teszi lehetv.
Gyakran a grafikus s ler adatok kln keletkeznek (rendszerint a ler adatok mr
rgen adatbzisban vannak, amikor a digitlis trkpek elkszlnek), gy ezek utlagos
sszekapcsolsa termszetes megolds lehet.
Bizonyos, a tmhoz szorosan nem kapcsold rajzi informcik knnyebben
kezelhetk rteg szemllettel (pl. ingatlan-nyilvntartsnl vzrajz, domborzat).
Htrnyok:
A trbeli adatok esetn elvesztjk az adatbzis-funkcionalitst (biztonsgi
mechanizmusok, naplzs, adat-rekonstrukci, stb.)
A grafikus s ler adatokat elklnlt kezelse miatt a kt adatbzis elszakadhat
egymstl.
54

Ez utbbi elkerlsre
ers kapcsols alkalmazhat (ahol indokolt),
mentskor a grafikus s ler adatfjlokat mindig egytt kell menteni,
a grafikus rendszernek idnknt ellenriznie kell a kapcsolatokat (pldul az
eltrsekrl hibalistt adhat).

3.5.2. Integrlt modell: tisztn relcis megkzelts

A sztvlasztott modell htrnyai eltnnek, ha a grafikus s ler adatokat egyarnt


relcis adatbzisban troljuk. Ebben az esetben a korbbi pldban szerepl Telek fedvny a
kvetkez relcismkkal rhat fel:
TELEK (helyrajziszm, terlet, poligonid)
POLIGON (poligonid, sorszm, pontid)
PONT (pontid, x, y)

A TELEK adattbla:
Helyrajziszm Terlet Poligonid
1121 250 47
3655 400 48
2276 1300 33
A POLIGON adattbla:
Poligonid Sorszm Pontid
47 1 11
47 2 12
47 3 13
48 1 12
48 2 13
48 3 14
48 4 15
33 1 11
33 2 16
33 3 17
33 4 18
A PONT adattbla:
Pontid X Y
11 220 110
12 310 115
13 307 250
14 442 250
15 435 105
16 156 110
17 150 244
18 220 238
28. bra. A Telek fedvny tisztn relcis megvalstsa
55

A megfelel adattblk a 28. brn lthatk. A sorszm attribtum hatrozza meg a


poligonok szgpontjainak sorrendjt. A 3655 helyrajzi szm telek hatrvonalnak
koordintit az albbi mdon krdezhetjk le:
SELECT sorszm, x, y FROM Telek, Poligon, Pont
WHERE helyrajziszm = 3655 AND Telek.poligonid = Poligon.poligonid
AND Poligon.pontid = Pont.pontid
ORDER BY sorszm;

Ennl a modellnl fedvnyen trbeli adatokat tartalmaz adattblk egyttest rtjk.


Az integrlt megkzelts elnye, hogy a grafikus s ler adatokat egy kzs
adatbzisban troljuk, gy azok nem szakadhatnak el egymstl, s a teljes adatbzis-
funkcionalits rvnyesl valamennyi adatra. Htrny viszont, hogy a trbeli adatok kezelse
nehzkess vlik: lekrdezskor pldul ismernnk kell a trbeli adatok pontos trolsi
struktrjt. Az integrlt modell teht javtsra szorul.

3.5.3. Integrlt modell: objektum-relcis megkzelts

Az objektum-relcis megkzeltst az SQL3 szabvny rgzti, s szmos DBMS


(pldul Oracle, PostgreSQL) alkalmazza. Lnyege: a relcis modellt absztrakt
adattpusokkal (ADT = Abstract Data Type) egsztjk ki. Az ADT-khez a felhasznl
metdusokat definilhat, s ha az ADT-t ezeken keresztl kezeli, fggetlentheti magt az
ADT bels felptstl.
Fedvnynek nevezhetnk minden olyan relcismt (esetleg relcismk egyttest),
amely trbeli ADT-t tartalmaz.
Trbeli ADT definilshoz az objektum-relcis modell szmos eszkzt biztost, ezek
kzl itt csak a begyazott tblt emeljk ki: ennek lnyege, hogy egy relcisma egy
attribtuma maga isi relcisma lehet.

Plda: A Telek relcisma a kvetkezkpp definilhat:


Telek (helyrajziszm, terlet, Polygon(sorszm, x, y))
ahol a Polygon begyazott tbla, amely sorrendben egy poligon szgpontjainak koordintit
tartalmazza. Minden egyes telekhez kln kis poligon-tbla tartozik. Tovbb, definilhatunk
egy TelekTerlet (helyrajziszm) metdust, amely a helyrajzi szmmal megadott telek
terlett adja vissza.

A objektum-relcis modell elnyei:


Az ADT-k lehetv teszik a trbeli adatok intelligens kezelst.
A trbeli s ler adatok egysges rendszerben kezelhetk, a teljes adatbzis-
funkcionalits rendelkezsre ll.
Htrnyt jelent viszont, hogy a fejlesztnek magnak kell definilni a trbeli ADT-ket
s metdusokat, s ezt a klnbz fejlesztk mg azonos DBMS esetn is valsznleg
eltr mdon teszik meg. Felmerl teht az igny beptett trbeli adattpusok ltrehozsra.
56

3.5.4. Integrlt modell: trbeli adattpusok

Egyre tbb DBMS tmogat trbeli adattpusokat (MySQL, PostgreSQL, Oracle Spatial).
Az egyes rendszerek adattpusai s kezelsk eltr, ennek rszleteit nem trgyaljuk. Itt
pldaknt az albbi adattpusokat ttelezzk fel:
Point, azaz koordintival adott pont.
LineString, azaz vonallnc.
Polygon, azaz zrt vonallnc ltal hatrolt terlet.
MultiPolygon, amely poligonok halmazt jelenti.
Nhny mvelet, amelyek a fenti adattpusokra definilhatk:
Area (polygon): a poligon terlett adja.
PointInPolygon (point, polygon): rtke igaz, ha a pont a poligon belsejben van,
egybknt hamis.
Intersection (polygon, polygon): rtke multipolygon, amely a kt poligon metszett
adja. (Ugyanis ha egyik vagy mindkt poligon konkv, akkor a metszet klnll poligonok
halmaza is lehet.) A visszaadott rtk NULL, ha a poligonoknak nincs kzs rsze.
Plda: A Telek relcisma a kvetkezkpp definilhat:
TELEK (helyrajziszm, terlet, geo)
ahol a geo attribtum tpusa polygon. Mindez SQL-ben:
CREATE TABLE Telek
( helyrajziszm CHAR(10) PRIMARY KEY,
terlet INTEGER,
geo POLYGON );

Az albbi lekrdezs azon telkek helyrajzi szmt listzza, amelyeknl hibs


terletrtk szerepel az adatbzisban:
SELECT helyrajziszm FROM Telek
WHERE Area(geo) <> terlet;

Az albbi lekrdezs azon telkek trbeli adatait vlogatja le (pldul megjelentshez),


amelyek terlete kisebb egy adott rtknl:
SELECT geo FROM Telek
WHERE terlet < 200;

Plda. Tegyk fel, hogy a Kt (id, tpus, geo) relcismban kutakat tartunk nyilvn, a
geo attribtum tpusa point. Az albbi lekrdezs trbeli sszekapcsolst (spatial join) hajt
vgre: azon telkek helyrajzi szmt listzza, amelyeken nyilvntartott kt van:
SELECT helyrajziszm FROM Telek, Kt
WHERE PointInPolygon (Kt.geo, Telek.geo);

Plda. Tekintsk az albbi talajtrkp-fedvnyt:


Talaj (talajid, talajnv, geo)
57

ahol geo tpusa multipolygon. Az albbi lekrdezs lnyegben egy poligon-overlay mveletet
hajt vgre a Telek s Talaj fedvnyek kztt, a lekrdezs eredmnye egy tartomnytrkp
fedvny lesz:
SELECT helyrajziszm, talajid, Intersection (Telek.geo, Talaj.geo)
FROM Telek, Talaj
WHERE Intersection (Telek.geo, Talaj.geo) IS NOT NULL;

3.5.5. Adatbzismodellek sszefoglalsa

Sztvlasztott modell: a meglv alkalmazsok jelents rsze ilyen (MicroStation,


ArcInfo).
Integrlt megoldsok:
Tisztn relcis modell: elvi jelentsg, gyakorlatilag nem hasznljk.
Objektum-relcis modell: elvtve alkalmazzk.
Trbeli adattpusok: terjedben (Oracle Spatial, PostgreSQL, PostGIS, MySQL).

A GIS alkalmazsfejlesztk ltalban az albbi stratgit kvetik:


Az alkalmazs tervezsekor rendszerint objektum-orientlt szemllettel dolgoznak
(pldul Telek objektum, UML.)
A kivitelezsi szakaszban az adott alkalmazst s a szoftverpiaci knlatot is
figyelembe vve ltalban sztvlasztott modellt, vagy trbeli adattpusokra pl integrlt
megoldst vlasztanak. (Pldul sztvlasztott modell esetn a Telek objektumot TELEK
rteggel s Telek adattblval helyettestik. Integrlt modell esetn egyetlen Telek tbla lesz,
amely trbeli oszlopot tartalmaz.)
58

4. RASZTERES TRINFORMATIKAI RENDSZEREK

ltalban a termszeti krnyezet lersra szolglnak. Folytonos vltozs jelensgek


jl modellezhetk a segtsgkkel (pl. domborzat, lgszennyezs, meteorolgia, talajminsg,
nvnykultrk, npsrsg, stb.).
Egy adott terlet lersra ltalban tbb egymsra helyezett raszter rteget hasznlnak.
Egy rteg egy adott jellemz lersra szolgl.
Fedvny: egy vagy tbb, tartalmilag sszetartoz rteg, az esetleges kapcsold
adattblkkal.
Raszteres adat ellltsa:
tvrzkels (mholdkp, lgifnykp)
szkennels
vektor-raszter konverzi
diszkrt pontokban mrt rtkekbl interpolcival (ezzel majd a Digitlis
Terepmodellnl foglalkozunk rszletesen)
Az egyes raszterpontokhoz tartoz szmrtkek jelentse lehet
mennyisgi jellemz, pl. domborzatnl terepmagassg.
minsgi jellemz, pl. nvnykultra, talaj fizikai minsge:
1 homok,
2 vlyog,
3 agyag.
Felbonts (geometriai): egy raszterpont a vals vilgban mekkora terletnek
(ngyzetnek) felel meg. Az adott raszterponthoz tartoz szmrtk a folytonos jellemz
tlagrtknek felel meg.
Megjelentsi mdok:
Minden raszterpont rtkhez ms szn. A raszterkp mellett a kpernyn ltalban
sznregiszter adja a jelmagyarzatot. Pldul:
1 (homok): szrke
2 (vlyog): vilgosbarna
3 (agyag): sttbarna
Folytonosan vltoz rtk esetn folytonos sznskla (pl. domborzatnl (zld...barna
skla)
Perspektivikus megjelents (elssorban domborzatnl): perspektivikus hl, esetleg
takart vonalak trlsvel, vltoztathat nzpontbl.
Tbb rteg egyttes megjelentse: pl. domborzat s lgifnykp rteg megjelentse
perspektivikusan.
59

4.1. Adatbzis kapcsolat

Raszteres rendszereknl az adatbzis kapcsolat jelentsge kisebb. Az albbiakban kt


jellemz pldt emltnk.
Pixelrtkhez adatrekord kapcsolsa. Tekintsnk egy talajtrkpet, ahol a rajz minden
pixele adott talajminsget kdol (pldul 1: homok, 2: vlyog, 3: agyag). Az egyes
talajtpusok vegyi, mechanikai, stb. adatait egy adattblban troljuk, amely tblt bvtnk a
talajtrkpen hasznlt szmkddal. Ezltal minden egyes raszterpont kapcsolatba kerl a
megfelel adatbzis rekorddal.
Adatrekordhoz pixel koordinta kapcsolsa. Ebben az esetben valamely raszteres
objektum referenciapontjnak koordintit helyezik el a kapcsolt adatrekordban.
Pldul, ha ingatlan nyilvntarts esetn csak szkennelt raszteres trkpek llnak
rendelkezsre, a TELEK adattbla a kvetkezkpp plhet fel:
TELEK (hrsz, terlet, trkp, x, y)
ahol trkp a megfelel trkpszelvnyt tartalmaz raszteres llomny neve, (x, y) pedig az
adott raszter llomnyon az adott telek referencia pontjnak (pixel)koordinti.
Korrektebb megoldst kapunk a szkennelt szelvnyek geokdolsval. Vegynk fel egy
TRKP (szelvnyszm, x1, y1, x2, y2)
tblt, amelynek egy rekordja egy adott trkpszevny bal als s jobb fels sarknak
geodziai koordintit tartalmazza! Ezek utn a TELEK tblban (x, y) geodziai
koordintk lehetnek, s a trkp attribtum akr el is hagyhat.

4.2. Bevezet plda

Feladat: a fakitermelsre alkalmas terletek kivlasztsa. A megfelel terlet az albbi


jellemzkkel rendelkezik:
erdei feny (lucfeny nem felel meg),
megfelel a talajminsg (a nem megfelel talaj nem brja el a gpeket, a fakitermels
elfogadhatatlan krnyezeti krokat okoz),
nem lehet 500 m-nl kzelebb t vagy vzfolys (az erzi rontja a vzminsget),
Rendelkezsre ll raszteres adatok (felbonts: 1 pixel = 100 mter):
T: talajminsg trkp. A 3-as s 5-s rtk a megfelel.
N: nvnykultra trkp. A 2-es rtk felel meg az erdei fenynek.
V: vzrajzi trkp. 0 = szrazfld, 1 = vz (t, foly, stb.).
Megolds:
A V rtegen az 1 rtk pixeleket terjesszk ki 5 lpsen keresztl (dilatcis
mvelet, egy lpse: 1-re vlt minden olyan pixel, amelynek van 1-es szomszdja). gy kapjuk
a V1 rteget.
A T, N, V1 rtegekbl pixelenknti mvelettel lltjuk el az E eredmnyrteget:
Ei,j := (Ti,j = 3 OR Ti,j = 5) AND Ni,j = 2 AND (NOT V1i,j)
Ahol E = 1, ott lehet fakitermelst vgezni.
60

A tovbbiakban a raszteres trinformatikai rendszerek jellemz mveleteit tekintjk t.


Egy mvelet ltalban egy A fedvnybl egy B fedvnyt llt el.

4.3. Pixelenknti mveletek

Egy Z fedvnybl egy Z' fedvnyt kpeznk, ahol z'i,j rtke csak zi,j rtktl fgg.
(i) Formulval definilt mvelet: z'i,j := f(zi,j). A formultl fggen informciveszts
lehet.
Plda: z'i,j := 2*zi,j + 3.
(ii) tkdols: minden lehetsges Z-beli pixelrtkhez megadjuk a megfelel Z'-beli
rtket. Ha klnbz Z-beli rtkekhez klnbz Z'-beli rtkek tartoznak, akkor nincs
informciveszts.
Plda: A Z fedvnyben minden raszterpontban az utols erdtz vszmt troljuk. Az
vszm rtkeket nagysg szerint rendezzk (pl. 0 = nem volt erdtz, 1931, 1964, 1982),
majd ezeket rendre a 0, 1, 2, 3 rtkekkel helyettestjk Z'-ben. Ezzel trolhelyet takartunk
meg. A tnyleges vszmrtkek egy kapcsold adattblban trolhatk:
0 0
1 1931
2 1964
3 1982
(iii) Intervallumba sorols: rtkintervallumokhoz rendelhetnk j rtkeket (pl.
0499 lesz az 1, 500999 lesz a 2, 1000-nl nagyobb rtk 3 lesz az tkdols utn). Akkor
alkalmazhatjuk, ha az eredeti rteg pontrl pontra vltoz rtkeket tartalmaz (pl.
terepmagassg, csapadkmennyisg). Az rtkosztlyokat definil intervallum hatrok itt is
egy kapcsolt adattblban trolhatk. A trolhely megtakarts most azonban
informcivesztssel jr!
(iv) Osztlyba sorols (clusterezs): a kp pontjait a C(1), ..., C(r) osztlyokba soroljuk.
Ha zi,j a C(k) osztlyba soroldik, akkor az eredmny fedvnyben zi,j rtke k lesz.
Plda: 16 svos mholdkp alapjn termseredmny becsls. Egy pixel rtke egy
z = (z1,...,z16) vektor. Az osztlyok a C(i) = (c(i)1,...,c(i)16) osztly reprezentns pontok
(i=1,...,r) segtsgvel adottak, pldul C(1) az erdt, C(2) a szntt jellemz tipikus pixel
rtk, stb. A z pontot a C(1),...,C(r) osztlyok kzl C(k)-ba soroljuk, ha valamely d
tvolsgfggvny szerint a d(z, C(k)) tvolsg minimlis. Pldul d(z, C(k)) = |z1c(k)1| +...+
|z16c(k)16| mdon szmthat.
(v) Tbb rteg kztti mvelet: az Z1, ..., Zn fedvnyekbl lltunk el egy Z' fedvnyt
pldul aritmetikai, logikai, max, min, stb. mveletek felhasznlsval.
Plda: a fakitermelsi feladatban
Ei,j := (Ti,j = 3 OR Ti,j = 5) AND Ni,j = 2 AND (NOT V1i,j)
61

4.4. Loklis szomszdsgi mveletek

Az j fedvny rtkeit a bemen fedvny pontjainak szomszdjai hatrozzk meg: z'i,j =


f(zi,j krnyezete).

4.4.1. Konvolci

Egy W (2n+1) x (2n+1)-es ablak-mtrixot mozgatunk a raszter pontjai fltt:

w n , n L w n ,n

W = M M
wn , n L wn ,n

A szoksos ablak 3x3 elembl ll (n = 1). Az ablak kzepre es raszterpont j rtkt


az ablakba es rtkek slyozott kzprtkbl kpezzk:
n n
z ,
i, j = w
u = n v= n
z
u ,v i + u , j + v

Pldk:
Simts (helyi rszletek eltntetse) az albbi ablakkal:
1/9 1/9 1/9
1/9 1/9 1/9
1/9 1/9 1/9
illetve ltalban:
n n
1
z ,
i, j =
(2n + 1) 2
z
u = n v = n
i +u , j + v

lkiemels (helyi rszletek kiemelse) az albbi ablakkal:


0 1 0
1 4 1
0 1 0

4.4.2. Lejts s lejtsirny

Tekintsk a h(x, y) fggvnyt, amely minden (x, y) pontban megadja a tengerszint


feletti magassgot. Gradiens vektor: (h/x, h/y), ebben az irnyban vltozik a h(x, y)
fggvny a leggyorsabban (a szintvonalra merleges, az emelkeds irnya).
Legyen a Z fedvny a h(x, y) fggvny diszkrt vltozata, vagyis zi,j az (i, j) pontnak
megfelel ngyzethez tartoz tlagos terepmagassgot adja.
62

Digitlis gradiens: (Dx, Dy) ahol


Dx[i, j] = z[i, j] - z[i, j-1]
Dy[i, j] = z[i, j] - z[i+1,j]

Lejtmeredeksg fedvny (D): di,j = Dx [i, j ]2 + D y [i, j ]2

Lejtsirny fedvny (A): i,j = arctg (Dy[i, j]/Dx[i, j]) alapjn szmthat:

Dx Dy
0 >0 90
0 <0 90
>0 0 0
<0 0 180
>0 0 arctg (Dy/Dx)
<0 0 arctg (Dy/Dx) + 180

Alkalmazs: erzi s vzlefolys modellezse, vagy rnykolt domborzat megjelents.

Lejtkategria trkp: a D lejtmeredeksg fedvnyt intervallumba sorolssal


tartomnytrkpp alaktjuk (pl. az egyes tartomnyok: 03, 36, 610, 1020, 2035,
35-nl nagyobb fokos lejts).
Lejtkitettsgi trkp: az A lejtsirny fedvnyt intervallumba sorolssal tartomny-
trkpp alaktjuk (pl. az egyes tartomnyok: , K, K, DK, D, DNy, Ny, Ny fekvs
lejtk).

4.5. Tvoli szomszdsgi mveletek

4.5.1. Tvolsg fedvny ksztse

Az j fedvnyen minden pixel rtke egy adott cellacsoporttl mrt tvolsg lesz.
Alkalmazs: pl. szennyezett terlettl val tvolsg.
Tvolsg fogalma: a pontos euklideszi tvolsgot klnfle mdokon kzeltik:
4 szomszdos tvolsg (manhattan-tvolsg, city block distance): kt cella tvolsga a
minimlis 4-szomszdos lpsszm, amellyel egyikbl a msikba el lehet jutni.
8 szomszdos tvolsg: hasonlan, az tls szomszdokat is figyelembe vve.
egyb kzeltsek.
A tovbbiakban 4-szomszdos tvolsgot tteleznk fel.
63

Itercis algoritmus: szomszdrl szomszdra terjesztssel s inkrementlssal trtnik.


n x n mret fedvnyt tteleznk fel. Kiindulskor 0 rtkek a szennyezett terlethez tartoz
pixelek, a tbbi pixel plusz vgtelen rtk (pontosabban, a szmtgpen brzolhat
legnagyobb szmnl eggyel kisebb), ezt az rtket X-szel jelljk. Egy itercis lps egy
pixellel terjeszti a tvolsgrtkeket, a k-adik lpsben Z(k)-bl Z(k+1)-et szmolunk (Z =
Z(1)):
for i=1 to n
for j=1 to n
z(k+1)i,j := min(z(k)i,j, z(k)i,j1+1, z(k)i,j+1+1, z(k)i1,j+1, z(k)i+1,j+1)
Az eljrst meg lehet szaktani, ha mr nincs tbb X rtk cella. Legrosszabb esetben n
itercis lps szksges, ekkor az idigny O(n3).
Lineris idej algoritmus: a Z fedvnyen ktszer kell vgigmenni (magban a Z
tmbben szmolunk), az sszes idigny O(n2):
1. Elre halad fzis:
for i=2 to n
for j=2 to n
zi,j := min(zi,j, zi1,j+1, zi,j1+1)
2. Visszafel halad fzis:
for i=n-1 to 1
for j=n-1 to 1
zi,j := min(zi,j, zi+1,j+1, zi,j+1+1)

4.5.2. vezetkpzs

Az vezet (sv, angolul buffer zone) gy szemlltethet, mint az objektum trbeli


kiterjesztse adott tvolsggal. Az eredmny egy fedvny lehet az albbi rtkekkel:
2, ha az eredeti objektumon bell vagyunk
1, ha az vezeten bell vagyunk
0, ha az objektumon s az vezeten is kvl vagyunk
Alkalmazsok: zajzna az utak mentn, vdtvolsg a veszlyes berendezsek krl.
Itercis vezetkpz algoritmus: kezdetben az objektum pontjai 2 rtkek, minden
ms pont 0. Egy itercis lps, amely Z(k)-bl egy Z(k+1) fedvnyt szmol:
for i=1 to n
for j=1 to n
if z(k)i,j=0 AND (z(k)i,j1 > 0 OR z(k)i,j+1 > 0 OR z(k)i1,j > 0 OR z(k)i+1,j > 0)
then z(k+1)i,j := 1

Ha ezt r itercis lpsen keresztl ismteljk, akkor r szles vezet keletkezik.


Idigny: O(rn2).
Lineris idej algoritmus: tvolsg fedvnyt ksztnk, amelyet r rtkvel
kszblnk.
64

4.5.3. vezetkpzs modull fedvnnyel


A kiterjeszts mrtkt befolysolhatja egy msik fedvny, amely folytonosan vltoz
rtkeket tartalmaz (modull fedvny). (Pl. modull fedvnnyel modellezhetk a
zajterjedst gtl tereptrgyak.) Ez befolysolja az vezet szlessgt szklst okoz a nagy
modull rtkek helyn.
Egy objektumon kvli zi,j pont kezdrtke nem 0, hanem -mi,j, ha mi,j az adott
ponthoz tartoz modull rtk. A szmts:
for i=1 to n
for j=1 to n
if z(k)i,j < 1 AND (z(k)i,j1 > 0 OR z(k)i,j+1 > 0 OR z(k)i1,j > 0 OR z(k)i+1,j > 0)
then z(k+1)i,j := z(k)i,j + 1
Plda: autplya mentn zajzna szmtsa. A zajterjedst gtl ptmnyeket modull
fedvny kdolja (29. bra).

Az autplya fedvny Modull fedvny Egyestett fedvny


. . 2 . . . . . . . . . . . . . . . . . . . 2 . . . . . . .
. . 2 . . . . . . . . . . . . . . . . . . . 2 . . . . . . .
. . 2 . . . . . . . . . . . . . . . . . . . 2 . . . . . . .
. . 2 . . . . . . . . . . . 3 . . . . . . . 2 .-3 . . . . .
. . 2 . . . . . . . . . . . 3 . . . . . . . 2 .-3 . . . . .
. . 2 . . . . . . . . . . . 3 . . . . . . . 2 .-3 . . . . .
. 2 2 . . . . . . . . . . . 3 . . . . . . 2 2 .-3 . . . . .
. 2 . . . . . . . . . . . . . . . . . . . 2 . . . . . . . .
2 2 . . . . . . . . . . . . . . . . . . 2 2 . . . . . . . .
2 . . . . . . . . . . . . . . . . . . . 2 . . . . . . . . .

1. lps 2. lps 3. lps


. 1 2 1 . . . . . . 1 1 2 1 1 . . . . . 1 1 2 1 1 1 . . . .
. 1 2 1 . . . . . . 1 1 2 1 1 . . . . . 1 1 2 1 1 1 . . . .
. 1 2 1 . . . . . . 1 1 2 1 1 . . . . . 1 1 2 1 1 1 . . . .
. 1 2 1-3 . . . . . 1 1 2 1-2 . . . . . 1 1 2 1-1 . . . . .
. 1 2 1-3 . . . . . 1 1 2 1-2 . . . . . 1 1 2 1-1 . . . . .
. 1 2 1-3 . . . . . 1 1 2 1-2 . . . . . 1 1 2 1-1 . . . . .
1 2 2 1-3 . . . . . 1 2 2 1-2 . . . . . 1 2 2 1-1 . . . . .
1 2 1 . . . . . . . 1 2 1 1 . . . . . . 1 2 1 1 1 . . . . .
2 2 1 . . . . . . . 2 2 1 1 . . . . . . 2 2 1 1 1 . . . . .
2 1 . . . . . . . . 2 1 1 . . . . . . . 2 1 1 1 . . . . . .

4. lps 5. lps 6. lps


1 1 2 1 1 1 1 . . . 1 1 2 1 1 1 1 1 . . 1 1 2 1 1 1 1 1 1 .
1 1 2 1 1 1 1 . . . 1 1 2 1 1 1 1 1 . . 1 1 2 1 1 1 1 1 1 .
1 1 2 1 1 1 1 . . . 1 1 2 1 1 1 1 1 . . 1 1 2 1 1 1 1 1 1 .
1 1 2 1 . 1 . . . . 1 1 2 1 1 1 1 . . . 1 1 2 1 1 1 1 1 . .
1 1 2 1 . . . . . . 1 1 2 1 1 1 . . . . 1 1 2 1 1 1 1 . . .
1 1 2 1 . . . . . . 1 1 2 1 1 . . . . . 1 1 2 1 1 1 . . . .
1 2 2 1 . . . . . . 1 2 2 1 1 1 . . . . 1 2 2 1 1 1 1 . . .
1 2 1 1 1 1 . . . . 1 2 1 1 1 1 1 . . . 1 2 1 1 1 1 1 1 . .
2 2 1 1 1 1 . . . . 2 2 1 1 1 1 1 . . . 2 2 1 1 1 1 1 1 . .
2 1 1 1 1 . . . . . 2 1 1 1 1 1 . . . . 2 1 1 1 1 1 1 . . .

29. bra: vezetkpzs modull fedvnnyel. A '.' karakter 0 rtket jelent.


65

4.5.4. Lthatsg

Adott egy fedvnynk magassgi adatokkal s egy nzpont, ki kell szmtanunk az


adott pontbl lthat terleteket. Az eredmny egy fedvny, ahol 0 a nem lthat, 1 a lthat
pontok rtke. Alkalmazs: tvkzlsi berendezsek helynek tervezse, a tjkpet zavar
objektumok (pl. gyrkmny) helynek megtervezse. Algoritmus: az adott nzpontbl
sugrirnyban kiindul metszetvonalak mentn vizsglni, hogy a nzpontot a clponttal
sszekt egyenes metszi-e a terepfelsznt.

4.5.5. Mveletek tartomnyokon

Az azonos szmrtkekbl ll sszefgg terletet tartomnynak (foltnak) nevezzk.


Az sszefggsget 4-szomszdsg alapjn definiljuk.
tkdols (connected component labelling): Minden tartomny egyedi azonostt kap,
minden kppont a tartomnyban tveszi a tartomny azonost szmt. Az albbi pldban a
szemlletessg kedvrt tartomnykdknt az A, B, C, D, E betjeleket hasznltuk, valjban
ezek helyett gpi adatbrzolsban az 1, 2, 3, 4, 5 szmok szolglhatnak:
3 3 1 1 A A B B
1 3 1 2 B A B C
1 1 1 2 B B B C
3 3 3 1 D D D E

Lineris idej algoritmus:


1. Sorfolytonosan haladunk a fedvnyen, egyszerre kt sort figyelnk: az aktulisat s a
felette lvt. rtelemszeren kpezzk az output fedvny elemeit, az els kt sor feldolgozsa
utn az albbi addik:
A A B B
C A B D

Itt mg nem tudhatjuk, hogy a B-vel s C-vel jellt tartomnyok valjban


megegyeznek, ezrt jelltk klnbz betvel. A folytats:

A A B B
C A B D
C C C D

Itt vesszk szre, hogy a B s C tartomnyok megegyeznek, ezrt feljegyezzk: B=C. A


folytats:
A A B B
C A B D
C C C D
E E E F
66

2. jra vgigmegynk a mtrixon, s a feljegyzsnek megfelelen (esetnkben B=C)


lecserljk a betket.

A A C C
C A C D
C C C D
E E E F

3. Eredmnymtrix tkdolsa folyamatos kdkiosztsra, vagyis A, C, D, E, F helyett


A, B, C, D, E:
A A B B
B A B C
B B B C
D D D E

A fenti algoritmus 1. lpsnek pontos lersa: Felvesznk egy N elem T tmbt a


kdols trolsra. (Feltesszk, hogy legfeljebb N klnbz tartomny van a fedvnyen.)
Ha a T[i] elem rtke pozitv, akkor az i azonostsi szm tartomny pixel rtkt adja, ha
T[i] negatv, akkor |T[i]| egy msik T-beli elemre mutat pointert jelent. Egy i
tartomnykdhoz tartoz pixel rtket gy kapjuk meg, hogy T[i]-bl kiindulva addig
haladunk a negatv pointer hivatkozsokat kvetve, amg pozitv elemet nem tallunk.
Belthat, hogy a T tmbbeli tartomnykdok fastruktrkat alkotnak, minden egyes
fastruktra gykernl egy pozitv elem van. Jellje m a T els szabad helyt, kezdetben
m=0 (T res).
Sorfolytonosan jrjuk be a mtrixot. Egyszerre mindig kt sort figyelnk, az aktulisat s
a megelzt. Az aktulis sorban azonos rtk sszefgg pixelcsoportokat vizsgljuk, s
megfelel tartomnykddal helyettestjk.
Ha az aktulis pixel csoporttal szomszdos azonos rtk pixel nincs az elz sorban,
akkor j azonostsi szmot osztunk ki: T[m]-be berjuk az aktulis pixel rtket, a pixeleket
pedig m-mel helyettestjk, majd m := m+1.
Ha az elz sorban vannak az aktulis pixel csoporttal azonos rtk pixelek, s
ezekhez ugyanazon azonostsi szm tartozik, akkor az aktulis pixel csoportot ezzel az
azonostsi szmmal helyettestjk.
Ha az elz sorban vannak az aktulis pixel csoporttal azonos rtk pixelek, de
ezekhez klnbz mondjuk X s Y azonostsi szm tartozik, akkor az egyik
azonostsi szmmal mondjuk X-szel helyettestjk az aktulis pixel csoportot, s az X-
hez illetve Y-hoz tartoz fkat egyestjk T-ben. Ez utbbi azt jelenti, hogy T[X]-bl s
T[Y]-bl kiindulva megkeressk a fk X1 s Y1 gykert, majd T[X1] := Y1 hivatkozssal a
fkat sszekapcsoljuk.
A fenti plda esetn az albbi T tmb s tartomnykdols alakul ki:

A B C D E F
3 C 1 2 3 1

3 3 1 1 A A B B
1 3 1 2 C A B D
1 1 1 2 C C C D
3 3 3 1 E E E F

A tartomny terlete (pixelben): a tartomnyba es pixelek darabszma.


A tartomny kerlete (pixelben): a hatrol cellk kls lnek szma.
67

Megjegyzs: a fenti mdon szmtott terlet s kerlet nagyban fgg a tartomnyoknak


a raszterhez viszonytott irnytl. Ha azonban a vizsglt terlet hatrnak nincs kitntetett
irnya, ez a hiba nem jelents.
A tartomny alakja: Az egyik leggyakoribb meghatrozsi mdja az alakmrsnek, ha a
kerletet elosztjuk a tartomny terletnek ngyzetgykvel. Elosztva ezt a szmot 3.54-el
olyan mrtket kapunk ( K /( T 3,54) , ami a krnl 1 (a lehet legtmrebb alak), 1.13 a
ngyzetnl, s nvekv szm a hossz, keskeny alakzatok esetben. Az alakmrst pldul
tjkolgiai vizsglatoknl alkalmazzk (Mezsi s tsai, 1993).
A tartomnyokat egy relcis adattblban tarthatjuk nyilvn, amely pl. az albbi
mezket tartalmazza:
tartomny azonost: A B C D E
eredeti pixel rtk: 3 1 2 3 1
terlet: 3 7 2 3 1
kerlet: 8 16 6 8 4
alak: 1.3 1.7 1.2 1.3 1.13
egyb attribtumok ... ... ... ... ...

Plda tartomnyokkal kapcsolatos specilis mveletre: Hatrozzuk meg minden pont


tvolsgt az t tartalmaz tartomny hatrnak legkzelebbi rsztl, majd ez legyen
minden pont rtke. (A hatrt gy definilhatjuk, mint olyan pontokat, amelyek
szomszdsgban lv pontoknak ms rtke van.) A kapott pixelrtk a pont 'stabilitst'
jellemzi, vagyis azt, hogy milyen mrtkben veszik krl azonos rtk pontok.
68

5. DIGITLIS TEREPMODELLEK
A Fld felsznnek lersra szolgl szmtgpes modelleket digitlis terepmodellnek
(DTM = Digital Terrain Model) nevezik.
ltalban felttelezik, hogy a felszn egy ktvltozs h(x, y) fggvnnyel lerhat, ahol
x, y a felszn egy adott pontjnak koordinti, h(x, y) pedig az adott pontban mrt (tengerszint
feletti) magassg. Ezzel az n. 2.5 dimenzis modellezsi technikval bizonyos felszni
kpzdmnyeket (pl. kihajl sziklkat) csak kzelten lehet lerni, knny kezelhetsge
folytn mgis ezen modell alkalmazsa vlt ltalnoss.
A h(x, y) fggvnyt "majdnem mindentt" folytonosan differencilhatnak ttelezzk
fel. A kivteles helyeket a DTM ellltsakor kln jellni kell:
szakadsvonal (tereplpcs): h(x, y) nem folytonos.
trsvonal: h(x, y) derivltja nem folytonos.
Alapveten raszteres s vektoros DTM-et klnbztethetnk meg:
a). DEM = Digital Elevation Model: raszteres DTM, ahol a h(x, y) fggvnyt egy H[i,
j] mrtixszal kzeltjk (30. bra). Jellemz paramterei:
felbonts: egy raszterpontnak megfelel ngyzet alak terlet oldalhossza. Tipikus
rtk: 20 m.
pontossg: a magassgrtk legkisebb egysge, kismretarny modelleknl ltalban
1 mter.

30. bra: Raszteres terepmodell (DEM) 3D brzolsa.

b). TIN = Triangulated Irregular Network: vektoros DTM, ahol a felsznt


szablytalanul elhelyezett hromszglapokkal kzeltjk (31. bra). A szgpontok
magassgrtke s sszekapcsolsi struktrja kerl trolsra. A hromszgek elhelyezse a
terepviszonyoktl fgg (alfldn nagymret, hegyvidken a domborzatot kvet, kisebb
hromszgek alkalmazhatk). A lehetsges adatstruktrkat a vektoros adatmodelleknl
ismertettk.
69

31. bra: Vektoros terepmodell (TIN) 3D brzolsa.

A DTM ellltshoz az albbi forrsadatok hasznlatosak:


1. Mrt magassgi pontok: terepi felmrssel a jellemz tereppontok magassgt
megmrik (32. bra).
2. Tvrzkels: sztereo lgifnykp pr feldolgozsa fotogrammetriai ton vagy
szoftverrel.
3. Szintvonalas trkp: meglv paprtrkp llomny felhasznlsa.

32. bra: Egyedi magassgpontok.


70

5.1. TIN ellltsa magassgi ponthalmazbl

Adott (x, y, z) pontok halmaza, s az a krds, hogyan kssk ssze ezeket egy TIN-
hromszgrccs. A szoksos eljrst Delaunay-triangularizcinak nevezik, ezt ismertetjk
albb.
A hromszgek kitzsnl az (x, y, z) pontoknak csak az (x, y) skbeli vetleteit
vizsgljuk. A cl az, hogy minl "kvrebb" hromszgeket alkossunk (amelynek szgei
minl kzelebb llnak a 60 fokhoz), ugyanis a hromszg bels pontjai ekkor kerlnek a
legkzelebb az adott rtk cscspontokhoz (33. bra). Az albbi kt definci egyenrtk:
1. definci: Egy ponthalmazon hrom pont Delaunay hromszget alkot, ha a rajtuk
thalad kr nem tartalmaz tovbbi szgpontot. Egy ponthalmaz triangularizcijt Delaunay-
triangularizcinak nevezzk, ha brmely hromszg Delaunay-hromszg.
2. definci: Osszuk fel a terletet tartomnyokra gy, hogy minden pontot a hozz
legkzelebbi szgponthoz sorolunk (Voronoi diagram). Teht minden szgponthoz tartozik
egy tartomny, n. Voronoi poligon vagy Thiessen poligon (34. bra). A ponthalmaz egy
triangularizcijt Delaunay-triangularizcinak nevezzk, ha pontosan azokat a
szgpontokat kti ssze l, amelyek Voronoi poligonjai szomszdosak.

33 bra: Ngy szgpont helyes s helytelen triangularizcija.

34. bra: Ngy szgpont Voronoi poligonjai.


71

Triangularizcis algoritmus: Kssk ssze a kt, egymshoz legkzelebbi szgpontot


(ez szksgkppen Delaunay l). Ezutn olyan harmadik pontot keresnk, hogy a rajtuk
thalad kr ne tartalmazzon tovbbi pontot. Folytassuk az eljrst, mindig a legkzelebbi
pontok vizsglatval.

5.2. TIN ellltsa szintvonalrajzbl

Az eljrs lpsei:
1. Szintvonalrajz szkennelse.
2. Raszterkp manulis javtsa (szakadsok s sszersek megszntetse, specilis
jelkulcsi elemek trlse).
3. Vektorizls (automatikusan vagy manulisan).
4. Szintvonalakhoz magassg rtk rendelse. Az eljrs flautomatikusan trtnhet,
pldul prhuzamosan fut szintvonalktegeknl csoportos rtkadssal.
5. Hromszgek kijellse a szintvonalak kztt Delaunay eljrssal (5.1. fejezet), a
hromszgek egy (vagy kt) oldalt a szintvonal adja.
Az eljrs htrnya, hogy lapos rszeket generl (pldul hegycscsot krlvev zrt
szintvonalnl, vagy a 35. bra kzepn lthat hegyhtnl). Ezen htrnyok pontsrtssel
kszblhetk ki: a kritikus helyeken jabb pontokat vesznk fel, pldul trbeli
interpolcival (lsd albb).

35. bra: Digitalizlt, vkonytott szintvonalrajz.

5.3. Trbeli interpolcis mdszerek

Legyen adott az f(x, y) fggvny rtke az (x1, y1), ..., (xm, ym) pontokban, legyenek ezek
az rtkek d1, ..., dm. Szeretnnk a fggvny rtkt tovbbi pontokban pldul adott
72

felbonts ngyzetrcs pontjaiban, vagy TIN srtse cljbl interpolcival becslni.


Nhny fontosabb eljrst ismertetnk.

5.3.1. Tvolsg inverzvel slyozott mozgtlag

A mdszer lnyege, hogy a meghatrozand P pont krnyezetben kivlasztanak n


ismert magassg pontot (P1, ..., Pm), s ezek d1, ..., dm magassgrtkbl tlagoljk a P pont
z magassgrtkt. Jellemzen a
z = (d1/t1 + ... + dm/tm) / (1/t1 + ... + 1/tm)
formula hasznlatos, ahol ti a Pi pontnak P-tl val tvolsgt jelenti. A tvolsg inverzvel
val slyozs nyilvn a kzelebbi pontoknak ad nagyobb szerepet, az (1/t1 + ... + 1/tm)
tnyeznek pedig norml szerepe van (ha d1 = ... = dm, akkor z ezt a kzs rtket kell hogy
adja).
Szintvonalrajz esetn a mdszer a kvetkezkpp alkalmazhat. Indtsunk m egyenest a
P pontbl 360/m fokos szginkrementummal, s legyenek P1 ,..., Pm azon szintvonalpontok,
amelyeket ezen egyenesek a P pontbl indulva elsknt metszenek! Nevezzk ezeket a P-bl
lthat szintvonalpontoknak. Az gy kivlasztott pontokra vgezzk az interpolcit.
Az eljrs htrnya, hogy loklis minimumok s maximumok csak az adott pontokban
(szintvonalakon) lphetnek fel. Ez elssorban zrt grbt alkot szintvonalak (pldul
hegycscsok) esetn okoz hibt, ugyanis a grbn bell konstans (lapos) fellet keletkezik,
mivel az eljrs minden irnyban azonos magassgrtkeket rzkel. Tovbbi htrny, hogy
az eljrs "nem lt t" a szintvonalakon, ezrt a szintvonalaknl a terepen termszetellenes
trs keletkezhet.

5.3.2. Polinomilis interpolci

Legyen adott az f(x, y) fggvny rtke az (x1, y1), ..., (xm, ym) pontokban, legyenek ezek
az rtkek d1, ..., dm. Az f fggvnyt a legkisebb ngyzetek mdszervel szeretnnk
kzelteni, vagyis olyan p(x, y) r-edfok polinomot tallni, amelyre az
E = i (p(xi, yi) di)2
sszeg minimlis. A mdszer lnyegt a koordinta transzformciknl (2.3. fejezet) mr
trgyaltuk, a megoldst az ott lertakhoz hasonlan nyerjk (az eljrs rszletes levezetst a
Fggelk tartalmazza).
A polinomilis interpolci a kvetkezkpp rtkelhet:
Az eddigi megkzeltsekkel szemben itt loklis minimumok s maximumok nem
csak az adott pontokban lphetnek fel, teht realisztikusabb eredmny vrhat.
Szintvonalrajz esetn az eljrs meglehetsen szmtsignyes, az adott pontok
(szintvonalpontok) nagy szma miatt.
Az eljrs nem veszi figyelembe a terep fizikai jellemzit. Ebben a tekintetben majd a
varicis spline interpolci jelent elrelpst (lsd ksbb).
73

5.4. DEM ellltsa trbeli interpolcival

Forrsadatok: szintvonalas trkp s/vagy mrt magassgi pontok. A szintvonalrajz


elksztse hasonlan trtnhet, mint ahogy a TIN ellltsnl lttuk.

5.4.1. Az Intercon mdszer

Az IDRISI trinformatikai szoftver Intercon modulja az albbi egyszer interpolcis


mdszert alkalmazza, kimondottan szintvonalrajzra:
Vzszintes, fggleges s tls irny metszeteket kszt a generland DEM
felbontsnak megfelelen.
Minden metszet mentn lineris interpolcival hatrozza meg az ismeretlen pontok
magassgt, s minden ponthoz a metszet mentn val lejts rtkt.
A fentiek szerint a DEM minden pontjhoz tbb magassg- s lejtsrtk keletkezik.
Ezek kzl azt a magassgrtket vlasztja az algoritmus, amelyhez a legnagyobb lejts
tartozik.
Loklis maximumok s minimumok itt is csak az adott pontokban lphetnek fel (a
hegycscsok teht laposak maradnak). Tovbbi htrny, hogy szintvonalak megszakadsa
esetn ers torzulsok lphetnek fel, mrpedig a gyakorlatban nehz garantlni a
szakadsmentes szintvonalrajzot.

5.4.2. Varicis spline interpolci

Albbiakban a legkorszerbbnek tekinthet interpolcis mdszert ismertetjk. Az


eljrs kt f fzisbl ll:
1. Elkszts: kezdeti DEM mtrixot (lsd bra) hozunk ltre (szkennelt szintvonalrajz
esetn a vonalak vkonytsval, vektorizlt szintvonalrajz esetn raszterizlssal).
2. Trbeli interpolcival meghatrozzuk a szintvonalak kz es pixelek
magassgrtkt.

X X 200 X X 240 X X X X
X 200 X X X 240 X X X X
X 200 X X X 240 X X X 280
200 X X X 240 X X X 280 X
X X X 240 X X X 280 X X
X 240 240 X X X 280 X X X
240 X X X X X 280 X X X
X X X 253 X X X 280 X X
X X X X X X X X 280 280

36. bra. Kezdeti DEM mtrix rszlete. X definilatlan pontot, a 253


rtk egyedi magassgpontot jell.
74

A trbeli interpolci elvt elszr folytonos esetben trgyaljuk.


Olyan f(x, y) fggvnyt keresnk, amely az adott (x1, y1), ..., (xm, ym) pontokban a
megfelel d1, ..., dm rtkeket veszi fel, s "minimlis energij" felletet kpez. A felszn
energijnak mrsre ktfle modell hasznlatos:
Membrn modell esetn az

( )
E 1f = f x2 + f y2 dx dy (1)

energiafggvnyt hasznljuk, ahol fx az x szerinti parcilis derivltfggvnyt jelli, hasonlan


fy. A membrn modell bizonyos rtelemben minimlis felszn felletet ad, gy megengedi,
hogy a szintvonalaknl trsek lpjenek fel, a zrt szintvonallal hatrolt hegycscsok pedig
laposak lesznek, amennyiben magassgi pont nincs hozzjuk megadva (37. bra).

37. bra. Membrn modell

vkonylemez modell (thin plate model) esetn az

( )
E 2f = f xx2 + 2 f xy2 + f yy2 dx dy (2)

energiafggvnyt hasznljuk, ahol fxx, fxy s fyy a megfelel msodrend parcilis derivltakat
jelli. Ez a modell nem viseli el az les trseket, ezrt szemben a membrn modellel a
szintvonalaknl sima tmenetet alkot, a hegycscsok feldomborodnak s a mlyedsek
besllyednek (38. bra). Ezrt egyrtelm, hogy terepmodellezsre a vkonylemez modell
alkalmas.
75

38. bra. Vkonylemez modell

A fenti integrlok diszkretizlsval megmutathat (lsd a Fggelkben), hogy


membrn modell ellltshoz a kezdeti DEM mtrixon ismtelt konvolcit kell
vgrehajtani a
1/4
1/4 0 1/4
1/4
maszkkal mindaddig, amg a mtrix be nem konvergl. Vkonylemez modell ellltshoz
szintn ismtelt konvolci vgzend a

1
2 8 2
1
1 8 12 8 1
32
2 8 2
1

maszkkal. Amg azonban membrn modell esetn a konvergencia gyors (40 iterci mr
elegend), addig vkonylemez modellnl tbb ezer iterci szksges.
Az iterci gyorstsra multigrid technikt alkalmaznak, amelynek lnyege a
kvetkez: Elszr egy kicsinytett (durva felbonts) fedvnyt ksztnk a szintvonalpontok
tlagolsval, s elbb erre iterlunk (ez gyors). A kapott eredmnyt kezdrtkknt
felhasznljuk az eredeti fedvnyhez, amelyre ezutn mr csak keveset kell iterlni.
A kicsinytett fedvny ksztse: ha n-szeres kicsinytst vgznk, akkor az eredeti
fedvnyt n x n-es ngyzetekre osztjuk, s minden ngyzetet egy pixellel helyettestnk. Ha
egy n x n-es ngyzet tartalmazott szintvonalpontot, akkor azok tlaga lesz az j pixel rtke,
s ezt a pixelt az iterci sorn majd fixen hagyjuk. Ha az n x n-es ngyzet nem tartalmazott
76

szintvonalpontot, akkor az j pixel rtke definilatlan lesz, s rtkt az iterci sorn


hatrozzuk meg.
A tovbbiakban az egyszersg kedvrt tegyk fel, hogy a kezdeti H mtrix 2n x 2n
mret. Ekkor n itercis menetet vgznk, egyre finomod rasztereken: az i-edik menetben
egy Hi 2i x 2i-es kicsinytett mtrixszal dolgozunk.
Elszr a H mtrixbl egy H0 1 x 1-es (azaz egyelem) 'mtrixot' kpeznk az sszes
H-beli szintvonalpont tlagolsval.
Ezutn a H mtrixbl egy 2 x 2-es kicsinytett H1 mtrixot kpeznk, amelynek
definilatlan elemei ha vannak ilyenek H0-bl kapnak rtket. Ezutn H1-re vgznk
itercit, ennek eredmnye a H1' mtrix.
Ezutn egy 4 x 4-es H2 kicsinytett mtrixot kpeznk, amelynek definilatlan elemei
a 2 x 2-es H1' mtrix megfelel elemeinek rtkt kapjk kezdrtkknt. H2-re is iterlunk,
gy ll el H2'.
Az eljrst folytatva eljutunk a Hn=H mtrixhoz, amelyre iterlva a H'
eredmnymtrixot nyerjk.
Az eljrs elnye, hogy egy-egy itercis menetben csak igen keveset (10-40 lpst)
kell iterlni, mivel az elz grid fokozatbl mr majdnem j kezdrtkekkel indulunk. A
szmtsigny ezzel drasztikusan cskken (kicsinytett mtrixokra vgzett iterci eleve
gyors).
A fenti eljrs akkor is hasznlhat, ha nem szintvonalas trkpbl, hanem egyedi
magassgpont rtkekbl indulunk ki (32. bra).

5.5. TIN ellltsa DEM-bl

A cl az, hogy minl kevesebb hromszggel minl pontosabban fedjk le a terepet.


Felttelezzk, hogy ehhez egy elegenden sr (finom felbonts) DEM ll rendelkezsre. A
TIN ellltsa kt lpsbl ll:
szgpontok kivlasztsa
hromszgek kijellse (lsd 5.1. fejezet).

A szgpontok kivlasztsra kt algoritmust trgyalunk.

5.5.1. Fowler-Little algoritmus


Elszr megjelljk az albbi specilis pontokat:
cscs: mind a 8 szomszdja kisebb
gdr: mind a 8 szomszdja nagyobb
nyeregpont: a kisebb s nagyobb szomszdok legalbb ngyszer vltanak a krbejrs
sorn, pldul:
+ + - + - +
- - vagy - -
- + + + - +
ahol '+' nagyobb, '-' kisebb szomszdot jell.
77

Ezutn 2 x 2-es ablakokban vizsgljuk a fennmarad pontokat, egy pont 4 ilyen


ablakban szerepel. Most az albbi specilis pontokat jelljk meg:
gerincpont: egyik ablakban sem legkisebb.
vlgypont: egyik ablakban sem legnagyobb.
Ezutn nyeregpontbl indulva szomszdos gerincpontokon keresztl cscsig, ill.
szomszdos vlgypontokon keresztl gdrig haladunk. A gerinc- s vlgyvonalakat 1 pixel
vastagsgra vkonytjuk, s vektorizljuk. A kapott cscs-, gdr-, nyeregpontok ill. gerinc-
s vlgyvonalak trspontjai lesznek a TIN szgpontjai.
Megjegyzend, hogy a fenti algoritmust mg jelentsen finomtani kell gyakorlati
alkalmazhatsghoz.

5.5.2. VIP algoritmus

VIP = Very Important Point: ilyen 'fontos pontokat' keresnk. (Az ArcInfo ezt az
algoritmust hasznlja.) Minden P ponthoz egy F fontossgi szmrtket szmolunk a pont
szomszdjaibl. A szomszdokat szmokkal jelljk:
8 1 2
7 P 3
6 5 4
Vezessnk egyenest a pont kt szemben lv szomszdjn (pldul a 4-es s 8-as
szomszdon) keresztl, s szmoljuk ki ennek a trbeli egyenesnek a tvolsgt a P
ponttl: dist(P,P4P8). A ngy ilyen tvolsg tlaga legyen a pont fontossgi mrtke:
FP = ( dist(P, P1P5) + dist(P, P2P6) + dist(P, P3P7) + dist(P, P4P8) )/4
Ezutn a pontokat nvekv fontossgi sorrendben trljk a DEM-bl (elszr a
legkevsb fontosat), amg a pontok szma adott mrtkre cskken, vagy a fontossg adott
mrtkre n.
78

6. ALKALMAZSOK
(Ez a fejezet mg tdolgozs alatt ll)

6.1. Ingatlan nyilvntarts

LIS = Land Information System = ingatlan nyilvntarts.


Feladat: kzhiteles alaptrkp vezetse, adatszolgltats.
Magyar Phare project (1998):
Alapelv: trkpek szkennelsvel teljes, orszgos raszteres adatbzis ellltsa,
jrafelmrssel fokozatos lecserlse vektoros llomnyokra.
Vltozsvezets: a vltozsok mindig j felmrssel keletkeznek, s vektoros
foltokknt kerlnek a rendszerbe.
Ausztriban sikerrel alkalmazzk ezt a technolgit mr hosszabb ideje.

6.2. Kzm nyilvntarts

AM/FM = Automated Mapping / Facility Management = kzm nyilvntarts.


Kzmtrkp komponensei:
alaptrkp (kataszteri trkp)
kzm alaptrkp: a kataszteri trkp kiegsztse az n. kzterleti tartalommal (pl.
fk, jrdk, stb.)
szakgi adatok (vezetkek, szerelvnyek, stb.)
Szakgak:
Vzhlzati alrendszer
Csatornahlzati alrendszer
Gzhlzati alrendszer
Tvhhlzati alrendszer
Tvkzlsi alrendszer
Kbeltelevzi-hlzati alrendszer
Elektromos hlzati alrendszer
stb.

6.3. nkormnyzatok

Egy nkormnyzati rendszer jellemzen az albbi alapadatokat tartalmazza:


Fldmrsi alaptrkp. Karbantartsa a Fldhivatal feladata.
Kzm alaptrkp. Karbantartsa az nkormnyzat feladata.
Szakgi kzm trkpek s a kapcsold ler adatok. Karbantartsa az egyes
kzmvllalatok adatszolgltatsa alapjn trtnik, az nkormnyzat s a vllalatok kztti
megllapods szerint.
Alrendszerek trkpi s ler adatai. Karbantartsuk az nkormnyzat feladata.
Az alrendszerek pldul a kvetkezk lehetnek:
79

Terletfelhasznlsi alrendszer (ptsi engedlyek kiadsa)


Terletrendezsi alrendszer (RT, RRT)
Szocilis s csaldvdelmi alrendszer (blcsde, voda, stb.)
Egszsggyi alrendszer
Oktatsi alrendszer
Laks s egyb cl helyisgfelhasznlsi alrendszer (nkormnyzati tulajdon
ingatlanok)
Vllalkozi s kereskedelmi alrendszer (zletek, stb.)
Integrlt kzmnyilvntarts
A rendszer szolgltatsai:
Tervezsi munkk tmogatsa: gyorsan generlhatk klnbz varinsok, a tervezst
befolysol hatsok a trkpen brzolva vizsglhatk, elemezhetk.
Komplex lekrdezsi lehetsgek.
Dntstmogats (pldul tburkolat bonts engedlyezse, iskolk bezrsa,
ltestse).

6.4. Kzlekeds, navigci


Navigci: gpkocsiban (vagy hajn, replgpen) elhelyezett GPS vagy giroszkp,
s szmtgp a vros digitlis trkpvel. A kpernyn a vezet mindig ltja a gpkocsi
aktulis helyzett a trkpen.
Jrmpark irnyts: pl. szlltsi vllalat jrmveinek aktulis helyzetrl
nyilvntarts, tvonal optimalizls, stb.
Bevets irnyts. Pldul rendrsg, tzoltsg, honvdsg.
Nagyvrosi forgalom irnyts. Utakon elhelyezett rzkelk ill. kamerk segtsgvel
a forgalmi adatok a szmtkzpontba kerlnek, amely digitlis trkpen megjelenti azokat,
elre jelzi a vrhat dugkat, s lehetv teszi a beavatkozst (pl. kzlekedsi lmpk
tlltsval).

6.5. Honvdelem

Csapatmozgsok koordinlsa, lgifelvtelek kirtkelse, raktarendszerek vezrlse,


stb.

6.6. Krnyezetvdelem

Alapadatok lehetnek: talajtrkp, nvnykultra trkp, llatok lhelyei, uralkod


szlirnyok stb.
Feladatok: szennyezdsek terjedsnek modellezse, ipartelepek ltestshez
hatstanulmnyok, mezgazdasgi termseredmny becsls stb.

6.7. Meteorolgia

Mholdfelvtelek elemzse alapjn idjrs elrejelzs. Jellemzen raszteres


feldolgozssal trtnik.
80

6.8. Geomarketing
Alkalmazk: kereskedelmi vllalatok, bankok, biztost trsasgok.
Jellemz feladatok: helykivlaszts zletek, ATM-ek rszre. Terletfeloszts (pl.
biztostsi tancsadk rszre).
Alapadatok: lakossg eloszlsa, vsrler, letmd (pl. gpkocsi hasznlat), sajt
meglv hlzat, versenytrsak hlzata.
Plda: kockzatbecsls biztost trsasgnl: biztostott pletek krnykn
meghatrozni az erdtzek valsznsgt. Adatok: a tz terjedst befolysol tnyezk
(nvnyzet, terepviszonyok), tzoltk ltali megkzelthetsg. Ilyen az Insurance Service
Office ltal fejlesztett FireLine rendszer.

6.9. Intzmny zemeltets

Sok dolgozval s egy vagy tbb pletben nagyszm helyisggel rendelkez


intzmny zemeltetse (pl. egyetem).
Jellemz feladatok:
helyisg foglaltsg nyilvntartsa s kihasznltsg elemzse.
kzmvek (vezetkrendszerek) nyilvntartsa.
karbantartsi munkk tervezse.
telefonszmok s helyisgek kapcsolata.
Alapadatok: pletek szintrajzai, szervezeti egysgek s dolgozk adatai, helyisg
foglaltsgi adatok.
81

7. FEJLESZT CGEK, SZOFTVEREK


(Ez a fejezet mg tdolgozs alatt ll)

7.1. ltalnos jellemzk

A trinformatikai szoftverek ltalban nyitott rendszerek. Ez azt jelenti, hogy az


alaprendszer a felhasznl ltal rt modulokkal bvthet, st egyedi, testreszabott
felhasznli alkalmazsok fejleszthetk. A trinformatikai rendszerek ltalban ktfle
fejleszt krnyezetet biztostanak:
Makrnyelv. Felhasznlhat eszkzk: a rendszer alap parancsai.
C nyelvi krnyezet. Felhasznlhat eszkzk: a rendszer bels adatstruktrjnak
kezelst, menkezelst s grafikjt megvalst C fggvnyek. (ltalban az alaprendszert
is C-ben fejlesztik.)
A nyitott rendszer tmenet a kulcsraksz rendszer s a fejleszt eszkz (pl. C fordt)
kztt. Ha egy clalkalmazst teljesen sajt fejleszt eszkzzel oldunk meg, a munka
tlnyom rszt a menk, grafika s adatkezels kialaktsa adja, nyitott rendszereknl ez a
munka jrszt megtakarthat.
Szerver-kliens architektra: a legtbb GIS szoftver kt vltozatban kaphat:
teljes rtk (szerver) vltozat, amely az adatok lekrdezst s mdostst egyarnt
lehetv teszi,
csak lekrdez alkalmas (kliens) vltozat, amely jval olcsbb.
A felhasznlk rendszerint egy szerver s tbb kliens vltozatot vsrolnak.
Fejldsi tendencik:
Internetes alkalmazsok tmogatsa, GIS adatok Web-en val publiklsa.
Grafikus s ler adatok kzs adatbzisban, objektum-relcis megkzelts.

7.2. Vektoros rendszerek

AutoCAD

Fejleszt cg: Autodesk, USA.


Magyarorszgon szles krben hasznlt mrnki tervez rendszer. Rgebbi verzii a
trinformatikt nem tmogattk, a 12-es verzi mr lehetv teszi a rajz-adatbzis
kapcsolatot. Vektoros rajzfjl-formtuma a DWG (a drawing szbl), amelyet szmos ms
rendszer is tmogat.

Fejleszt krnyezet:
AutoLisp makrnyelv,
C nyelv.
Az Autodesk az 1990-es vekben erteljes trinformatikai fejlesztsbe fogott, 1996-ban
megjelent GIS termkei:
AutoCAD Map: Az AutoCAD bvtse trinformatikai eszkzkkel.
82

AutoDesk World: kevs rajzszerkeszt funkcival rendelkez, inkbb lekrdez


trinformatikai rendszer, Microsoft-Office felhasznli fellettel.
AutoDesk MapGuide: trinformatikai Internet tmogats.
Honlap: www.autodesk.com

Mapinfo

Fejleszt cg: Mapping Information Systems Corporation, USA.


Asztali trkpez rendszer PC-re, kisebb trinformatikai alkalmazsokra javasolt.
Pldul kisteleplsi nkormnyzatok sikerrel hasznljk.
Spagetti-adatmodellt hasznl.
Fejleszt krnyezet: MapBasic nyelv (SQL-t tartalmaz).
Honlap: www.mapinfo.com

MicroStation

Fejleszt cg: Bentley Systems. 1984-ben alaptva. 1995-tl sajt terjeszti hlzat
(eltte az Intergraph termkek rszeknt jelent meg a MicroStation).

Vltozatok (1990 ta): 4. verzi, 5. verzi, MicroStation 95, MicroStation SE,


MicroStation J, (J a Java nyelvre utal), MicroStation V8i.

ltalnos cl CAD rendszer, ers trinformatikai tmogatssal. Magyarorszgon szles


krben hasznljk. Eredetileg VAX gpekre kszlt (ennek a vltozatnak a neve: IGDS =
Interactive Graphics Design Software), ennek ksztettk el a PC vltozatt. Jellemzk:
teljesen kompatibilis PC s VAX (UNIX) vltozat
sajt grafikus adatformtum: DGN (binris felptse dokumentlt).
kls adatbzis kapcsolat: tbbek kztt Xbase, Oracle (komolyabb alkalmazsokhoz
az utbbi).

Fejleszt krnyezet:
makrnyelv: rgebben UCM, ksbb MicroStation Basic (Visual Basic-hez hasonl).
fejleszt nyelv: MDL (C nyelvi krnyezet): nem gpi kdra, hanem kzbls kdra
fordt, gy teljes kompatibilitst biztost a klnfle hardver platformok kztt.

Kapcsold szoftverek:
1. GeoGraphics: trinformatikai modul. A DGN adatstruktrn topolgit hoz ltre. Ez
lehetv teszi a kvetkezket:
Digitalizlsi hibk automatikus megkeresse s javtsa.
Trbeli elemzsek vgzse.
2. Descartes: raszteres modul. Raszterkpek szerkesztst, transzformcijt,
(fl)automatikus vektorizlst teszi lehetv.
3. GeoOutlook: csak megjelent szoftver (rajz nem mdosthat, kliens szoftver),
MicroStation-nl sokkal olcsbb.
83

Honlap: www.bentley.com

ArcInfo

Fejleszt cg: ESRI = Environmental Systems Research Institute, USA.


Az ESRI 1969-ben alakult, a 70-es vekben lassan fejldtt. Az 1980-as vek elejn
jelent meg az ArcInfo.
Az ArcInfo volt az els szles krben elterjedt, kimondottan trinformatikai cl (nem
CAD) szoftver. Magyarorszgon kevsb hasznlatos, de a vilgpiacon az els helyen ll.
Az n. georelcis adatmodellt hasznlja, amelynek lnyege, hogy a grafikus adatokat
topolgikus struktrban trolja, s a ler adatokkal rajzelem-attribtum-tblk segtsgvel
kapcsolja ssze.
Sajt relcis adatbziskezelvel rendelkezik, de kls adatbzis (pl. Oracle)
kapcsolst is tmogatja.
Fejleszt eszkz: AML = Arc Macro Language.
ArcView: asztali trkpez szoftver, az ArcInfo-hoz kpest cskkentett
funkcionalitssal. A hangsly a megjelentsen s az adatintegrcin van. Fejleszt nyelve az
Avenue.
ArcGIS: az ArcInfo jabb vltozata. Adatmodellje a geoadatbzis, amely a trbeli s
ler adatokat egyarnt objektum-relcis adatbzisban trolja, s lazt az ArcInfo szigor
topolgikus szemlletn.
Honlap: www.esri.com

7.3. Raszteres rendszerek

ERDAS Imagine

Fejleszt cg: ERDAS Inc. (USA)


A legelterjedtebb raszteres rendszer. Kezdetben mholdkpek feldolgozsra kszlt,
ksbb bvtettk trinformatikai funkcikkal. Az ArcInfo-val kzvetlen
adatkommunikcira kpes. Korltozottan vektoros adatokat is kezel.
Fejleszt nyelv: EML = ERDAS Macro Language.
Honlap: www.erdas.com

Idrisi

Fejleszt: Clark Labs, USA


Elssorban oktatsi cl rendszer.
Honlap: www.clarklabs.org
84

7.4. Hazai fejlesztsek

ITR (= Interaktv Trkpszerkeszt Rendszer)

Fejleszt cg: FMI, majd DIGICART Kft., Magyarorszg.


Trkpszerkeszt CAD rendszer (nem trinformatika). 1988 ta sok helyen hasznljk
Magyarorszgon, a hazai digitlis trkpek jelents rsze els vltozatban ezzel kszlt.
Honlap: www.digicart.hu

TopoLogic

Fejleszt cg: Geometria Trinformatikai Rendszerhz Kft. (Magyarorszg).


Komplex trinformatikai rendszer, els vltozata 1989-ben kszlt el, ma mr nem
hasznlatos. Vektor, raszter, DTM modulokat tartalmaz. Grafikus adatbzisa ngyesfa alap
(gyors keresst biztost).
Fejleszt krnyezet: makrnyelv, fggvnyknyvtr
Adatbzis kapcsolat: Oracle, Ingres
Honlap: www.geometria.hu

GreenLine, Kolibri

Fejleszt cg: Geoview Systems Kft s InterMap Kft (Magyarorszg.)


A GreenLine Unix ill. Windows alap, teljesen objektum-orientlt trinformatikai
rendszer, az 1990-es vekben hasznltk. Sajt objektum-orientlt adatbzis-kezelvel
rendelkezik. Fejleszt krnyezete az L nyelvre pl, amely a rendszer sajt objektum-orientlt
nyelve, algoritmikus eszkzket is tartalmaz.
A Kolibri kezdetben a GreenLine kliens moduljaknt indult, majd nll asztali
trinformatikai rendszerknt terjedt el, ma is hasznlatos.
Honlap: www.geoview.hu (GreenLine), www.intermap.hu (Kolibri)
85

A. FGGELK: MicroStation
A MicroStation rendszer (rviden MS) fontosabb verzii: 4, 5, 95, SE, J, V8. Itt az SE
verzit trgyaljuk.

A.1. Alapok

Elnevezsek, jellsek:
Men/Almen: menvlaszts jellse
Paletta: funkcigombokbl ll eszkztr. Adott paletta (i,j) gombjn az i-edik sor j-
edik gombjt rtjk (bal fels sarok: (1,1)). Dokkolhat palettk, Tools menbl nyithatk ki.
Alpaletta: paletta-funkcigomb tarts lenyomsra nylik ki, egrrel vonszolva a
kpernyn kln is elhelyezhet. Jells: (i,j)/k az (i,j) funkcigombhoz tartoz alpaletta k-
adik gombja.
Egr gombok: data button (bal), tentative button (kzps, vagy kt szls egytt),
reset button (jobb).
View: a rajz egy nzete, amely kln ablakban jelenik meg. Egyszerre tbb nzet
hasznlhat.
View control: view keretn lv gombokkal vgezhet. Funkcik sorrendben:
frissts, nagyts, kicsinyts, nagyts ablakkal, teljes rajz megjelents, stb. Scrollozs:
Shift+egr.
Adatbeviteli mezk: vigyzat, sokszor csak mezvlts (Tab vagy Enter) utn
rvnyes a begpelt rtk.
Fence: kijell poligon.

Settings/Design file: sszes bellts itt megnzhet s mdosthat, pldul: koordinta


rendszer belltsok, grid bellts (lsd albb).
File/Save settings: belltsok mentse DGN fjlba.
Workspace/Configuration: konfigurcis vltozk belltsa:
Kategria vlaszts (pl. database) utn a megfelel vltozcsoport llthat.
Ments *.ucf fjlra. Alaprtelmezs: config/user/default.ucf, de az ablak File/Save as
menpontja segtsgvel ms nvre is menthet.
Rendszerzenetek az als sorban.

Adattrols

Egy rajz egy *.DGN fjlon kerl trolsra, amely rajzelemek sorozatt tartalmazza. A
MicroStation minden vltozst azonnal fjlra r, ments nem szksges. Minden vltozst
Edit/Undo-val vissza lehet lltani mindaddig, amg a File/Compress design parancsot ki
nem adjuk.
Seed file: rajzelemeket nem tartalmaz, csak a szksges alapbelltsokat. Pl. j 2D rajz
ksztsekor a SEED2D.DGN fjl msolatbl indulunk ki.
86

Koordintarendszer, grid

A MicroStation 32-bites egsz szmokkal dolgozik. Egy egysg = UOR = Unit Of


Resolution (= PU = Positional Unit). Teljes rajzterlet: 232 x 232 ngyzet, vagyis kb. 4
millird x 4 millird.
Orig: alaprtelmezs szerint a rajzterlet kzepn, de mshov is tehet.
Koordinta tengelyek: a matematikai X,Y konvenci szerint.
Working units: a rajzolskor hasznlt mrtkegysgek, belltsuk a Settings/Design
file/Working units menpontban. Ktfle van, a Master-unit (MU) s a Sub-unit (SU):
MU = n1 * SU,
SU = n2 * PU,
ahol n2 rtke a Working resolution. Az n1 s n2 vltszmok tetszlegesen adhatk meg.
Koordintk megadsra a rendszer az MU:SU formt hasznlja (SU tizedesjegyekkel).
Plda: trkp esetn MU = km, SU = m. Ha Working-resolution = 1000, akkor mm
pontossggal szmolhatunk, s a max. brzolhat terlet 4000 x 4000 km.
Grid: A rajzon val tjkozdst segt pontrcs. Belltsa a Settings/Design file/Grid
menpontban:
Grid Master: kt gridpont tvolsga adand meg MU egysgben.
Grid Reference: egy n egsz szm adhat meg, minden n-edik grid pontot kiemelten
jelent meg.
Grid lock: bekapcsolsa esetn az egr kurzor mindig grid pontra ugrik, teht csak
'grid koordintj' pont vihet be.
Settings/View attributes: grid megjelents ki-bekapcsolsa.
Az rvnyes nagytstl fggen
minden grid pont megjelenik,
csak a kiemelt pontok jelennek meg, mivel az alappontok tl kzel lennnek
egymshoz.
a kiemelt pontok sem jelennek meg, mivel tl kzel lennnek egymshoz.

AccuDraw: Primary eszkztron kalapcs szimblum. Ktfle zemmdja van,


kzttk Space letsvel lehet vltani:
derkszg koordintk (X,Y).
polrkoordintk (distance, angle).
Funkcii:
tjol: adatpont bevitelkor kis "irnyt" jelenik meg.
koordinta lekrdezs: az egr kurzor aktulis pozcijt mutatja (els adatpont
bevitelig abszolt, utna relatv koordintkat).
koordinta begpels
Settings/Design file/Coordinate readout: szmbrzols belltsa
Plda belltsra:
Working units: MU=m, SU=cm, 1 cm = 1000 PU
Grid: Master=0.1, Ref=10. Ekkor gridtvolsg 10 cm, ref. gridtvolsg = 1 m.
Az eredmny kiprblhat AccuDraw bekapcsolsval.
87

Parancsvezrls

Utilities/Key-in: parancs begpelse. Az ablak als szlt feltolva clszer egysorosra


zsugortani s fellre dokkolni. Fel-le nyl billentykkel visszahozhatk a korbban begpelt
parancsok. Minden rajzi mveletnek megfelel egy parancs, pldul
PLACE LINE : vonalrajzol funkciba belps
XY=x,y : abszolt koordinta megads
DL=x,y : az utols bevitt pontra relatv koordinta megads
RESET : funkcibl kilps

Rtegek

Settings/Level/Display: rtegek kezelse. Kattints: megjelents ki-bekapcsolsa.


Ketts kattints: aktv rteg vlts.
Settings/Level/Manager/Names: hierarchikus rteg struktra kezelse. A megfelel
view-t ki kell vlasztani!
Settings/Level/Symbology: a bellts ideiglenesen fellrja a rajzelemek sajt
attribtumait, feltve, hogy Settings/View attributes/Level symb. be van kapcsolva.

DGN fjl felptse

Rajzelem tpusok (C nyelv struktrkknt dokumentltak):


Type 1: cell library header
Type 2: cell header
Type 3: line (egyenesszakasz)
Type 4: line string (trttvonal)
Type 5: group data
Type 6: shape (poligon)
Type 7: text node
Type 11: curve
Type 12: complex chain
Type 14: complex shape
Type 15: ellipse
Type 16: arc
Type 17: text (felirat)
Type 18: 3D surface header, type 19: 3D solid header
Type 21, 24...28: B-spline
Type 22: point string
Type 23: cone element
Type 66: MicroStation application element
Type 87: raster header, type 88: raster data
88

A.2. Rajzszerkeszts

Primary toolbar: aktulis szn, rteg, vonaltpus, vonalvastagsg belltsa.


Element/Information (Ctrl+i): A kijellt rajzelem sszes attribtuma lekrdezhet ill.
mdosthat. (Elem tpus megnevezse a fejlcben)
Element/Text: felirat attribtumok

A Main eszkztr

A kivlasztott rajzol funkcihoz automatikusan kinylik a megfelel paramter bellt


ablak.

(1,1) gomb ('nyl'): rajzelem kijells. Lenyomott egr gombbal tglalap rajzolhat, gy
a bele es valamennyi elem kijellhet. Kijellt elem mozgatsa: a kijells utn
folyamatosan lenyomva tartott egr gombbal. Tbb elem kijellse: Ctrl+egr.
(1,2) gomb: fence mveletek. /1 gomb: fence rajzolsa. A paramter bellt ablakban
lehet megadni, hogy pl. tglalap (block) vagy poligon (shape) mdon lehet fence-t rajzolni,
illetve a fence mdot. /2 gomb: fence mdostsa, /3 gomb: fence tartalmnak kezelse (a
paramter ablak szerint msols, mozgats, stb. Fence md belltsa: Inside: teljesen bell
lvk, Overlap: rszben bell lvk, Clip: metszs, Void*: komplementerre ugyanez), /4
gomb: tartalom trlse. Fence trlse a /1 gomb jbli lenyomsval.
(2,2) gomb: /1: trttvonal (smart line), /2: egyenesszakasz, /4: folytonos vonal rajzols
(3,2) gomb: poligon rajzols. Alpaletta 1. gomb: tglalap, 2. gomb: tetsz. poligon.
(5,2) gomb ('A'): szveg bevitele. (Paramterek belltsa Element/Text segtsgvel is.)
kezetes fontok: 105-tl kezdden.
(5,2)/3 gomb: szveg mdostsa (2 kattints a rajzelemre).
(5,2)/6 gomb: szveg attribtumainak mdostsa (2 kattints a rajzelemre).
(5,2)/7 gomb: text node bevitele (csak egr bal gomb).
(8,2) gomb: kijellt rajzelemek msolsa (/1 gomb) s mozgatsa (/2 gomb).
(9,2) gomb: rajzelem mdostsa. Pldul kattintsunk a mdostani kvnt csompontra,
s mozgassuk az egrrel.
Bal als gomb ('thzott tglalap'): kijellt rajzelem(ek) trlse. Ha nincs kijellve
rajzelem, akkor els kattints kijells, msodik trls.
Snapping

Snappels a tentatv-gombbal (bal+jobb) bevitt prbapont segtsgvel trtnik. Ha a


prbapont 'megfogja' a kiszemelt rajzelemet, akkor az kiszrkl (egybknt jra kell
prblkozni).
Settings/Snaps/Button bar:
1. gomb: a rajzelemnek a kattints helyhez legkzelebb es pontjhoz,
2. gomb: keypoint-hoz (pl. egyenesszakasz vgpontjhoz ill. felezpontjhoz).
Az alaprtelmezs ketts kattintssal vltoztathat meg.
Settings/Locks/Full/Snap, vagy Settings/Design file/Snap:
Snap lock ki/bekapcsoland.
89

Divisor: rtke adja meg, hogy keypoint snap esetn egy egyenesszakaszt hny rszre
osztunk. 1 esetn csak a kt vgpont az osztpont, 2 esetn a felezpont is, stb.

Cell-ek

Element/Cell/File/New: j cell-knyvtr ltrehozsa


Element/Cell/File/Attach: cell-knyvtr csatolsa a rajzhoz
Cell behvsa:
cell kivlasztsa, utna Placement gombot megnyomni.
Main (6,2)/(1,1): cell elhelyezse. Mret s elforgatsi szg a paramter bellt
ablakban megadhat.

j cell felvtele a cell-knyvtrba:


cell megrajzolsa, majd kijellse.
Main(6,2)/(1,4): illesztpont megadsa.
Element/Cell/Create: cell nevnek megadsa utn a cell felkerl a listra.

Patterning

Kitlt mintk. Vigyzat, a kitlt minta sok kis rajzelemet vihet fel a rajzra!

Main(3,1): patterning paletta kinyitsa


1. gomb: sraffozs. Vonaltvolsg s szg utn egrrel kijelljk a megf. zrt
alakzatot (kiszrkl), majd jabb kattintsra besraffozza.
2. gomb: kereszt-sraffozs, hasonlan.
3. gomb: 2D pattern cell alapjn. Pldul mozaiklap minta rajzolsa: geompa.cel
megnyitsa (ustation/wsmod/default/cell knyvtrban), geom12 kivlasztsa. Main(3,2)
gombbal zrt alakzat rajzolsa. Main(3,1)/3: Pattern cell=geom12 (a Cell ablak Pattern
gombjra kattintva berja), Scale=..., 2x bal gomb a zrt alakzatra.
4. gomb: 1D pattern cell alapjn. Pldul vastisn rajzolsa: linepa.cel megnyitsa,
railrd kivlasztsa. Main(2,2) gombbal linestring rajzolsa (rounding radius bellts).
Main(3,1)/4: Pattern cell = railrd, Scale = ..., 2x bal gomb a linestring-re.
90

A.3. Adatbzis kapcsolat

A MicroStation rendszer tbbek kztt Xbase, ODBC s Oracle adatbzis interface-


t tmogat. Az adatbzis lekrdezse MicroStation-bl minden esetben SQL nyelvi alapon
trtnik. A klnbz DBMS-ekkel val kapcsolat alapveten klnbz:
Oracle: MS az Oracle kernel jelenltt felttelezi, SQL interface-en keresztl
kommunikl vele. Az SQL parancsokat az Oracle rtkeli ki s adja vissza az eredmnyt MS-
nek. Minden SQL parancs megengedett, amelyet az Oracle rtelmezni tud.
MS <---> Oracle kernel <---> Adatbzis
SQL

Xbase: MS nem ignyli az Xbase szoftver jelenltt, hanem a DBF fjlok s


indexfjlokat sajt SQL interpretervel kezeli. Csak olyan SQL parancsok megengedettek,
amelyeket MS rtelmezni tud.
MS <---> MS SQL interpreter <---> Adatbzis
SQL

A klnbz Xbase rendszerek eltr indexformtumot hasznlnak, ezrt az adatbzis-


interface is rszben rendszerspecifikus.
ODBC interface-en keresztl Access adatbzis elrse:
MS <> MS ODBC-driver <-> Access ODBC-driver <> MDB fjl
SQL ODBC

Xbase kapcsolat inicializlsa

Adatbzis oldalrl:
1. Az adatbzis fjlok felvitele egy knyvtrba (a tovbbiakban DB knyvtr).
2. Minden kapcsoland tblt egy NUM(10) tpus MSLINK mezvel kell bvteni, s
eszerint indexelni.
3. Az ustation/database knyvtrbl a megfelel alknyvtrat vlasztjuk: xbase
(dBase4), xbasendx (dBase3), xbasefox (FoxPro), a tovbbiakban DBUTIL knyvtr. (Az
egyes Xbase rendszerek eltr indexfjl-formtumai miatt szksges a megklnbztets:
dBase4 *.MDX, dBase3 *.NDX, FoxPro *.CDX.)
4. A DBUTIL knyvtrban tallhat hrom fjlt tmsoljuk a DB knyvtrba. Ezen
fjlok egy segdprogramot tartalmaznak, a tovbbiakban DATADICT segdprogram.
5 A DBUTIL/examples/gis/mscatlog.dbf katalgus-mintafjlrl msolatot ksztnk a
DB knyvtrba, s a tartalmt aktualizljuk a sajt adatbzisunknak megfelelen (a
tovbbiakban MSCATALOG tbla). Az MSCATALOG tbla annyi sort tartalmazzon, ahny
adattblt akarunk kapcsolni a rajzhoz. Els kzeltsben csak a Tablename (kapcsoland
tbla neve) s Entitynum (a tbla MS ltal hasznlt azonostszma) oszlopokat kell kitlteni.
Entitynum tetszleges pozitv szm lehet, de minden tblra ms legyen.
6. A DB-knyvtrban egy Data dictionary-t kell ltrehozni (ez az sqlindex.dbf,
sqltable.dbf, sqlcolmn.dbf tblkbl ll) a DATADICT program futtatsval:
datadict -init kezdeti Data dictionary ltrehozs
datadict -ta mscatlog mscatalog katalgus tbla felvtele
91

datadict -ta dbffjlnv tblanv tbla felvtele (minden tblra vgrehajtand)


datadict -ia indexfjlnv indexnv tbla felvtele (minden tblra vgrehajtand)
Egyszersts: Ha most nem hozzuk ltre az MSCATALOG tblt, vagyis az 5. lpst
elhagyjuk, akkor a datadict -ta mscatlog mscatalog sem kell, s ksbb egy
hibazenet ksretben a rendszer automatikusan ltrehozza az MSCATALOG-ot, lsd
albb.

MicroStation oldalrl:
1. Konfigurcis vltozk belltsa s mentse (Workspace/Configuration, Database
kategria):
Database Files: MS_DBASE = DB-alapknyvtr tvonala, vgn "\" (pldul:
c:\ustation\database\proba\). Ez clszeren megegyezhet a DB knyvtrral. (Tbb adatbzis
esetn a DB-alapknyvtrbl nylhatnak az egyes konkrt DB knyvtrak, de a *.FMT
formtumfjlok ebben az esetben is a DB-alapknyvtrban kell, hogy legyenek!)
Server Loader: MS_SERVER = dbload (dBase4), db3lddlm.ma (dBase3),
foxlddlm.ma (FoxPro).
Database Linkages: MS_LINKTYPE = XBASE.
A Database kategrin kvl: MS_DGNAPPS = server
Egyszersts: a konfigurcis vltozk belltsa helyett Settings/Database/Connect:
Database server = Foxpro, Connect stringet resen hagyjuk. Ekkor csak MS_DBASE
belltsa szksges, a tbbit a rendszer automatikusan lltja.

2. MS jraindtsa (adatbzis-szerver most mr aktv).


3. Kapcsolds az adatbzishoz (connect). Key-in: DB=adatbzis knyvtra (a DB-
alapknyvtr (MS_DBASE vltoz) rtkre relatv tvonallal, de \ fknyvtrra ugrs
helyett ..\..\... alkalmazand). Ha a DB-alapknyvtr s a DB-knyvtr megegyezik, akkor
DB=. rand.
Ha mg nem hoztuk ltre az MSCATALOG tblt, akkor hibajelzst kapunk, s
Settings/Database/Setup segtsgvel ltrehozhatjuk. Tartalmt a: Table/Add... menpont
segtsgvel adhatjuk meg.

ODBC kapcsolat inicializlsa

A belltsokat Access esetn mutatjuk be.


Adatbzis oldalrl:
1. Ltrehozunk egy Access adatbzist.
2. Minden kapcsoland tblt egy hossz egsz tpus MSLINK mezvel kell
bvteni.
3 Ltrehozunk egy MSCATALOG (tablename char(32), entitynum hossz_egsz,
screenform char(64), reporttable char(64), sqlreview char(240), fencefilter char(240), dastable
char(32), formtable char(64)) tblt. Az MSCATALOG tbla annyi sort tartalmazzon, ahny
adattblt akarunk kapcsolni a rajzhoz. Els kzeltsben csak a Tablename (kapcsoland
tbla neve) s Entitynum (a tbla MS ltal hasznlt azonostszma) oszlopokat kell kitlteni.
Entitynum tetszleges pozitv szm lehet, de minden tblra ms legyen.
Egyszersts: Ha most nem hozzuk ltre az MSCATALOG tblt, ksbb egy
hibazenet ksretben a rendszer automatikusan ltrehozza, lsd albb.
92

4. A MicroStation nem szablyos teleptse esetn lehet szksg a kvetkezkre: Az


ustation/database/odbc knyvtrban lv fjlokat az ustation knyvtrba msoljuk, s szksg
esetn a qelibnt.dll fjlt tnevezzk qelib.dll-re.
Windows oldalrl: ODBC adatforrs belltsa:
1. Vezrlpult, Felgyeleti eszkzk, ODBC adatforrsok
2. Hozzads, "Microsoft Access Driver (*.mdb)" kivlasztsa, Befejezs gomb
3. Az "Adatforrs neve" mezbe azt a nevet kell rni, amilyen nven el akarjuk majd
rni az adatbzist a ksbbiek sorn, Kivlaszts gomb, A csatolni kvnt adatbzis
kivlasztsa, OK gomb (ahnyszor csak lehet).
MicroStation oldalrl:
1. Konfigurcis vltozk belltsa s mentse (Workspace/Configuration, Database
kategria):
Server Loader: MS_SERVER = odblddlm.ma.
Database Linkages: MS_LINKTYPE = ODBC.
A Database kategrin kvl: MS_DGNAPPS = server
2. MS jraindtsa (adatbzis-szerver most mr aktv).
3. Kapcsolds az adatbzishoz (connect). Key-in: DB=az ODBC adatforrshoz
belltott nv.
Egyszersts: a konfigurcis vltozk belltsa helyett Settings/Database/Connect:
Database server = ODBC, Connect string = az ODBC adatforrshoz belltott nv. Ha mg
nem hoztuk ltre az MSCATALOG tblt, akkor hibajelzst kapunk, s
Settings/Database/Setup segtsgvel ltrehozhatjuk. Tartalmt a: Table/Add... menpont
segtsgvel adhatjuk meg.

Adatbzis kapcsolat kezelse

SQL lekrdezs. Key-in: SQL. Az SQL-ablak megjelenik, az MSCATALOG-ba felvett


tblk lekrdezse lehetsges. Lekrdezs vgrehajtsa a Submit gombbal, rekordokon
lptets Next gombbal.
Megjegyzs: SQL parancsot a rendszer csak akkor ismeri, ha az adatbzis szerver aktv.
(Ehhez a Database kategriban lv konfigurcis vltozkat be kell lltani, s MS-t
jraindtani.)
Aktv entits (AE): egysoros segdtbla neve, amely SQL Select utastssal
lekrdezhet. Tartalma az adatbzis aktulis rekordja is lehet. Belltsnak egy lehetsges
mdja: Key-in: FIND SELECT * FROM tbla WHERE felttel. A felttelnek megfelel
rekord lesz az AE.
Settings/Database/Dialog: adatbzis dialgusablak megnyitsa.
Linkage mode = New: az AE prototpus rekordot jelent, amely j rekordknt kerl
felvtelre a tblba.
Linkage mode = Duplicate: az AE a tbla egy rekordjt jelenti. Ha a rajzot mr ltez
adatbzissal akarjuk sszekapcsolni, akkor ez a bellts kell.
Forms = None: SQL ablakban jelenik meg a lekrdezs eredmnye.
Forms = Text screen: Xbase FMT-fjl (lsd albb) szerinti ablakban jelenik meg a
lekrdezs eredmnye, a rekord mdosthat.
Ha a belltsokat meg kvnjuk rizni, File/Save settings adand ki.
93

Tools/Database: adatbzis eszkztr kinyitsa.


(1) gomb: Attach active entity: rajzelemhez AE hozzrendelse, a rajzelemre trtn
ketts kattintssal (els kattints: rajzelem kivlaszts, msodik kattints: kapcsolat
ltrehozsa.). Hatsra egy (Entitynum, Mslink) bejegyzs kerl a rajzelemhez, ahol
Entitynum a kapcsolt tbla MSCATALOG-beli azonostszma, Mslink pedig a kapcsolt
rekord MSLINK rtke.
(2) gomb: Show linkage mode: linkage mode kirsa az als sorban.
(3) gomb: Show active entity: AE megjelentse az SQL ablakban.
(4) gomb: Define active entity graphically: rajzelemhez kapcsolt rekord lesz az AE (a
rajzelemre trtn kt kattintssal). Ha Settings/Database/Confirm rows = ON, akkor AE
megjelenik az SQL ablakban.
(5) gomb: Review database attributes of element: rajzelemhez kapcsolt rekord
megjelentse SQL ablakban, vagy a formtumfjlban megadott formtum szerint (kt
kattints).
(6) gomb: Detach database linkage: rajzelemrl rekord levlasztsa (kt kattints).
(7) gomb: Attach Displayable Attributes: DAS-link text node-hoz (lsd albb).
(8) gomb: Load displayable attributes: DAS-frissts (lsd albb).
(9) gomb: Generate report table: egy fence ltal tartalmazott rajzelemekhez kapcsolt
rekordokbl kpez riport tblt. Akkor mkdik, ha a rajzhoz kapcsolt tblhoz az
MSCATALOG tbla Reporttable oszlopban egy tetszleges tblanevet adunk meg, ez lesz a
riport tbla. Ezt a tblt automatikusan ltrehozza a rajzhoz kapcsolt tbla struktrjval, ha a
fence terletre kattintunk.
Megjegyzs: az MSCATALOG tbla tartalma MS-bl is mdosthat a SET
DATABASE parancs segtsgvel.

rlap (Form) hasznlata

Xbase kapcsolat esetn a kapcsoland tblkhoz formtumfjlt (*.FMT) lehet kszteni,


amely az MS-bl val lekrdezskor megjelentend attribtumok formtumt adja meg.
Key-in: SET DATABASE: Screen form = formtumfjl neve.
Settings/Database/Dialog ablakban: Forms = Text screen: bellts.
Ezutn a Database(5) gombbal trtn lekrdezs eredmnye a formtumfjl szerinti
rlapban jelenik meg, s az egyes mezk mdosthatk is.
Xbase s ODBC esetn egyarnt hasznlhat: key-in: VSQL REVIEW, ezutn a
rajzelemre kattintva szabvny MS-rlapban jelenik meg (s mdosthat) a kapcsolt rekord.
Az rlap Settings/Database/Query builder/Settings menben testreszabhat.

Displayable attributes (DAS)

Text node: olyan text rajzelem, amelynek felirata az adatbzisbl kerl frisstsre, a
rajzra helyezsekor rvnyes text belltsoknak megfelelen (displayable attribute).
Egy specilis tblt kell ltrehozni (a tovbbiakban DASTABLE), oszlopai:
dastype num(3): DAS-tpusszm. Megegyezik a Settings/Database/Dialog/DAS type
aktulis rtkvel. Akkor van jelentsge, ha egy tbla klnbz oszlopait kvnjuk
megjelenteni az egyes text node-okban.
94

formname char(240): Xbase formtumfjl neve, amely a megjelentend attribtumok


formtumt adja meg. Csak akkor kell megadni, ha sqldas rtkt nem adjuk meg.
sqldas char(240): SQL-select utasts, amely oszlopokat vlaszt ki (elhagyhat, ha
formname-et megadjuk).
Ha formname s sqldas egyarnt NULL vagy hibs, akkor ez az sszes attribtum
kivlasztst jelenti, vagyis "select * from tbla" megadsval egyenrtk.
DASTABLE nevt fel kell venni MSCATALOG Dastable oszlopba (SET
DATABASE) s Xbase esetn a Data Dictionary-be (DATADICT).
DAS-kapcsolat ltrehozsa:
Felvesznk egy text node-ot: Main(5,2)/7.
A megfelel rajzelemet kapcsoljuk egy rekordhoz Database(1)-gyel (find select...). A
rajzelem specilis esetknt lehet a text node is.
Database(7) (DAS-tpusszmot itt lehet megadni): kapcsolt rajzelem kijellse 2 x bal
gomb (ezzel kivlasztdik a kapcsolt rekord), utna text node kijellse 2 x bal gomb (ezzel a
text node-hoz hozzrendeldik a rekord, de text mg nem jelenik meg).
Database(8): text node-hoz felirat frisstse adatbzisbl (2 x bal gomb). Ha elzleg
fence-et hoztunk ltre, akkor a paramter ablakban Use fence bekapcsolsa utn egyszerre
tbb felirat frissthet.

Settings/View attributes/Text node: megjelents kikapcsolhat.

Adatfeltlts NEW linkage mdban

Ha legalbb egy kapcsolt rekord mr van, s rlap is van:


- Database(4): kapcsolt rajzelem kivlasztsa, kapcsolt rekord lesz az AE.
- Database(1): AE-t sorban hozzkapcsoljuk minden tovbbi kapcsoland rajzelemhez.
- Database(5): sorra behvjuk az jonnan kapcsolt rekordokat, s rlappal megfelelen
mdostjuk.

Plda adatbzis kapcsolatra (Foxpro)

1. Adattblk ltrehozsa (Foxpro) az ustation\database\xbasefox\telek knyvtrban


telek.dbf ltrehozsa: tulaj c(20), hrsz n(5), mslink n(10) mezk, 3...5 rekord
feltltse.
index on mslink tag mslink (telek.cdx ltrejn)
telek.fmt ltrehozsa szvegszerkesztvel:
@ 0, 0 say "Helyrajzi szm: "
@ 0, 20 get telek->hrsz
@ 2, 0 say "Tulajdonos: "
@ 2, 20 get telek->tulaj
MSCATALOG ltrehozsa
2. Rajz kszts, sszekapcsols (MicroStation)
j rajz: telek.dgn. Kicsinyts gy, hogy grid eltnjn.
utca s telkek rajzolsa snappinggel.
telkekre feliratok: alma, krte, di, barack (kezetes betkhz Font=105).
95

adatbzis megnyitsa: DB=.


prba: SQL ablak kinyitsa, select * from telek.
Settings/Database/Dialog/Linkage mode = Duplicate.
Key-in: find select * from telek where hrsz=...
adatbzis eszkztr: kapcsolat ltrehozs (1) gomb, kapcsolat lekrdezs (5) gomb.
(Formtumozott lekrdezshez Settings/Database/Dialog/Forms = Text screen bellts kell.)
3. DAS-kapcsolat ltrehozsa
Foxpro-val DAS-tbla ltrehozs: telekdas.dbf: dastype n(3), formname c(240), sqldas
c(240). Egy rekordot vesznk fel: (1, NULL, "select hrsz from telek")
Felvtel a Data Dictionary-be: datadfox -ta telekdas telekdas
MS indts
SET DATABASE: DAS Table=telekdas
Text node ltrehozs az alma, korte, stb. feliratok mell ( Main(5,2)/7 ).
Text node-hoz rekord kapcsols: Database(1), find select mdon.
Text node-hoz DAS kapcsols: Database(7): kapcsolt rajzelem kivlasztsa, majd text
node kivlasztsa (4 x bal gomb).
Text node tartalmnak frisstse: Database(8)
Settings/View attributes/Text node: megjelents kikapcs.
Telek tblban hrsz vltoztatsa (FoxPro vagy MS rlap segtsgvel), majd rajz
frisstse Database(8) segtsgvel.

A.4. Referenciafjl, digitalizls

A rajzhoz httrkpknt raszteres vagy vektoros fjlt tlthetnk be, amely nem
mdosthat. Ezt nevezik referenciafjlnak.
File/Reference/Display: tpus (raszter vagy vektor) kivlasztsa.
File/Reference/Tools/Attach/Interactive: referenciafjl csatolsa. Kivlaszts utn a
beilleszts sarokpontjait kell megadni a rajzterleten (figyeljk az utastsokat az als
sorban).

Digitalizlsi gyakorlat:
- j rajz nyitsa, Working unit: mter, cm. Master grid = mter. Grid lock bekapcs.
- Kicsinyts, amg a grid megjelenik. AccuDraw, (0,0) s (100,0) pont egyszerre
ltsszon a kpernyn.
- File/Reference/Display: raster
- File/Reference/Tools/Attach/Interactive: fjltpus TIFF, /pub/terinformatika/demo1.tif
Preview, OK, als sort figyelni: bal als sarok = (0,0), jobb als sarok = (100,0)
- lltsuk inverzbe s tltszra, ekkor a gridpontok ltszanak.
- Vonalrajzolssal digitalizljunk be nhny pletet piros vonallal! (Nagyts, grid lock
ki, rajzols Main(2,2) s Main(3,2) funkcikkal, javts: Main(jobb als).
96

B. FGGELK: ArcInfo

Az albbiakban az ArcInfo rendszer PC vltozatnak adatstruktrt ismertetjk.


Minden rajzelemhez kt azonost tartozik:
bels azonost, amelynek az ArcInfo ad rtket s mdosthatja, a felhasznl nem
fr hozz.
felhasznli azonost, amelynek az ArcInfo ad kezdrtket, de rtkt a felhasznl
mdosthatja (az ArcInfo ezt nem mdostja).
Az adatstruktra alapveten tartomnytrkpek kezelst tmogatja. Kt szomszdos
tartomny hatrt trttvonallal rja le, amelyet vnek (arc) neveznk. Az vek tallkozsi
pontjai a csompontok. Magukat a tartomnyokat a hatrol vek sorozataknt definilja. Az
adatstruktra elemei:

a). Pont tpus objektum: csompont, vagy pontszer objektum (pl. kt). Lersukat a
LAB fjl tartalmazza, ennek egy rekordja:
label : bels azonost (sorszm)
id : felhasznli azonost
x : pont x koordinta
y : pont y koordinta

b). v (vonal) tpus objektum: trttvonal (polyline). Lersukat az ARC fjl


tartalmazza, ennek egy rekordja:
arc : bels azonost (sorszm)
id : felhasznli azonost
fnode : kiindul csompont sorszma
tnode : vgcsompont sorszma
lpoly : baloldali poligon azonostja
rpoly : jobboldali poligon azonostja
num_of_coord : az v koordintaprjainak darabszma
coord [num_of_coord] : koordintk felsorolsa

c). Poligon (tartomny) tpus objektum: a hatrol vek sorozatval definilt.


Lersukat a PAL fjl tartalmazza, ennek egy rekordja:
poly; : bels azonost
id; : felhasznli azonost
num_of_arcs; : az vek darabszma
arc_[num_of_arcs] : vek bels azonosti
97

C. FGGELK: Grafikus formtumok

TIFF formtum

TIFF = Tagged Image File Format, az 1980-as vek vgn kidolgozott raszteres
kpformtum. A TIFF fjl felptse:
header,
IFD-k s tag-ek, amelyek a kpet ler paramtereket tartalmazzk,
maga a kp (pixelek sorozata).

Header: 8 byte
0-1. byte: bytesorrend, kt lehetsges rtke:
a) Ascii 'II' = hexa 4949: SHORT, LONG adatokban a kisebb cm byte a kisebb
helyrtk. Ezt a konvencit little endian-nak nevezik, a PC processzorok gy mkdnek.
b) Ascii 'MM' = hexa 4D4D: SHORT, LONG adatokban a kisebb cm byte a nagyobb
helyrtk. Ezt a konvencit big endian-nak nevezik, gy mkdnek a Sun s Motorola
processzorok.
2-3. byte: verziszm, mindig 42 (dec.)
4-7. byte: els IFD kezdpointere (byte sorszm a fjl kezdettl szmtva)

Image File Directory (IFD):


0-1. byte: tag-ek szma
tag-ek felsorolsa

Egy tag felptse (12 byte):


0-1. byte: tag azonostszm
2-3. byte: tag tpusa (1=BYTE, 2=ASCII, 3=SHORT, 4=LONG, 5=RATIONAL)
4-7. byte: hossz (hny db fenti tpus rtk van)
8-11. byte: a tag rtke (ha elfr 4 byte-on), vagy az rtk(ek) kezdpointere (byte
sorszm a fjl kezdettl szmtva).

Fontosabb tag tpusok:

megnevezs azonost tpus hossz


kp szlessg 256 SHORT vagy LONG 1
kp magassg 257 SHORT vagy LONG 1
bit-per-rtk 258 SHORT rtk-per-pixel
tmrtsmd 259 SHORT 1
(1: tmrtetlen, 2...6: klnfle tmrt eljrsok)
foto-interpr. 262 SHORT 1
(0: fehret jelent a 0 rtk, 1: fekett jelent a 0 rtk)
kp kezdpoint. 273 SHORT vagy LONG svok szma
rtk-per-pixel 277 SHORT 1
sv sorok szma 278 SHORT vagy LONG 1
98

Plda:
Header: 'II', 42, 8
IFD: 6, 256, 4, 1, 2000
257, 4, 1, 3000
258, 3, 1, 1
259, 3, 1, 1
262, 3, 1, 1
273, 4, 1, 110
kppontok sorfolytonosan (8 pixel byte-onknt)

GeoTIFF formtum

Az 1990-es vek kzepn definilt, specilis tag-ekkel bvtett, trinformatikai cl


TIFF formtum. A GeoTIFF kp olyan programokkal is megjelenthet, amelyek csak az alap
TIFF formtumot ismerik, de ezek termszetesen nem tudjk rtelmezni a specilis cimkket.
Sok j privt cimke bevezetse helyett egy specilis cimkt, a 34735 azonostj
GeoKeyDirectoryTag-et definiltk. Ezen keresztl lehet elrni az n. kulcsokat (geoKeys),
amelyek a kp trinformatikai lerst adjk.
A geoTIFF formtumot elssorban georeferencia lersra hasznljk: ez lnyegben az
alkalmazott vetleti rendszer lerst jelenti, amely segtsgvel az egyes pixeleknek
megfelel vetleti koordintk meghatrozhatk.
99

DXF formtum

Az AutoCAD rendszer fejlesztje, az AutoDesk cg ltal specifiklt vektoros adatcsere


formtum (DXF = Drawing eXchange File format).

Csoport: 2 sorbl ll:


csoportkd (FORTRAN i# formtum)
rtk

Fontosabb csoportkdok:
0: fjl elvlaszt (vagy elem, tbla bejegyzs kezdete)
1: egy elem szveg rtke
2: szekcinv, blokknv, attribtum cimke, stb.
6: vonaltpus nv (pl. CONTINUOUS)
9: vltoznv azonost (header-ben hasznlatos)
10, 11, ..., 18: X koordinta
20, 21, ..., 28: Y koordinta
30, 31, ..., 38: Z koordinta
40, 41, ..., 48: lebegpontos rtk

Szvegfjl, az albbi szekcikbl ll:


HEADER: vltozk belltsa (koord. rendszer, stb.)
TABLES: vonaltpus, rteg, stb.
BLOCKS: blokk defincik
ENTITIES: rajzelemek

Header vltoz, tpus:


$ACADVER 1: AutoCAD verziszm, pldul az AC1006 rtk 10-es verzinak felel
meg.
$EXTMIN 10,20,30: rajzterjedelem bal als sarokpontja
$EXTMAX 10,20,30: rajzterjedelem jobb fels sarokpontja
$LIMMIN 10,20: rajzhatr bal als sarokpontja
$LIMMAX 10,20: rajzhatr jobb fels sarokpontja
$TEXTSIZE 40: alaprtelmezett szvegmagassg

Entities:
LINE 10, 20, 30 (kezdpont), 11, 21, 31 (vgpont)
CIRCLE 10, 20, 30 (kzppont), 40 (sugr)
TEXT 10, 20, 30 (beillesztsi pont), 40 (magassg), 1 (szveg)
POLYLINE: trttvonal kezdete
VERTEX 10, 20, 30: trspont
SEQEND: polyline vge
100

DXF fjl felptse:

0 Header szekci kezdete


SECTION
2
HEADER
...
0
ENDSEC Header szekci vge
0 Tables szekci kezdete
SECTION
2
TABLES
...
0
ENDSEC Tables szekci vge
0 Blocks szekci kezdete
SECTION
2
BLOCKS
...
0
ENDSEC Blocks szekci vge
0 Entities szekci kezdete
SECTION
2
ENTITIES
...
0
ENDSEC Entities szekci kezdete
0
EOF Fjl vge
101

Minta DXF fjl (demo.dxf):

0 0 0
SECTION SECTION VERTEX
2 2 8
HEADER ENTITIES 0
9 0 6
$ACADVER LINE CONTINUOUS
1 8 10
AC1006 0 112.387200
9 62 20
$EXTMIN 1 22.591800
10 6 0
111.134400 CONTINUOUS VERTEX
20 10 8
22.550900 111.134400 0
9 20 6
$EXTMAX 23.491500 CONTINUOUS
10 11 10
112.414500 112.414500 111.570200
20 21 20
23.709600 23.709600 22.550900
9 0 0
$LIMMIN POLYLINE SEQEND
10 8 8
110.134400 0 0
20 6 0
21.550900 CONTINUOUS ENDSEC
9 66 0
$LIMMAX 1 EOF
10 70
113.414500 0
20 0
22.709600 VERTEX
9 8
$TEXTSIZE 0
40 6
0.2 CONTINUOUS
0 10
ENDSEC 111.556500
0 20
SECTION 22.796300
2 0
TABLES VERTEX
0 8
ENDSEC 0
0 6
SECTION CONTINUOUS
2 10
BLOCKS 112.332700
0 20
ENDSEC 23.368800
102

D. FGGELK: Polinomilis interpolci


Legyen adott az f(x, y) fggvny rtke az (x1, y1), ..., (xm, ym) pontokban, legyenek ezek
az rtkek d1, ..., dm. Az f fggvnyt a legkisebb ngyzetek mdszervel szeretnnk
kzelteni, vagyis olyan p(x, y) r-edfok polinomot tallni, amelyre az
E = (p(xi, yi) di)2
sszeg minimlis. A knnyebb rsmd kedvrt legyen r = 3, ekkor
p(x, y) = a00 + a10x + a01y + a20x2 + a11xy + a02y2 + a30x3 + a21x2y + a12xy2 + a03y3
Az egytthatk szmt jelljk mr-rel, mr = 1 + 2 + ... + (r + 1) = (r + 1)(r + 2)/2
(pldul r = 1, 2, 3, 4, 5 esetn rendre mr = 3, 6, 10, 15, 21). Vezessk be a kvetkez
jellseket:
u = (1, x, y, x2, xy, y2, x3, x2y, xy2, y3)
a = (a00, a10, a01, a20, a11, a02, a30, a21, a12, a03)T
Ekkor
p(x, y) = u*a.
Legyen ui az u rtke az i-edik pontra, vagyis
ui = (1, xi, yi, xi2, xiyi, yi2, xi3, xi2yi, xiyi2, yi3)
s kpezzk az

u1
U = M
u m

m x mr-es mtrixot. Legyen tovbb az adott pontok vektora d = (d1,...,dm)T. Ekkor a


legkisebb ngyzetek felttele a kvetkezkpp rhat:
E = (u1a d1)2 + ...+ (uma dm)2 = (U*a d)T*(U*a d)
Mivel a polinomot keressk, gy ebben a formulban most a elemei az ismeretlenek, s
olyan rtkket keressk, amelyre E minimlis. Ez ott fog teljeslni, ahol az E(a) fggvny
parcilis derivltjai nullk, vagyis
E/ai = 2u1,i(u1a d1) +...+ 2um,i(uma dm) = 2(u1,i, ..., um,i)*(U*a d) = 0
Az sszes parcilis derivltra egytt a kvetkez addik:
UT*(U*a d) = 0
Innen
UT*U*a = UTd
A megoldsok szma m s mr viszonytl fgg:
Ha m < mr, akkor tbb megolds is lehetsges, amely az adott pontokra illeszkedik.
103

Ha m = mr, akkor a megolds egyrtelm, s pontosan illeszkedik az adott pontokra (E


= 0). Ezt az U*a = d egyenletrendszer megoldsval nyerjk.
Ha m > mr, akkor pontos illeszkeds ltalban nem teljesl, a legkisebb ngyzetek
szerinti optimlis megoldst a = (UT*U)-1*UTd adja.
104

E. FGGELK: Varicis spline interpolci


A varicis feladatot vgeselemes mdszerrel oldjuk meg. Ngyzetrcs szerint
felosztjuk a skot: az f(x, y) fggvny helyett egy Z[i, j] mtrixot vesznk, ahol zi,j az f
fggvny tlagrtke az (i, j) ngyzeten. A tovbbiakban az egyes zi,j rtkeket tekintjk
vltozknak, s ezek fggvnyeknt rjuk fel az E energiartket.
Membrn modell esetn az
( )
E 1f = f x2 + f y2 dx dy
integrl rtknek a kvetkez felel meg:
EZ1 = i j [ (zi+1,j zi,j)2 + (zi,j+1 zi,j)2 ]

Keressk azon Z mtrixot, amelyre az EZ1 fggvny rtke minimlis. Ez ott teljesl,
ahol a fggvny valamennyi zi,j szerinti parcilis derivltja nulla:
EZ1/zi,j = 8zi,j 2zi+1,j 2zi-1,j 2zi,j+1 2zi,j-1 = 0

Teht olyan Z mtrixot keresnk, amelynek minden zi,j elemre


4zi,j zi+1,j zi-1,j zi,j+1 zi,j-1 = 0
teljesl. gy egy lineris egyenletrendszert kapunk, amely a Z mtrix minden elemhez egy
egyenletet tartalmaz, s a megolds adja a keresett Z mtrixot. Szemlletesen ez azt jelenti,
hogy minden egyes mtrixelemre a
-1
-1 4 -1
-1
maszkot illesztve a szomszdok slyozott tlaga nullt kell hogy adjon.
Vgezzk el vkonylemez modell esetn is a fenti levezetst! Itt az
( )
E = f xx2 + 2 f xy2 + f yy2 dx dy
2
f

integrl rtknek a kvetkez vgeselemes sszeg felel meg:


EZ2 = i j [(zi+1,j 2zi,j + zi-1,j)2 + 2(zi+1,j+1 zi,j+1 zi+1,j + zi,j)2 + (zi,j+1 2zi,j + zi,j-1)2 ]

A zi,j szerinti parcilis derivlt rtknek meghatrozshoz a fenti sszegbl csak a zi,j-t
tartalmaz tagokat kell figyelembe venni. A rszletszmtsok mellzsvel az albbi
eredmnyhez jutunk:
EZ2/zi,j = + 2zi+2,j + 4zi+1,j+1 16zi+1,j + 4zi+1,j-1 +
+ 2zi,j+2 16zi,j+1 + 40zi,j 16zi,j-1 + 2zi,j-2 +
+ 4zi-1,j-1 16zi-1,j + 4zi-1,j+1 + 2zi-2,j

2-vel leosztva az
105

1
2 -8 2
1 -8 20 -8 1 (3)
2 -8 2
1
maszk addik. Vagyis olyan Z mtrixot keresnk, amelynl minden egyes elemre a fenti
maszkot illesztve a krnyez elemek slyozott tlaga nullt ad.
Az eddigiek sorn mind a membrn, mind a vkonylemez modell esetn egy-egy
lineris egyenletrendszer megoldsra vezettk vissza a feladatot. A ritka mtrix
egyenletrendszerek szerkezett szemlltet maszkok sugalljk, hogy megoldsuk itercis
mdszerrel clszer. Jacobi-itercit alkalmazva membrn esetn a

zi,j' = (zi+1,j + zi-1,j + zi,j+1 + zi,j-1)/4 (4)

itercis formula hasznlhat, amely annyit jelent, hogy a Z mtrixra ismtelten konvolcit
alkalmazunk az
1/4
1/4 0 1/4 (5)
1/4
maszkkal mindaddig, amg a mtrix be nem konvergl. Az itercis maszk
konvergenciatulajdonsgai Fourier-analzissel vizsglhatk. Kimutathat, hogy vkonylemez
modell esetn a (3) felttelbl a legkzenfekvbb mdon kpezett

1
2 8 2
1
1 8 0 8 1
20
2 8 2
1

itercis maszk divergl, ugyanakkor az

1
2 8 2
1
1 8 12 8 1 (6)
32
2 8 2
1

talaktssal mr konvergens maszkot kapunk. Megjegyzend, hogy a gpi szmts


gyorstsa rdekben vlasztottuk a 1/32 tnyezt, ekkor ugyanis oszts helyett csak 5 binris
helyrtket kell jobbra lptetni.
106

IRODALOM

Bana Istvn: Az SSADM rendszerszervezsi mdszertan. LSI Oktatkzpont, 1995.


Belnyesi Mrta Kristf Dniel Magyari Julianna: Trinformatika elmleti jegyzet.
Szent Istvn Egyetem, Mezgazdasg- s Krnyezettudomnyi Kar, Gdll, 2008.
http://www.kti.szie.hu/TTTT/letoltes/terinformatika/elmeleti_jegyzet.pdf
Detreki kos Szab Gyrgy: Trinformatika. Nemzeti Tanknyvkiad, Budapest, 2003.
Elek Istvn: Bevezets a geoinformatikba. ELTE Etvs Kiad, 2006.
Green, D., Bossomaier, T.: Online GIS and Spatial Metadata. Taylor and Francis, 2001,
Katona Endre: Trkpi adatbzisok. Egyetemi tananyag. Tipotex Kiad, 2011 (107 oldal)
http://tananyagfejlesztes.mik.uni-pannon.hu/images/stories/vegleges_tananyagok/
KATONA_TERKEPI_ADATB/terkepi_adatbazis.pdf
Kertsz dm: A trinformatika s alkalmazsai. Holnap kiad, 1997.
Kraus K.: Fotogrammetria. Tertia Kiad, Budapest, 1998.
Lerner Jnos: Trkpszeti alapismeretek. ELTE jegyzet, 1989.
Longley P. A., Goodchild M. F., Maguire D. J., Rhind D. W. (eds): Geographical Information
Systems. Principles, Techniques, Applications and Management. Second Edition, John
Wiley and Sons, 1999.
Magos Gbor: MicroStation/J. MindiGIS Kft, 2000.
Mezsi Gbor (szerk.): A mikroszmtgpes mdszerek hasznlata a termszetfldrajzban.
JATE jegyzet, Szeged, 1991.
Mezsi G., Brny-Kevei I., Mucsi L., Balogh I.: First results of GIS based geoecological
mapping. Acta Geogr. Szeg. Tom. XXXI. pp. 71-83, 1993.
Mucsi Lszl: Mholdas tvrzkels s digitlis kpfeldolgozs I. ktet. Egyetemi jegyzet,
JatePress, Szeged, pp. 170, 1995.
NCGIA Core Curriculum magyar fordtsa, hazai alkalmazsokkal kiegsztve. Kiadja: EFE
FFFK, Szkesfehrvr, 1994. Az anyag ngy ktetbl ll:
Bevezets a trinformatikba. (Szerk.: Mrkus Bla)
Trinformatikai alapismeretek. (Szerk.: Mrkus Bla, Mrton Mtys, Paksi Judit)
Trinformatikai alkalmazsok. (Szerk.: Mezsi Gbor, Balogh Imre)
Trinformatika Magyarorszgon '94. (Szerk.: Mrkus Bla)
Rigaux Ph., Scholl M., Voisard A.: Spatial databases, with application to GIS. Morgan
Kaufmann Publishers, San Francisco, 2002.
Ramakrishnan R., Gehrke J.: Database Management Systems. McGraw-Hill, 2000. (Chapter
26. Spatial data management)
Samet H.: Design and Analysis of Spatial Data Structures. Addison Wesley, 1989.
Srkzi Ferenc: Trinformatika elmleti oktat anyag. http://bme-geod.agt.bme.hu/tutor_h/.
Stegena Lajos: Vetlettan. Tanknyvkiad, Budapest, 1988.
107

Trinformatika. A HUNGIS alaptvny kiadsban megjelen folyirat. HU ISSN 0864-8549,


www.terinformatika.geocentrum.hu
Trinformatika lpsrl lpsre (MicroStation/J, MS Geographics, MS Descartes). L-Tr
Stdi Kft, 2001
Ullman J. D., Widom J.: Adatbzis rendszerek Alapvets. Msodik, tdolgozott kiads,
Panem, 2008.
Unger J.: Bevezets a trkpszetbe. JatePress, Szeged, pp.141, 1992.
Verbyla D. L.: Practical GIS Analysis. Taylor and Francis, 2002.
Wilson J. P., Gallant J. C.: Terrain Analysis. John Wiley and Sons, 2000.
Zentai L.: Szmtgpes trkpszet. ELTE Etvs Kiad, 2000.
Zeiler, M.: Modeling Our World. The ESRIs Guide to Geodatabase Design. ESRI Press,
1999.

Nhny webhely:

fish.fomi.hu a FMI (Fldmrsi s Tvrzkelsi Intzet) ltal kezelt adatbzis.


www.gnssnet.hu GNSS Szolgltat Kzpont (GPS tmogats)
maps.google.com A Google vilgtrkp-rendszere
www.agt.bme.hu A Budapesti Mszaki s Gazdasgtudomnyi Egyetem trinformatikai
oktatsi anyagai.
www.geox.hu: internetes trkpi keresk
www.gisinfo.hu Magyarorszg sszes teleplsnek trkpe letlthet (raszteres)
www.intermap.hu hazai trkpes keressi lehetsgek
www.microimages.com TNTlite trinformatikai szoftver szabadon letlthet
www.mapquest.com USA trkpes keresrendszer
www.opengeospatial.org az Open Geospatial Consortium honlapja. (Trinformatikai
rendszerek egyttmkdst (interoperability) specifikcik kidolgozsval tmogat
nemzetkzi szervezet.)
www.usgs.gov az USGS (United States Geological Survey) honlapja
wwwflag.wr.usgs.gov/USGSFlag/Data/shadedRel.html digitlis terepmodellek az USGS-tl

Cges honlapokat lsd a 7. fejezetben.

You might also like