Professional Documents
Culture Documents
Eladsi jegyzet
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
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.
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
1. INFORMATIKAI ALAPOK
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
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
Bevitel Digitalizl tbla Szkenner, digitlis kamera
Kivitel Tollas plotter Tintasugaras plotter
3. bra
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
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
Trkptpusok
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.
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
Sztereografikus vetlet
Mercator vetlet
2.3. Transzformcik
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):
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.1. Terepfelmrs
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.
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.
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.
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
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
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
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
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: 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 ...
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
Egy f(x, y) fggvnnyel lerhat folytonos fellet (pl. domborzat, hmrsklet) vektoros
brzolsra kt md nylik:
(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.
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.
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.
C1 C2 C3 C4 C5 C6 C7 C8 C9
R1 R2 R1 R6 R4 R5 R5
R3 R5 R6
R4
R6
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.
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.
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|.
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.
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
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.
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
Plda:
Rtegcsoport Rteg
alaptrkp: pletek
telkek
...
51
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
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).
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
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 );
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);
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;
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.1. Konvolci
w n , n L w n ,n
W = M M
wn , n L wn ,n
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
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
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
4.5.2. vezetkpzs
4.5.4. Lthatsg
A A B B
C A B D
C C C D
A A C C
C A C D
C C C D
E E E F
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
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.
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.
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).
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
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
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
( )
E 1f = f x2 + f y2 dx dy (1)
( )
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
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
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.3. nkormnyzatok
6.5. Honvdelem
6.6. Krnyezetvdelem
6.7. Meteorolgia
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.
AutoCAD
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
Mapinfo
MicroStation
Fejleszt cg: Bentley Systems. 1984-ben alaptva. 1995-tl sajt terjeszti hlzat
(eltte az Intergraph termkek rszeknt jelent meg a MicroStation).
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
ERDAS Imagine
Idrisi
TopoLogic
GreenLine, Kolibri
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.
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
Parancsvezrls
Rtegek
A.2. Rajzszerkeszts
A Main eszkztr
(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
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
Patterning
Kitlt mintk. Vigyzat, a kitlt minta sok kis rajzelemet vihet fel a rajzra!
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
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.
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
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
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
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)
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
DXF formtum
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
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
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
u1
U = M
u m
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
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
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
1
2 8 2
1
1 8 12 8 1 (6)
32
2 8 2
1
IRODALOM
Nhny webhely: