Térinformatikai adatszerkezetek

Méret: px
Mutatás kezdődik a ... oldaltól:

Download "Térinformatikai adatszerkezetek"

Átírás

1 Térinformatikai adatszerkezetek Bevezetés A térinformatika célja, hogy grafikus, térképi formához kötve mutasson be gazdasági, társadalmi, politikai és egyéb adatokat, elősegítve ezzel az adott terület problémáinak megoldását, feladatainak, eredményeinek bemutatását. Feladata, hogy a földrajzi helyhez kötött adatokat számítógépen tárolja, megjelenítse, analizálja. Ezeknek a feladatoknak a végrehajtása az erre a célra kifejlesztett számítógépi programrendszerben történik, amelyet általános néven térinformatikai rendszernek nevezünk. A köztudatban a térinformatikai rendszerekre meghonosodott a GIS rövidítés, amely az angol Geographical Information System (azaz Földrajzi Információs Rendszer) kifejezésből származik. Adatok a térinformatikában Vektoros adatmodell A grafikai adatokat vektoros és raszteres formátumban tároljuk. A vektoros adatmodell lényege, hogy az objektumokat alkotó pontok (például a vonalak csomópontjai) illetve az egyedülálló pontok (például egy kút vagy villanyoszlop) helyét koordinátákkal írjuk le. Ezzel együtt meg kell adni, milyen irányban vagy sorrendben kötjük össze ezeket a pontokat. Ebből kiindulva az egyszerű geometriai alakzatoktól (ponttól) egészen a bonyolultabb objektumok (poligonok), illetve egymás közti kapcsolatuk részletes leírásáig juthatunk el. A vektoros adatmodell egyszerűsített alapelve 1

2 Raszteres adatmodell A raszteres adatmodell alapvető, kisebb részekre oszthatatlan elemét egy angol eredetű szóval nevezzük: ez a pixel, amely az angol "picture element" szavakból ered. Magát a modellt úgy kell elképzelnünk, hogy a kiválasztott területet egy óriási négyzethálóval fedjük. Egy tereptárgy több kisnégyzetből (pixelból) állhat, ezeket a pixeleket színkódok különböztetik a környezetén levő pixelektől. Ezt az adatmodellt elsősorban a légi és műholdfelvételek digitális formátumának tekinthetjük. A raszteres adatmodell egyszerűsített alapelve Pixelek egy űrfelvétel nagyított részletén Fedvények a térképen A digitális térképek fedvényekből (más néven rétegekből) állnak. Ezeket a fedvényeket úgy kell elképzelnünk, mintha egymásra tett átlátszó fóliák lennének. Mindegyik fóliára az adott térkép egy-egy elemét rajzoljuk: vízrajz, domborzat, települések, úthálózat, művelt területek, ipari létesítmények stb. Ezek a fedvények alkotják a digitális alaptérképet. A kidolgozandó tematikától függően ki- vagy bekapcsolhatjuk az alaptérkép fedvényeit. Ilyen módon csak az aktuális feladatunkhoz szükséges információkat jelenítjük a képernyőn, és egyetlen alaptérképből különböző, egyszerűsített alaptérképet tudunk A fedvények alapelvét ábrázoló vázlat 2

3 létrehozni. A tematikus információk is különkülön fedvényre kerülnek: ezeket szintén szükség szerint be- és kikapcsolhatjuk. Így egyetlen egy alaptérképpel több tematikus térkepet tudunk készíteni. Térinformatika és adatbázisok A térinformatika működése az adatbáziskezelésen alapul. Az adatbázisok adatok rendezett gyűjteménye, ezeket az adatokat táblázatokban tároljuk. Leegyszerűsítve, vektoros modell esetén az "ábrázolandó" terület fontosabb pontjainak (tereptárgyainak) a jellemzői, raszteres modellben az egyes pixelek az adatbázis soraiban tárolódnak: ezeket szakszóval rekordoknak nevezzük. Az adatbázis oszlopaiban találjuk a mezőket, amelyekben tároljuk az egyes rekordok jellemzőit. A rekordokat egy (vagy több) mező alapján rendezhetjük, például abc sorrendben vagy növekvő mértékben. Az adatbázisokat kiválasztott közös mezőkkel lehet összekapcsolni, ezeket kulcsmezőknek szokás nevezni. Vázlat egy adattáblázat szerkezetéről 3

4 Geokódolás A térinformatikában az adatbázisokban levő objektumokhoz (rekordokhoz) koordinátakat kell rendelnünk. Enélkül nem tudjuk őket a térben (a térképen) elhelyezni. Ezt a műveletet geokódolásnak nevezzük. A geokódolás nemcsak koordinátákkal történik: nagy méretarányok esetén irányító számokkal, postai címekkel is elvégezhető. A térinformatikai szoftverek képesek ezt a műveletet egyetlen egy parancs segítségével végrehajtani. Geokódolási menü a MapInfóban Adatstruktúrák A tér objektumainak illetve pontjainak szervezésére és tárolására különféle adatstruktúrák állnak rendelkezésünkre. A következő szakaszban ezekről fog majd szó esni. Mindegyik adatszerkezeten különféle műveleteket lehet végrehajtani, a leggyakoribb új pont vagy objektum beszúrása illetve törlésre. Gyakran szeretnénk információkhoz jutni az adott pontról, illetve objektumról, tehát lekérdezéseket kell végrehajtani, a legfőbb lekérdezések: Tartozás, Részleges egyezés (pl. az x koordináták egyezzenek meg stb.), Legközelebbi szomszéd illetve a Hol vagyok én?. Grid Az egyik legegyszerűbb térinformatikai adatszerkezet. Osszuk fel a síkot cellákra pl. egyenlő méretű négyzetekre (vagy a teret kockákra) és a pontokat a megfelelő cellákba soroljuk be, általában hasítással. A következő ábrán egy példa látható a gridre. 4

5 Kd fa (k dimenziós fa) A k-d fa egy bináris fa, amelyben a fa minden pontja egy k-dimenziós pontot reprezentál. Tegyük fel, hogy k=2, vagyis egy síkon szeretnénk a pontjainkat besorolni. Először rendezzük sorba az x koordinátái szerint növekvő sorrendben a pontokat, majd válasszuk ki a rendezésnek megfelelően a középső pontot, ez lesz a gyökér. A rendezésnek megfelelően a ponttól kisebb illetve nagyobb x koordinátájú pontok a gyökér bal illetve jobb oldali részfájába fognak kerülni. A jobb és baloldali részfába kerülő elemeket ugyancsak sorba rendezzük külön-külön, de immár az y koordináták szerint és az elemeket szintén bal és jobboldali részfákba osszuk be. Ezt addig csináljuk, amíg az összes pont nem lesz valamelyik részfa gyökere. Minden szintnek megfelel valamelyik dimenzió (felváltva, valamilyen rendszer szerint a dimenziókat cserélgetve), ami alapján rendezünk. Példa: 5

6 Negyedelőfa pont negyedelőfa A pont negyedelőfa = grid + bináris keresőfa, ami egyfajta fa struktúra, nem egységes méretű cellákkal. Minden pont egy csúcson helyezkedik el, és minden csúcs egy rekordtípus, ami hét mezőt tartalmaz, többek között a gyerekekre mutató pointerek. régió negyedelőfa A régió negyedelőfa a tér egy részét síkban reprezentálja. A régiót négy negyedbe bontja, majd ezt újra és újra ismétli. A régiókra bontás után minden csúcsnak négy gyereke van, vagy nincs egy sem, ekkor a csúcs egy levél. Egy n mélységű régió negyedelőfa jól használható egy 2 n 2 n pixel méretű bináris kép esetén, ahol minden pixel 0 vagy 1 értékű. A gyökér fejezi ki a teljes kép régiót. Ha egy régióban a pixelek nem csupán 0-k vagy 1-k, akkor azt a régiót tovább kell bontani, negyedelni, mindaddig, amíg minden régió vagy csak 0-k vagy csak 1-k alkotják 6

7 pont-régió negyedelőfa A pont-régió negyedelőfa tulajdonképpen a régió negyedelőfa egy változata pont adatokra vonatkoztatva. A pont-régió negyedelőfa úgy épül fel, mint a sima régió negyedelőfa, csak a különbség annyi, hogy a levél csúcsok üresek lehetnek, vagy tartalmaznak egy adatpontot, és annak koordinátáit. Egy negyedben maximum egy adatpont lehet. R-fa Az R-fa olyan fa, ahol az egymáshoz közeli objektumokat csoportokba szervezi és a minimális bennfoglaló intervallumával (2 dimenziós térben téglalapjával) reprezentálja. Ha a keresett tartomány nem metsz egy intervallumot, akkor az általa reprezentált csúcsok nem lehetnek benne a tartományban. A következő szinteken az egymáshoz közeli intervallumokat is csoportosítjuk, és így tovább. Ez a csoportosítási rendszer egy olyan fát alakít ki, amiben a szülő csúcsok szigorúan tartalmazzák a gyermek csúcsokat, de a gyermek csúcsoknak nem kell diszjunktaknak lennie. Nehézség az R fákkal kapcsolatban az, hogy úgy egyensúlyozzuk ki őket, hogy a fa levelei nagyjából egyforma mélységben legyenek, és az intervallumok ne tartalmazzanak túl sok üres teret, továbbá ne lógjanak túlságosan össze. Ehhez különféle változatok: R*-fa (Az R* fa egyszerre éri el a csomópontjai között az átfedés minimalizálását és a csomópontok területének csökkentését a gyors keresés érdekében), R+-fa (Nem tartalmaznak egymást átfedő intervallumokat. Ehelyett egy objektum több intervallumba is be lehet szúrva, ha szükséges.) 7

8 Indexek Az indexelés szerepe a hagyományos adattípusú oszlopokkal rendelkező táblák esetén a lekérdezések gyorsabb végrehajtása. A térbeli indexek ugyanezt a célt szolgálják. R-fa index Ez az indexelés a minimális fedő téglalapokon alapul. A minimális fedő téglalap angolul Minimal Bounding Rectangular, rövidítve MBR, ezért a továbbiakban így hivatkozunk rá. A következő ábrán egy alakzat MBR-jét láthatjuk. Az indexelés úgy történik, hogy képezzük a geometriai alakzatok MBR-jeit, majd néhány ilyen MBR uniójának az MBR-jét, aztán ezen későbbi MBR-ek MBR-jét és így tovább. Végül egyetlen MBR-t kapunk, amely az összes korábbi MBR-nek az MBR-je. Ezeket az MBR-eket egy fa struktúrában tároljuk oly módon, hogy minden nem levél csomópontban levő MBR a gyerek csomópontjaiban levő MBR-eknek az MBR-je. A levelekben levő MBR-ekhez pedig mutatókat is tárolunk, amelyek azokhoz az alakzatokhoz vezetnek, amelyeknek az adott levél MBR-je. Egy ilyen fa felépítését láthatjuk a következő ábrán. 8

9 Az ábrán 1 és 9 közötti számokkal jelöltük a geometriai alakzatokat. Az 1-es és 2-es alakzat MBR-je az a-val jelölt téglalap, az a és b MBR-ek MBR-je az A-val jelölt téglalap, az A és B MBR-ek MBR-je pedig a gyökér névvel jelölt téglalap, ami egyben az összes alakzat MBR-je. Nézzük meg milyen előnyei és hátrányai vannak az R-fa indexnek. Az index létrehozása egyszerű, az index nem igényel sok helyet, viszont ha az alakzatainkat nem jól közelítik a téglalapok, mert például azok nagyon torz alakúak, akkor finomabb közelítést ezzel az indexszel nem tudunk elérni. Ha módosul valamelyik alakzatunk alakja, akkor lehet, hogy módosítanunk kell az őt tartalmazó levél MBR-t, majd annak szülőjét, és így tovább, egészen a gyökérig. Ez pedig jelentősen lelassíthatja a módosítások végrehajtását. Negyedelőfa index Ennek az indexelésnek az alapja az, hogy a teljes területet, ahol az elemeink elhelyezkednek, felbontjuk egyre kisebb részekre (téglalapokra), majd ezekkel a kis részekkel közelítjük az alakzatot. Kiindulásul vegyünk egy olyan téglalapot, amely az összes alakzatunkat lefedi, majd ezt osszuk fel négy részre úgy, hogy mindkét koordinátatengely mentén megrajzoljuk az oldalfelező merőlegeseket. Ekkor 4 azonos méretű téglalapot kapunk. Folytassuk a negyedelő eljárást az előbb elmondottakhoz hasonlóan, a kapott téglalapokat tovább és még tovább negyedelve. Az eljárás során kapott téglalapokat a továbbiakban rasztereknek fogjuk nevezni. Ha minden lépésben az összes téglalapot negyedeljük, akkor azonos méretű rasztereket kapunk, ha egyes lépések során csak bizonyos téglalapokat negyedelünk, akkor lesznek kisebb és nagyobb méretű rasztereink is. Az alakzatok indexelése azt fogja jelenteni, hogy hozzájuk rendeljük azokat a rasztereket, amelyek nem diszjunktak tőlük. Így az alakzat indexbeli raszterei lefedik az alakzatot. Mindezt a következő ábrán is bemutattuk. Az ábrán látható alakzatot 3 nagyobb és 3 kisebb raszter indexeli. 9

10 Források Hanan Samet: Hierarchical Spatial Data Structures

Térinformatikai adatszerkezetek

Térinformatikai adatszerkezetek Térinformatikai adatszerkezetek 1. Pont Egy többdimenziós pont reprezentálható sokféle módon. A választott reprezentáció függ attól, hogy milyen alkalmazás során akarjuk használni, és milyen típusú műveleteket

Részletesebben

R ++ -tree: an efficient spatial access method for highly redundant point data - Martin Šumák, Peter Gurský

R ++ -tree: an efficient spatial access method for highly redundant point data - Martin Šumák, Peter Gurský R ++ -tree: an efficient spatial access method for highly redundant point data - Martin Šumák, Peter Gurský Recenzió: Németh Boldizsár Térbeli indexelés Az adatszerkezetek alapvetően fontos feladata, hogy

Részletesebben

MIKOVINY SÁMUEL TÉRINFORMATIKAI EMLÉKVERSENY

MIKOVINY SÁMUEL TÉRINFORMATIKAI EMLÉKVERSENY FVM VIDÉKFEJLESZTÉSI, KÉPZÉSI ÉS SZAKTANÁCSADÁSI INTÉZET NYUGAT-MAGYARORSZÁGI EGYETEM GEOINFORMATIKAI KAR MIKOVINY SÁMUEL TÉRINFORMATIKAI EMLÉKVERSENY 2009/2010. TANÉV Az I. FORDULÓ FELADATAI 1. feladat:

Részletesebben

Mezők/oszlopok: Az egyes leíró adat kategóriákat mutatják.

Mezők/oszlopok: Az egyes leíró adat kategóriákat mutatják. 54 581 01 0010 54 01 FÖLDMÉRŐ ÉS TÉRINFORMATIKAI TECHNIKUS 54 581 01 0010 54 02 TÉRKÉPÉSZ TECHNIKUS szakképesítések 2244-06 A térinformatika feladatai A térinformatika területei, eszközrendszere vizsgafeladat

Részletesebben

Algoritmuselmélet. 2-3 fák. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 8.

Algoritmuselmélet. 2-3 fák. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem. 8. Algoritmuselmélet 2-3 fák Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem 8. előadás Katona Gyula Y. (BME SZIT) Algoritmuselmélet 8. előadás

Részletesebben

file:///d:/okt/ad/jegyzet/ad1/b+fa.html

file:///d:/okt/ad/jegyzet/ad1/b+fa.html 1 / 5 2016. 11. 30. 12:58 B+ fák CSci 340: Database & Web systems Home Syllabus Readings Assignments Tests Links Computer Science Hendrix College Az alábbiakban Dr. Carl Burch B+-trees című Internetes

Részletesebben

Algoritmusok és adatszerkezetek gyakorlat 07

Algoritmusok és adatszerkezetek gyakorlat 07 Algoritmusok és adatszerkezetek gyakorlat 0 Keresőfák Fák Fa: összefüggő, körmentes gráf, melyre igaz, hogy: - (Általában) egy gyökér csúcsa van, melynek 0 vagy több részfája van - Pontosan egy út vezet

Részletesebben

A térinformatika lehetőségei a földrajzórán

A térinformatika lehetőségei a földrajzórán A térinformatika lehetőségei a földrajzórán Geolokáció az oktatásban konferencia AKG, Budapest, 2013. november 30. Dr. Sik András adjunktus, ELTE Természetföldrajzi Tanszék sikandras@gmail.com Mit jelent?

Részletesebben

Térinformatikai adatszerkezetek

Térinformatikai adatszerkezetek Térinformatikai adatszerkezetek Eötvös Loránd Tudományegyetem Informatikai Kar, Programtervező Informatikus MSc. Információs Rendszerek szakirány Speciális Algoritmusok beadandó feladat Készítette: Kukovecz

Részletesebben

(Solid modeling, Geometric modeling) Testmodell: egy létező vagy elképzelt objektum digitális reprezentációja.

(Solid modeling, Geometric modeling) Testmodell: egy létező vagy elképzelt objektum digitális reprezentációja. Testmodellezés Testmodellezés (Solid modeling, Geometric modeling) Testmodell: egy létező vagy elképzelt objektum digitális reprezentációja. A tervezés (modellezés) során megadjuk a objektum geometria

Részletesebben

Adatbázis-kezelés az Excel 2013-ban

Adatbázis-kezelés az Excel 2013-ban Molnár Mátyás Adatbázis-kezelés az Excel 2013-ban Magyar nyelvi verzió Csak a lényeg érthetően! www.csakalenyeg.hu Csak a lényeg érthetően! Microsoft Excel 2013 Kimutatás készítés relációs adatmodell alapján

Részletesebben

B-fa. Felépítés, alapvető műveletek. Programozás II. előadás. Szénási Sándor.

B-fa. Felépítés, alapvető műveletek. Programozás II. előadás.  Szénási Sándor. B-fa Felépítés, alapvető műveletek előadás http://nik.uni-obuda.hu/prog2 Szénási Sándor szenasi.sandor@nik.uni-obuda.hu Óbudai Egyetem,Neumann János Informatikai Kar B-fa Felépítése Beszúrás művelete Törlés

Részletesebben

file:///d:/apa/okt/ad/jegyzet/ad1/b+fa.html

file:///d:/apa/okt/ad/jegyzet/ad1/b+fa.html 1 / 6 2018.01.20. 23:23 B+ fák CSci 340: Database & Web systems Home Syllabus Readings Assignments Tests Links Computer Science Hendrix College Az alábbiakban Dr. Carl Burch B+-trees című Internetes tananyagának

Részletesebben

TÉRINFORMATIKAI MODELLEZÉS TÉRINFORMATIKAI MODELLEZÉS ALAPFOGALMAI A VALÓSÁG MODELLEZÉSE

TÉRINFORMATIKAI MODELLEZÉS TÉRINFORMATIKAI MODELLEZÉS ALAPFOGALMAI A VALÓSÁG MODELLEZÉSE TÉRINFORMATIKAI MODELLEZÉS ALAPFOGALMAI TÉRINFORMATIKAI MODELLEZÉS A VALÓSÁG MODELLEZÉSE a valóság elemei entitásosztályok: települések utak, folyók domborzat, növényzet az entitás digitális megjelenítése

Részletesebben

Vektoros grafikát tároló adatbázisok. Katona Endre Térképi adatbázisok diasorozata alapján

Vektoros grafikát tároló adatbázisok. Katona Endre Térképi adatbázisok diasorozata alapján Vektoros grafikát tároló adatbázisok Katona Endre Térképi adatbázisok diasorozata alapján Vektoros adatábrázolás Kép = rajzelemek sorozata, koordinátageometriai leírással. CAD rendszerekre jellemző (pl.

Részletesebben

A DIGITÁLIS TÉRKÉP ADATAINAK ELŐÁLLÍTÁSA, ADATNYERÉSI ELJÁRÁSOK

A DIGITÁLIS TÉRKÉP ADATAINAK ELŐÁLLÍTÁSA, ADATNYERÉSI ELJÁRÁSOK A DIGITÁLIS TÉRKÉP ADATAINAK ELŐÁLLÍTÁSA, ADATNYERÉSI ELJÁRÁSOK - két féle adatra van szükségünk: térbeli és leíró adatra - a térbeli adat előállítása a bonyolultabb. - a költségek nagyjából 80%-a - munkaigényes,

Részletesebben

Cohen-Sutherland vágóalgoritmus

Cohen-Sutherland vágóalgoritmus Vágási algoritmusok Alapprobléma Van egy alakzatunk (szakaszokból felépítve) és van egy "ablakunk" (lehet a monitor, vagy egy téglalap alakú tartomány, vagy ennél szabálytalanabb poligon által határolt

Részletesebben

Környezeti informatika

Környezeti informatika Környezeti informatika Alkalmazható természettudományok oktatása a tudásalapú társadalomban TÁMOP-4.1.2.A/1-11/1-2011-0038 Eger, 2012. november 22. Utasi Zoltán Eszterházy Károly Főiskola, Földrajz Tanszék

Részletesebben

A számítástudomány alapjai. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem

A számítástudomány alapjai. Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem A számítástudomány alapjai Katona Gyula Y. Számítástudományi és Információelméleti Tanszék Budapesti Műszaki és Gazdaságtudományi Egyetem Bináris keresőfa, kupac Katona Gyula Y. (BME SZIT) A számítástudomány

Részletesebben

Csoportosítás. Térinformatikai műveletek, elemzések. Csoportosítás. Csoportosítás

Csoportosítás. Térinformatikai műveletek, elemzések. Csoportosítás. Csoportosítás Csoportosítás Térinformatikai műveletek, elemzések Leíró (attribútum) adatokra vonatkozó kérdések, műveletek, elemzések, csoportosítások,... Térbeli (geometriai) adatokra vonatkozó kérdések, műveletek

Részletesebben

Helyzet: 1853, London, Soho, kolerajárvány, 700 halott Kérdés: honnan ered a járvány? Adatok: az elhunytak neve, lakhelye Megoldás dr.

Helyzet: 1853, London, Soho, kolerajárvány, 700 halott Kérdés: honnan ered a járvány? Adatok: az elhunytak neve, lakhelye Megoldás dr. Alapfogalmak... - az információáradat idejét éljük - az összes információ több mint 2/3-a valamilyen módon helyhez kötött - a mindennapi életben feltett kérdések nagy része helyhez kötött Hol van a legjobb

Részletesebben

Téradatokkal kapcsolatos elemzések és fejlesztések a FÖMI Térinformatikai Igazgatóságán

Téradatokkal kapcsolatos elemzések és fejlesztések a FÖMI Térinformatikai Igazgatóságán Téradatokkal kapcsolatos elemzések és fejlesztések a FÖMI Térinformatikai Igazgatóságán Dr. Kristóf Dániel Képes Attila GISOpen 2013 NyME GEO, Székesfehérvár, 2013.03.12-14. Földmérési és Távérzékelési

Részletesebben

Fák 2009.04.06. Témakörök. Fa definíciója. Rekurzív típusok, fa adatszerkezet Bináris keresőfa, bejárások Bináris keresőfa, módosítás B-fa

Fák 2009.04.06. Témakörök. Fa definíciója. Rekurzív típusok, fa adatszerkezet Bináris keresőfa, bejárások Bináris keresőfa, módosítás B-fa Fák szenasi.sandor@nik.bmf.hu PPT 2007/2008 tavasz http://nik.bmf.hu/ppt 1 Rekurzív típusok, fa adatszerkezet Bináris keresőfa, bejárások Bináris keresőfa, módosítás B-fa Témakörök 2 Fa (Tree): csomópontok

Részletesebben

Többfelhasználós és internetes térkép kezelés, megjelenítés

Többfelhasználós és internetes térkép kezelés, megjelenítés Többfelhasználós és internetes térkép kezelés, megjelenítés Többfelhasználós környezetek Egyszerű fájlszerveres megoldás, LAN (Novel, Windows hálózat) Egy fájl egyidejű módosítása több helyről nem lehetséges

Részletesebben

TÉRINFORMATIKA I. Dr. Kulcsár Balázs egyetemi docens. Debreceni Egyetem Műszaki Kar Műszaki Alaptárgyi Tanszék

TÉRINFORMATIKA I. Dr. Kulcsár Balázs egyetemi docens. Debreceni Egyetem Műszaki Kar Műszaki Alaptárgyi Tanszék TÉRINFORMATIKA I. Dr. Kulcsár Balázs egyetemi docens Debreceni Egyetem Műszaki Kar Műszaki Alaptárgyi Tanszék TÁJÉKOZTATÁS TANTÁRGYI TEMATIKA 1 Előadás 1. Bevezetés a térinformatikába. Kartográfia történet.

Részletesebben

Máté: Számítógépes grafika alapjai

Máté: Számítógépes grafika alapjai Történeti áttekintés Interaktív grafikai rendszerek A számítógépes grafika osztályozása Valós és képzeletbeli objektumok (pl. tárgyak képei, függvények) szintézise számítógépes modelljeikből (pl. pontok,

Részletesebben

Adatbáziskezelés. Indexek, normalizálás NZS 1

Adatbáziskezelés. Indexek, normalizálás NZS 1 Adatbáziskezelés Indexek, normalizálás NZS 1 Fáljszervezés módjai Soros elérés: a rekordok a fájlban tetszőleges sorrendben, például a felvitel sorrendjében helyezkednek el. A rekord azonosítója vagyis

Részletesebben

Az ErdaGIS térinformatikai keretrendszer

Az ErdaGIS térinformatikai keretrendszer Az ErdaGIS térinformatikai keretrendszer Két évtized tapasztalatát sűrítettük ErdaGIS térinformatikai keretrendszerünkbe, mely moduláris felépítésével széleskörű felhasználói réteget céloz, és felépítését

Részletesebben

TÉRINFORMATIKAI ALGORITMUSOK

TÉRINFORMATIKAI ALGORITMUSOK Topológiai algoritmusok és adatszerkezetek TÉRINFORMATIKAI ALGORITMUSOK Cserép Máté mcserep@caesar.elte.hu 2015. november 18. EÖTVÖS LORÁND TUDOMÁNYEGYETEM INFORMATIKAI KAR BEVEZETŐ Topológia: olyan matematikai

Részletesebben

7 7, ,22 13,22 13, ,28

7 7, ,22 13,22 13, ,28 Általános keresőfák 7 7,13 13 13 7 20 7 20,22 13,22 13,22 7 20 25 7 20 25,28 Általános keresőfa Az általános keresőfa olyan absztrakt adatszerkezet, amely fa és minden cellájában nem csak egy (adat), hanem

Részletesebben

Adatszerkezetek 2. Dr. Iványi Péter

Adatszerkezetek 2. Dr. Iványi Péter Adatszerkezetek 2. Dr. Iványi Péter 1 Fák Fákat akkor használunk, ha az adatok között valamilyen alá- és fölérendeltség van. Pl. könyvtárszerkezet gyökér (root) Nincsennek hurkok!!! 2 Bináris fák Azokat

Részletesebben

MS ACCESS 2010 ADATBÁZIS-KEZELÉS ELMÉLET SZE INFORMATIKAI KÉPZÉS 1

MS ACCESS 2010 ADATBÁZIS-KEZELÉS ELMÉLET SZE INFORMATIKAI KÉPZÉS 1 SZE INFORMATIKAI KÉPZÉS 1 ADATBÁZIS-KEZELÉS MS ACCESS 2010 A feladat megoldása során a Microsoft Office Access 2010 használata a javasolt. Ebben a feladatban a következőket fogjuk gyakorolni: Adatok importálása

Részletesebben

INFORMATIKA ÁGAZATI ALKALMAZÁSAI. Az Agrármérnöki MSc szak tananyagfejlesztése TÁMOP-4.1.2-08/1/A-2009-0010

INFORMATIKA ÁGAZATI ALKALMAZÁSAI. Az Agrármérnöki MSc szak tananyagfejlesztése TÁMOP-4.1.2-08/1/A-2009-0010 INFORMATIKA ÁGAZATI ALKALMAZÁSAI Az Agrármérnöki MSc szak tananyagfejlesztése TÁMOP-4.1.2-08/1/A-2009-0010 7. Digitális térképezés, georeferálás, vektorizálás Digitális térkép Fogalma Jellemzői Georeferálás

Részletesebben

Készítette: niethammer@freemail.hu

Készítette: niethammer@freemail.hu VLogo VRML generáló program Készítette: Niethammer Zoltán niethammer@freemail.hu 2008 Bevezetés A VLogo az általános iskolákban használt Comenius Logo logikájára épülő programozási nyelv. A végeredmény

Részletesebben

A számítógépi grafika elemei. 2012/2013, I. félév

A számítógépi grafika elemei. 2012/2013, I. félév A számítógépi grafika elemei 2012/2013, I. félév Bevezető Grafika görög eredetű, a vésni szóból származik. Manapság a rajzművészet összefoglaló elnevezéseként ismert. Számítógépi grafika Két- és háromdimenziós

Részletesebben

A tételsor a 12/2013. (III. 29.) NFM rendelet foglalt szakképesítés szakmai és vizsgakövetelménye alapján készült. 2/33

A tételsor a 12/2013. (III. 29.) NFM rendelet foglalt szakképesítés szakmai és vizsgakövetelménye alapján készült. 2/33 A vizsgafeladat ismertetése: A vizsgázó a térinformatika és a geodézia tudásterületei alapján összeállított komplex központi tételekből felel, folytat szakmai beszélgetést. Amennyiben a tétel kidolgozásához

Részletesebben

TÉRINFORMATIKAI ALGORITMUSOK

TÉRINFORMATIKAI ALGORITMUSOK Topológiai algoritmusok és adatszerkezetek TÉRINFORMATIKAI ALGORITMUSOK Cserép Máté mcserep@inf.elte.hu 2017. november 22. EÖTVÖS LORÁND TUDOMÁNYEGYETEM INFORMATIKAI KAR BEVEZETŐ Topológia: olyan matematikai

Részletesebben

Adatbázis-kezelő rendszerek. dr. Siki Zoltán

Adatbázis-kezelő rendszerek. dr. Siki Zoltán Adatbázis-kezelő rendszerek I. dr. Siki Zoltán Adatbázis fogalma adatok valamely célszerűen rendezett, szisztéma szerinti tárolása Az informatika elterjedése előtt is számos adatbázis létezett pl. Vállalati

Részletesebben

A programozás alapjai előadás. [<struktúra változó azonosítók>] ; Dinamikus adatszerkezetek:

A programozás alapjai előadás. [<struktúra változó azonosítók>] ; Dinamikus adatszerkezetek: A programozás alapjai 1 Dinamikus adatszerkezetek:. előadás Híradástechnikai Tanszék Dinamikus adatszerkezetek: Adott építőelemekből, adott szabályok szerint felépített, de nem rögzített méretű adatszerkezetek.

Részletesebben

ADATBÁZIS-KEZELÉS ALAPOK I.

ADATBÁZIS-KEZELÉS ALAPOK I. ADATBÁZIS-KEZELÉS ALAPOK I. AZ ADATBÁZIS FOGALMA Az adatbázis tágabb értelemben egy olyan adathalmaz, amelynek elemei egy meghatározott tulajdonságuk alapján összetartozónak tekinthetők. Az adatbázis-kezelőknek

Részletesebben

Ionogram releváns területeinek meghatározása és elemzésének automatikus megvalósítása

Ionogram releváns területeinek meghatározása és elemzésének automatikus megvalósítása Ionogram releváns területeinek meghatározása és elemzésének automatikus megvalósítása Előadó: Pieler Gergely, MSc hallgató, Nyugat-magyarországi Egyetem Konzulens: Bencsik Gergely, PhD hallgató, Nyugat-magyarországi

Részletesebben

Kulcsár Attila. A második szint GeoCalc GIS 2. GISopen 2012 konfrencia. www.geocalc.hu

Kulcsár Attila. A második szint GeoCalc GIS 2. GISopen 2012 konfrencia. www.geocalc.hu Kulcsár Attila A második szint GISopen 2012 konfrencia 1 GeoCalc GIS története 2006 Alapverzió (csak adatbázisokkal együtt Temető nyilvántartás) 2008 GeoCalc GIS 1.0 2011 GeoCalc GIS 1.5 (hierarchia, földtömegszámítás,

Részletesebben

Adatszerkezetek 7a. Dr. IványiPéter

Adatszerkezetek 7a. Dr. IványiPéter Adatszerkezetek 7a. Dr. IványiPéter 1 Fák Fákat akkor használunk, ha az adatok között valamilyen alá- és fölérendeltség van. Pl. könyvtárszerkezet gyökér () Nincsennek hurkok!!! 2 Bináris fák Azokat a

Részletesebben

Intelligens közlekedési rendszerek (ITS)

Intelligens közlekedési rendszerek (ITS) Budapesti Műszaki és Gazdaságtudományi Egyetem Közlekedésüzemi és Közlekedésgazdasági Tanszék Intelligens közlekedési rendszerek (ITS) Térinformatika (GIS) közlekedési alkalmazásai Közlekedési adatbázisok

Részletesebben

Elemi adatszerkezetek

Elemi adatszerkezetek 2017/12/16 17:22 1/18 Elemi adatszerkezetek < Programozás Elemi adatszerkezetek Szerző: Sallai András Copyright Sallai András, 2011, 2014 Licenc: GNU Free Documentation License 1.3 Web: http://szit.hu

Részletesebben

Algoritmusok és adatszerkezetek gyakorlat 06 Adatszerkezetek

Algoritmusok és adatszerkezetek gyakorlat 06 Adatszerkezetek Algoritmusok és adatszerkezetek gyakorlat 06 Adatszerkezetek Tömb Ugyanolyan típusú elemeket tárol A mérete előre definiált kell legyen és nem lehet megváltoztatni futás során Legyen n a tömb mérete. Ekkor:

Részletesebben

Geoshop fejlesztése a FÖMI-nél

Geoshop fejlesztése a FÖMI-nél Geoshop fejlesztése a FÖMI-nél Szolgáltató Igazgatóság Földmérési és Távérzékelési Intézet www.fomi.hu www.geoshop.hu takacs.krisztian@fomi.hu Budapest, 2014. június 12. Mi az a Geoshop? INSPIRE = térinformatikai

Részletesebben

Web-programozó Web-programozó

Web-programozó Web-programozó Az Országos Képzési Jegyzékről és az Országos Képzési Jegyzékbe történő felvétel és törlés eljárási rendjéről szóló 133/2010. (IV. 22.) Korm. rendelet alapján. Szakképesítés, szakképesítés-elágazás, rész-szakképesítés,

Részletesebben

Informatika. Középszintű érettségi vizsga témakörök. 1. Információs társadalom. 2. Informatikai alapismeretek hardver

Informatika. Középszintű érettségi vizsga témakörök. 1. Információs társadalom. 2. Informatikai alapismeretek hardver Informatika Középszintű érettségi vizsga témakörök 1. Információs társadalom 1.1. A kommunikáció 1.1.1. A kommunikáció általános modellje Ismerje a kommunikáció modelljét és tudjon gyakorlati példákat

Részletesebben

Adatszerkezetek I. 8. előadás. (Horváth Gyula anyagai felhasználásával)

Adatszerkezetek I. 8. előadás. (Horváth Gyula anyagai felhasználásával) Adatszerkezetek I. 8. előadás (Horváth Gyula anyagai felhasználásával) Kereső- és rendezőfák Közös tulajdonságok: A gyökérelem (vagy kulcsértéke) nagyobb vagy egyenlő minden tőle balra levő elemnél. A

Részletesebben

Elengedhetetlen a játékokban, mozi produkciós eszközökben Nélküle kvantum hatás lép fel. Az objektumok áthaladnak a többi objektumon

Elengedhetetlen a játékokban, mozi produkciós eszközökben Nélküle kvantum hatás lép fel. Az objektumok áthaladnak a többi objektumon Bevezetés Ütközés detektálás Elengedhetetlen a játékokban, mozi produkciós eszközökben Nélküle kvantum hatás lép fel Az objektumok áthaladnak a többi objektumon A valósághű megjelenítés része Nem tisztán

Részletesebben

Láthatósági kérdések

Láthatósági kérdések Láthatósági kérdések Láthatósági algoritmusok Adott térbeli objektum és adott nézőpont esetén el kell döntenünk, hogy mi látható az adott alakzatból a nézőpontból, vagy irányából nézve. Az algoritmusok

Részletesebben

Gyakorló feladatok ZH-ra

Gyakorló feladatok ZH-ra Algoritmuselmélet Schlotter Ildi 2011. április 6. ildi@cs.bme.hu Gyakorló feladatok ZH-ra Nagyságrendek 1. Egy algoritmusról tudjuk, hogy a lépésszáma O(n 2 ). Lehetséges-e, hogy (a) minden páros n-re

Részletesebben

Földfelszín modellezés

Földfelszín modellezés Földfelszín modellezés A topográfia és kartográfia a digitális világban Dr. Juhász Attila 2011. Tartalom Előszó... 4 1. A digitális topográfia és kartográfia alapfogalmai... 5 1.1. A topográfiai modellezés...

Részletesebben

Fogalmak: Adatbázis Tábla Adatbázis sorai: Adatbázis oszlopai azonosító mező, egyedi kulcs Lekérdezések Jelentés Adattípusok: Szöveg Feljegyzés Szám

Fogalmak: Adatbázis Tábla Adatbázis sorai: Adatbázis oszlopai azonosító mező, egyedi kulcs Lekérdezések Jelentés Adattípusok: Szöveg Feljegyzés Szám Fogalmak: Adatbázis: logikailag összefüggő információ vagy adatgyőjtemény. Tábla: logikailag összetartozó adatok sorokból és oszlopokból álló elrendezése. Adatbázis sorai: (adat)rekord Adatbázis oszlopai:

Részletesebben

Kérdés Lista. A Magyarországon alkalmazott rajzlapoknál mekkora az oldalak aránya?

Kérdés Lista. A Magyarországon alkalmazott rajzlapoknál mekkora az oldalak aránya? Kérdés Lista információ megjelenítés :: műszaki rajz T A darabjegyzék előállítása során milyen sorrendben számozzuk a tételeket? Adjon meg legalább két módszert! T A Magyarországon alkalmazott rajzlapoknál

Részletesebben

Országos Területrendezési Terv térképi mel ékleteinek WMS szolgáltatással történő elérése, Quantum GIS program alkalmazásával Útmutató 2010.

Országos Területrendezési Terv térképi mel ékleteinek WMS szolgáltatással történő elérése, Quantum GIS program alkalmazásával Útmutató 2010. Országos Területrendezési Terv térképi mellékleteinek WMS szolgáltatással történő elérése, Quantum GIS program alkalmazásával Útmutató 2010. május 1. BEVEZETÉS Az útmutató célja az Országos Területrendezési

Részletesebben

Koordinátageometria. , azaz ( ) a B halmazt pontosan azok a pontok alkotják, amelynek koordinátáira:

Koordinátageometria. , azaz ( ) a B halmazt pontosan azok a pontok alkotják, amelynek koordinátáira: 005-0XX Emelt szint Koordinátageometria 1) a) Egy derékszögű háromszög egyik oldalegyenese valamelyik koordinátatengely, egy másik oldalegyenesének egyenlete x + y = 10, egyik csúcsa az origó. Hány ilyen

Részletesebben

QGIS gyakorló. --tulajdonságok--stílus fül--széthúzás a terjedelemre).

QGIS gyakorló. --tulajdonságok--stílus fül--széthúzás a terjedelemre). QGIS gyakorló Cím: A Contour-, a Point sampling tool és a Terrain profile pluginek használata. DEM letöltése: http://www.box.net/shared/1v7zq33leymq1ye64yro A következő gyakorlatban szintvonalakat fogunk

Részletesebben

QGIS. Tematikus szemi-webinárium Térinformatika. Móricz Norbert. Nemzeti Agrárkutatási és Innovációs Központ Erdészeti Tudományos Intézet (NAIK ERTI)

QGIS. Tematikus szemi-webinárium Térinformatika. Móricz Norbert. Nemzeti Agrárkutatási és Innovációs Központ Erdészeti Tudományos Intézet (NAIK ERTI) Tematikus szemi-webinárium Térinformatika Móricz Norbert Nemzeti Agrárkutatási és Innovációs Központ Erdészeti Tudományos Intézet (NAIK ERTI) Tartalom QGIS ismertető Vektor/raszter adatok elemzési lehetőségei

Részletesebben

Szabó József CadMap Kft. 29. Vándorgyűlés július Sopron

Szabó József CadMap Kft. 29. Vándorgyűlés július Sopron Szabó József CadMap Kft. 29. Vándorgyűlés 2013. július 11-13. Sopron TEREP-JÁRÓ 29. Vándorgyűlés 2013. július 11-13. Sopron Szoftver úttalan utakra! Helymeghatározás, adatgyűjtés erdőn-mezőn, hegyen-völgyön

Részletesebben

Adatszerkezetek és algoritmusok

Adatszerkezetek és algoritmusok 2010. január 8. Bevezet El z órák anyagainak áttekintése Ismétlés Adatszerkezetek osztályozása Sor, Verem, Lengyelforma Statikus, tömbös reprezentáció Dinamikus, láncolt reprezentáció Láncolt lista Lassú

Részletesebben

A térinformatika alapfogalmai, ismerkedés az ArcGIS szoftverrel

A térinformatika alapfogalmai, ismerkedés az ArcGIS szoftverrel A térinformatika alapfogalmai, ismerkedés az ArcGIS szoftverrel Gazdasági folyamatok térbeli elemzése Varga Ágnes tanársegéd Gazdaságföldrajz, Geoökonómia és Fenntartható Fejlődés Intézet 2016/2017. őszi

Részletesebben

Fájlszervezés. Adatbázisok tervezése, megvalósítása és menedzselése

Fájlszervezés. Adatbázisok tervezése, megvalósítása és menedzselése Fájlszervezés Adatbázisok tervezése, megvalósítása és menedzselése Célok: gyors lekérdezés, gyors adatmódosítás, minél kisebb tárolási terület. Kezdetek Nincs általánosan legjobb optimalizáció. Az egyik

Részletesebben

PTE PMMF Közmű- Geodéziai Tanszék

PTE PMMF Közmű- Geodéziai Tanszék digitális állományok átvétele, meglévő térképek digitalizálása, meglévő térképek, légifelvételek, illetve speciális műszaki rajzi dokumentációk szkennelése és transzformálása. A leggyorsabb, legolcsóbb

Részletesebben

Adatbázis rendszerek. dr. Siki Zoltán

Adatbázis rendszerek. dr. Siki Zoltán Adatbázis rendszerek I. dr. Siki Zoltán Adatbázis fogalma adatok valamely célszerűen rendezett, szisztéma szerinti tárolása Az informatika elterjedése előtt is számos adatbázis létezett pl. Vállalati személyzeti

Részletesebben

TÉRKÉP HELYETT KÉP, VAGY VALAMI MÁS?

TÉRKÉP HELYETT KÉP, VAGY VALAMI MÁS? TÉRKÉP HELYETT KÉP, VAGY VALAMI MÁS? PLIHÁL KATALIN MI A TÉRKÉP A KÉSZÍTŐ SZEMSZÖGÉBŐL NÉZVE? EGY OLYAN KÜLÖNLEGES ÉS SPECIÁLIS ESZKÖZ, AMELLYEL A TÉRBELI VALÓSÁGOT TRANSZFORMÁLVA, GENERALIZÁLVA ÉS GRAFIKUS

Részletesebben

Adatbázisok. és s GIS műveletek pontossága

Adatbázisok. és s GIS műveletek pontossága Adatbázisok és s GIS műveletek pontossága A bizonytalansági vita résztvevői A digitális adatoktól és a létrehozott termékektől is elvárható hogy adott pontossági jellemzőkkel rendelkezzen. A pontosság

Részletesebben

Adatszerkezetek Adatszerkezet fogalma. Az értékhalmaz struktúrája

Adatszerkezetek Adatszerkezet fogalma. Az értékhalmaz struktúrája Adatszerkezetek Összetett adattípus Meghatározói: A felvehető értékek halmaza Az értékhalmaz struktúrája Az ábrázolás módja Műveletei Adatszerkezet fogalma Direkt szorzat Minden eleme a T i halmazokból

Részletesebben

Adaptív dinamikus szegmentálás idősorok indexeléséhez

Adaptív dinamikus szegmentálás idősorok indexeléséhez Adaptív dinamikus szegmentálás idősorok indexeléséhez IPM-08irAREAE kurzus cikkfeldolgozás Balassi Márton 1 Englert Péter 1 Tömösy Péter 1 1 Eötvös Loránd Tudományegyetem Informatikai Kar 2013. november

Részletesebben

Raszter georeferálás QGIS-ben Összeállította: dr. Siki Zoltán verzióra aktualizálta: Jáky András

Raszter georeferálás QGIS-ben Összeállította: dr. Siki Zoltán verzióra aktualizálta: Jáky András Raszter georeferálás QGIS-ben Összeállította: dr. Siki Zoltán 2.18.3. verzióra aktualizálta: Jáky András (jakyandras@gmail.com) Ez a leírás ahhoz nyújt segítséget, hogy szkennelt térképet vagy ortofotót

Részletesebben

17. A 2-3 fák és B-fák. 2-3 fák

17. A 2-3 fák és B-fák. 2-3 fák 17. A 2-3 fák és B-fák 2-3 fák Fontos jelentősége, hogy belőlük fejlődtek ki a B-fák. Def.: Minden belső csúcsnak 2 vagy 3 gyermeke van. A levelek egy szinten helyezkednek el. Az adatrekordok/kulcsok csak

Részletesebben

Térinformatika 2. A valós világ modellezésének folyamata Végső, Ferenc

Térinformatika 2. A valós világ modellezésének folyamata Végső, Ferenc Térinformatika 2. A valós világ modellezésének Végső, Ferenc Térinformatika 2.: A valós világ modellezésének Végső, Ferenc Lektor: Detrekői, Ákos Ez a modul a TÁMOP - 4.1.2-08/1/A-2009-0027 Tananyagfejlesztéssel

Részletesebben

MIKOVINY SÁMUEL TÉRINFORMATIKAI EMLÉKVERSENY

MIKOVINY SÁMUEL TÉRINFORMATIKAI EMLÉKVERSENY NYUGAT-MAGYARORSZÁGI EGYETEM GEOINFORMATIKAI KAR MIKOVINY SÁMUEL TÉRINFORMATIKAI EMLÉKVERSENY 2012/2013. TANÉV Az I. FORDULÓ FELADATAI NÉV:... Tudnivalók A feladatlap 4 feladatból áll, melyeket tetszőleges

Részletesebben

Adatszerkezetek Tömb, sor, verem. Dr. Iványi Péter

Adatszerkezetek Tömb, sor, verem. Dr. Iványi Péter Adatszerkezetek Tömb, sor, verem Dr. Iványi Péter 1 Adat Adat minden, amit a számítógépünkben tárolunk és a külvilágból jön Az adatnak két fontos tulajdonsága van: Értéke Típusa 2 Adat típusa Az adatot

Részletesebben

5. gyakorlat. Feladatunk az, hogy készítsük el Zamárdi környékének területhasználati a térképét.

5. gyakorlat. Feladatunk az, hogy készítsük el Zamárdi környékének területhasználati a térképét. Geoinformatika a környezetvédelemben 1 5. gyakorlat Feladatunk az, hogy készítsük el Zamárdi környékének területhasználati a térképét. Ebben a gyakorlatban: megtanuljuk a poligon témák létrehozását, megtanuljuk

Részletesebben

Megjelenítési funkciók

Megjelenítési funkciók Pap Lőrinc 2010. április 19. Megjelenítési funkciók A ma használatos Földrajzi Információs Rendszerek (geographic information system, GIS) egyik funkciója még mindig a hardcopy térképek előállítása. Ezzel

Részletesebben

Algoritmusok és adatszerkezetek II.

Algoritmusok és adatszerkezetek II. Szegedi Tudományegyetem - Természettudományi és Informatikai Kar - Informatikai Tanszékcsoport - Számítógépes Algoritmusok és Mesterséges Intelligencia Tanszék - Németh Tamás Algoritmusok és adatszerkezetek

Részletesebben

V. Kétszemélyes játékok

V. Kétszemélyes játékok Teljes információjú, véges, zéró összegű kétszemélyes játékok V. Kétszemélyes játékok Két játékos lép felváltva adott szabályok szerint. Mindkét játékos ismeri a maga és az ellenfele összes választási

Részletesebben

Kupac adatszerkezet. A[i] bal fia A[2i] A[i] jobb fia A[2i + 1]

Kupac adatszerkezet. A[i] bal fia A[2i] A[i] jobb fia A[2i + 1] Kupac adatszerkezet A bináris kupac egy majdnem teljes bináris fa, amely minden szintjén teljesen kitöltött kivéve a legalacsonyabb szintet, ahol balról jobbra haladva egy adott csúcsig vannak elemek.

Részletesebben

A Vonallánc készlet parancsai lehetővé teszik vonalláncok és sokszögek rajzolását.

A Vonallánc készlet parancsai lehetővé teszik vonalláncok és sokszögek rajzolását. 11. Geometriai elemek 883 11.3. Vonallánc A Vonallánc készlet parancsai lehetővé teszik vonalláncok és sokszögek rajzolását. A vonallánc egy olyan alapelem, amely szakaszok láncolatából áll. A sokszög

Részletesebben

Informatika-érettségi_emelt 11.-12. évfolyam Informatika

Informatika-érettségi_emelt 11.-12. évfolyam Informatika 11. évfolyam A tanév célja a középszintű érettségire való felkészítés, az emelt szintű érettségire való felkészülésnek a megalapozása. A középszintű érettségi elősegíti az eligazodást és a munkába állást

Részletesebben

QGIS Gyakorló. 1. kép. A vektor réteg (grassland.shp).

QGIS Gyakorló. 1. kép. A vektor réteg (grassland.shp). QGIS Gyakorló Verzió: 1.7 Wroclaw Cím: Műveletek az attribútum táblával Minta fájl letöltése innen: https://www.dropbox.com/link/17.oxt9ziogfh?k=54ff982063bac43be40bf263d9cf45ef A vektoros adatmodell számos

Részletesebben

RÉSZLETES ÉRETTSÉGI VIZSGAKÖVETELMÉNYEK INFORMATIKÁBÓL

RÉSZLETES ÉRETTSÉGI VIZSGAKÖVETELMÉNYEK INFORMATIKÁBÓL RÉSZLETES ÉRETTSÉGI VIZSGAKÖVETELMÉNYEK INFORMATIKÁBÓL 1. Információs társadalom 1.1. A kommunikáció 1.1.1. A jelek csoportosítása 1.1.2. Kód, kódolás, bináris kód 1.1.3. A kommunikáció általános modellje

Részletesebben

Az adatok a vállalat kulcsfontosságú erőforrásai. Az információs rendszer adatai kezelésének két alapvető változata:

Az adatok a vállalat kulcsfontosságú erőforrásai. Az információs rendszer adatai kezelésének két alapvető változata: ADATSZERVEZÉS Az adatok a vállalat kulcsfontosságú erőforrásai. Az információs rendszer adatai kezelésének két alapvető változata: fájlrendszerek (a konvencionális módszer) és adatbázis rendszerek (a haladóbb

Részletesebben

Struktúra nélküli adatszerkezetek

Struktúra nélküli adatszerkezetek Struktúra nélküli adatszerkezetek Homogén adatszerkezetek (minden adatelem azonos típusú) osztályozása Struktúra nélküli (Nincs kapcsolat az adatelemek között.) Halmaz Multihalmaz Asszociatív 20:24 1 A

Részletesebben

Számítógépes grafika

Számítógépes grafika Számítógépes grafika HEFOP 3.5.1 Korszerű felnőttképzési módszerek kifejlesztése és alkalmazása EMIR azonosító: HEFOP-3.5.1-K-2004-10-0001/2.0 Tananyagfejlesztő: Máté István Lektorálta: Brückler Tamás

Részletesebben

Hálózatok dokumentálása, törvények, szabályzatok, az egységes közműnyilvántartás utasítás-rendszerének megújítása

Hálózatok dokumentálása, törvények, szabályzatok, az egységes közműnyilvántartás utasítás-rendszerének megújítása Hálózatok dokumentálása, törvények, szabályzatok, az egységes közműnyilvántartás utasítás-rendszerének megújítása Dr. Csemniczky László Műszaki Térinformatika Egyesület Bakonyi Péter ELMŰ-ÉMÁSZ Hálózati

Részletesebben

2. A VALÓS VILÁG MODELLEZÉSE

2. A VALÓS VILÁG MODELLEZÉSE 2 TARTALOM 2. A valós világ modellezése...2-2 2.1 Fedvényekre bontás...2-3 2.2 Szegmentálás...2-4 2.3 Vektoros modellek...2-4 2.3.1 Spagetti modell...2-5 2.3.2 Topológiai modell...2-6 2.4 Raszteres modellek...2-8

Részletesebben

Bevezetés a QGIS program használatába 2.x verzió Összeállította: dr. Siki Zoltán. QGIS program telepítése Windows operáció rendszeren

Bevezetés a QGIS program használatába 2.x verzió Összeállította: dr. Siki Zoltán. QGIS program telepítése Windows operáció rendszeren Bevezetés a QGIS program használatába 2.x verzió Összeállította: dr. Siki Zoltán Bevezetés A QGIS program egy nyílt forráskodú asztali térinformatikai program, mely a http://www.qgis.org oldalról tölthető

Részletesebben

QGIS Gyakorló. 1. kép: Koordináta levétel plugin bekapcsolása.

QGIS Gyakorló. 1. kép: Koordináta levétel plugin bekapcsolása. QGIS Gyakorló Verzió: 1.8.0 Trunk (Az 1.6 os verzió fejlesztői kiadása) Cím: Tagolt szöveg réteg hozzáadás; WKT - Well Known Text - opció. Minta fájl: http://www.box.net/shared/adayk6f5oy Az alábbiakban

Részletesebben

A FIR-ek alkotóelemei: < hardver (bemeneti, kimeneti eszközök és a számítógép), < szoftver (ARC/INFO, ArcView, MapInfo), < adatok, < felhasználók.

A FIR-ek alkotóelemei: < hardver (bemeneti, kimeneti eszközök és a számítógép), < szoftver (ARC/INFO, ArcView, MapInfo), < adatok, < felhasználók. Leíró adatok vagy attribútumok: az egyes objektumok sajátságait, tulajdonságait írják le számítógépek számára feldolgozható módon. A FIR- ek által megválaszolható kérdések: < 1. Mi van egy adott helyen?

Részletesebben

MePAR-hoz készített kataszteri fedvények előállásának tapasztalatai

MePAR-hoz készített kataszteri fedvények előállásának tapasztalatai MePAR-hoz készített kataszteri fedvények előállásának tapasztalatai Kataszteri fedvények vektoros és raszteres állományainak előállítása a MePAR projekthez GIS OPEN 2004 Dr VASS TAMÁS Földmérési és Távérzékelési

Részletesebben

A Paint program használata

A Paint program használata A Paint program használata A Windows rendszerbe épített Paint program segítségével képeket rajzolhat, színezhet és szerkeszthet. A Paint használható digitális rajztáblaként. Egyszerű képek és kreatív projektek

Részletesebben

Koordináta-geometria feladatok (emelt szint)

Koordináta-geometria feladatok (emelt szint) Koordináta-geometria feladatok (emelt szint) 1. (ESZÉV Minta (2) 2004.05/7) Egy ABC háromszögben CAB = 30, az ACB = 45. A háromszög két csúcsának koordinátái: A(2; 2) és C(4; 2). Határozza meg a harmadik

Részletesebben

ADATTÍPUSOK, METAADATOK

ADATTÍPUSOK, METAADATOK ADATTÍPUSOK, METAADATOK Adatszerkezet A Spatial tartalmaz egy objektum adattípus-halmazt, ezeket az objektum adattípusokat felhasználó operátorokat, függvényeket és eljárásokat. Egy objektumot egy egyszerű

Részletesebben

Információ megjelenítés Számítógépes ábrázolás. Dr. Iványi Péter

Információ megjelenítés Számítógépes ábrázolás. Dr. Iványi Péter Információ megjelenítés Számítógépes ábrázolás Dr. Iványi Péter Raszterizáció OpenGL Mely pixelek vannak a primitíven belül fragment generálása minden ilyen pixelre Attribútumok (pl., szín) hozzárendelése

Részletesebben

Kupac adatszerkezet. 1. ábra.

Kupac adatszerkezet. 1. ábra. Kupac adatszerkezet A bináris kupac egy majdnem teljes bináris fa, amely minden szintjén teljesen kitöltött kivéve a legalacsonyabb szintet, ahol balról jobbra haladva egy adott csúcsig vannak elemek.

Részletesebben

6.1.1.2 Új prezentáció létrehozása az alapértelmezés szerinti sablon alapján.

6.1.1.2 Új prezentáció létrehozása az alapértelmezés szerinti sablon alapján. 6. modul Prezentáció A modul a prezentációkészítéshez szükséges ismereteket kéri számon. A sikeres vizsga követelményei: Tudni kell prezentációkat létrehozni és elmenteni különböző fájl formátumokban A

Részletesebben

DAT adatcserefájl AutoCAD MAP DWG mapobject konvertáló program dokumentáció

DAT adatcserefájl AutoCAD MAP DWG mapobject konvertáló program dokumentáció H - 1161 Budapest Rákóczi út 76. Tel./Fax.: +36-1-4010159 http://www.pageos.hu toni@pageos.hu DAT adatcserefájl AutoCAD MAP DWG mapobject konvertáló program dokumentáció A program használható a TOPOBASE

Részletesebben