Szegedi Tudományegyetem Informatikai Tanszékcsoport SZAKDOLGOZAT. Fertői Ferenc



Hasonló dokumentumok
BSc hallgatók szakdolgozatával szemben támasztott követelmények SZTE TTIK Földrajzi és Földtani Tanszékcsoport

Geográfus MSc és Földtudomány MSc szakos hallgatók diplomamunkájával szemben támasztott követelmények SZTE TTIK Földrajzi és Földtani Tanszékcsoport

A SZAKDOLGOZAT SZERKESZTÉSE

Szimulációs technikák

PROGRAMTERVEZŐ INFORMATIKUS MSc. mesterképzés

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

A SZAKDOLGOZAT/DIPLOMADOLGOZAT SZERKESZTÉSE

PROGRAMTERVEZŐ INFORMATIKUS ALAPKÉPZÉSI SZAK

Debreceni Egyetem Informatikai Kar. Felvételi jelentkezések felvételek. Dr. Bognár Katalin dékánhelyettes DE IK Szeged

SZOFTVERES SZEMLÉLTETÉS A MESTERSÉGES INTELLIGENCIA OKTATÁSÁBAN _ Jeszenszky Péter Debreceni Egyetem, Informatikai Kar jeszenszky.peter@inf.unideb.

GAZDASÁG- INFORMATIKUS MSc. mesterképzés

MISKOLCI EGYETEM GÉPÉSZMÉRNÖKI ÉS INFORMATIKAI KAR MATEMATIKAI INTÉZET SZAKDOLGOZATI TÉMÁK

A természettudományos laborok új lehetőségei - terepi mérés

Diplomamunka, Szakdolgozat, Projekt munka, Komplex tervezés felépítésének tartalmi és formai követelményei

A Kari Tanács 8/2013. (V. 23.) sz. határozata Tanegységlisták módosításának támogatásáról

A SZAKDOLGOZAT KÖVETELMÉNYEI A SZEXUÁLPSZICHOLÓGIAI SZAKPSZICHOLÓGUS KÉPZÉSBEN

Zsakó László Informatikai képzések a ELTE-n ELTE Informatikai Kar zsako@ludens.elte.hu

MISKOLCI EGYETEM GÉPÉSZMÉRNÖKI ÉS INFORMATIKAI KAR MATEMATIKAI INTÉZET SZAKDOLGOZATI TÉMÁK

TÁJÉKOZTATÓ a programtervező informatikus BSc szak hallgatóinak szakdolgozatával és záróvizsgájával kapcsolatos tudnivalókról

MODULO MK ZÁRÓVIZSGA JELENTKEZÉS ÜGYLEÍRÁS V SZTE HSZI július 17.

MATEMATIKA.

Programtervező informatikus BSc 2018, Szoftverfejlesztő specializáció ajánlott tantervi háló. Törzsanyag. Konzultáció Kredit

A diplomamunka készítés követelményei MSc-s hallgatók számára

alap közép felső angol német francia orosz

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

Dr. Kallós Gábor Tédékázzunk! Az informatikus hallgatók bevonásának lehetőségei

1. táblázat: alapozó és törzstárgyak

BBS-INFO Kiadó, 2017.

FELHÍVÁS a XXVIII. Országos Tudományos Diákköri Konferencia Informatika Tudományi Szekciójában való részvételre

DIGITÁLIS TEREPMODELL A TÁJRENDEZÉSBEN

SZÉCHENYI ISTVÁN EGYETEM MŰSZAKI TUDOMÁNYI KAR INFORMATIKA TANSZÉK

T-AVL Nyomkövető webkliens

A programozó matematikus szak kredit alapú szakmai tanterve a 2003/2004. tanévtől, felmenő rendszerben

A szakdolgozat készítésének folyamata, tartalmi és formai követelményei

A DIPLOMAMUNKA FORMAI KÖVETELMÉNYEI JAVASLAT

PUBLIKÁCIÓ & PREZENTÁCIÓ. (számítógépes gyakorlat 6)

Egy módszertani lehetőség a matematika, fizika és informatika oktatásának határterületéről

SZAK- ÉS DIPLOMADOLGOZAT FELTÖLTÉSI ÚTMUTATÓ /HALLGATÓKNAK/ Készítette: Tóth Csilla, Farkas Renáta Egyetemi Könyvtár

Gráfok 2. Legrövidebb utak, feszítőfák. Szoftvertervezés és -fejlesztés II. előadás. Szénási Sándor

A MISKOLCI EGYETEM SZERVEZETI ÉS MŰKÖDÉSI SZABÁLYZAT III

TANTÁRGYI ADATLAP I. TANTÁRGYLEÍRÁS

Szakdolgozat. I. Formai követelmények

Szakdolgozat feltöltési útmutató

SZAK- ÉS DIPLOMADOLGOZAT

Osztatlan tanárképzés. Tájékoztató október 25.

TÁJÉKOZTATÓ. a programozó matematikus hallgatók szakdolgozatával és záróvizsgájával (államvizsgájával) kapcsolatos tudnivalókról

Informatikai képzés a BME-n, ahogy mi csináljuk. Dr. Charaf Hassan, hassan@aut.bme.hu

FELTÖLTÉSI ÚTMUTATÓ /HALLGATÓKNAK/

Nav N Go igo 8 GPS navigációs szoftver

Város a válságban? Településpolitika a gazdasági válság idején. Új informatikai lehetőségek a településtervezés és fejlesztés eszköztárában

Előterjesztés a hallgatói mobilitás elősegítésére a Magyar Köztársaság felsőoktatási intézményei között

Gráfalgoritmusok és hatékony adatszerkezetek szemléltetése

Alapfokú barlangjáró tanfolyam

INFORMATIKA OKTATÁS A KLTE-N 1

Programozás I. Gyakorlás egydimenziós tömbökkel Többdimenziós tömbök Gyakorló feladatok V 1.0 ÓE-NIK-AII,

Szakdolgozat tartalmi és formai követelményei

CabMap hálózat-dokumentáló rendszer

Informatika tanterv nyelvi előkészítő osztály heti 2 óra

SZAK- ÉS DIPLOMADOLGOZAT

MODULO BTK ZÁRÓVIZSGA JELENTKEZÉS ÜGYLEÍRÁS V SZTE HSZI július 17.

ÚTMUTATÓ SZAKDOLGOZAT KÉSZÍTÉSÉHEZ KÉPI DIAGNOSZTIKAI ÉS INTERVENCIÓS ASSZISZTENS FELSŐFOKÚ SZAKKÉPZÉS HALLGATÓINAK

A programozó matematikus szak kredit alapú szakmai tanterve a 2004/2005. tanévtől, felmenő rendszerben

SZAKDOLGOZAT/ DIPLOMADOLGOZAT

Grafikonok automatikus elemzése

MÉRNÖK INFORMATIKUS SZAK SZAKDOLGOZAT-KÉSZÍTÉSI TÁJÉKOZTATÓ II. félév

(számítógépes gyakorlat 1)

Irodából a terepre: a mobil informatika (alkalmazás bemutató)

BA szakdolgozat tájékoztató tervező szakok számára február 12. Schmidt Andrea Elméleti Intézet

Véletlen sorozatok ellenőrzésének módszerei. dolgozat

Az utvonalterv.hu magyarországi útvonaltervező weboldal megújítása (új technikák, funkciók)

TÁJÉKOZTATÓ AZ OSZTATLAN TANÁRKÉPZÉS DIPLOMAMUNKÁJÁNAK KÖVETELMÉNYEIRŐL

Feladatok. Tervek alapján látvány terv készítése. Irodai munka Test modellezés. Létező objektum számítógépes modelljének elkészítése

Orvosi készülékekben használható modern fejlesztési technológiák lehetőségeinek vizsgálata

Útmutató a BSc szakdolgozatok összefoglalójának megszerkesztéséhez

TERC V.I.P. hardverkulcs regisztráció

BBS-INFO Kiadó, 2016.

2006. szeptemberétől. kódja

Hatály: 2014.IX.8. Magyar joganyagok - 230/2014. (IX. 5.) Korm. rendelet - az M35 autópálya ( oldal

Objektum orientált kiterjesztés A+ programozási nyelvhez

PROGRAMTERVEZŐ INFORMATIKUS

Oktatott tárgyak a 2017/18. tanév I. félévében

Útmutató A szakdolgozat tartalmi és formai követelményei

10. Török Zsolt, Draskovits Zsuzsa ELTE IK Térképtudományi és Geoinformatikai Tanszék

Térinformatikai DGPS NTRIP vétel és feldolgozás

TÉRINFORMATIKA II. Dr. Kulcsár Balázs főiskolai docens. Debreceni Egyetem Műszaki Kar Műszaki Alaptárgyi Tanszék

Programtervező informatikus MSc nappali tagozat ajánlott tanterv 2018

Programtervező informatikus MSc nappali tagozat ajánlott tanterv 2018

EUROLOGISZTIKA c. tantárgy 2006/2007. tanév I. félév gépészmérnöki szak, főiskolai szint levelező tagozat

ÉAOP pályázat. keretében kifejlesztett. digitális filmtechnika tananyag és a tervezett képzés. bemutatása

Diplomamunka tájékoztató előadás SZÉCHENYI ISTVÁN EGYETEM AUDI HUNGARIA JÁRMŰMÉRNÖKI KAR BELSŐ ÉGÉSŰ MOTOROK TANSZÉK

Szegedi Tudományegyetem Általános Orvostudományi Kar. Szakdolgozat-konzultációval és szakdolgozat-készítéssel kapcsolatos információk

Összeállította Horváth László egyetemi tanár

Az egységes BME egyetemi TDK portál használata. 1. rész

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

Járműkövető rendszer RÉSZLETES ISMERTETŐ

SZAK- ÉS DIPLOMADOLGOZAT FELTÖLTÉSI ÚTMUTATÓ /HALLGATÓKNAK/ Készítette: Farkas Renáta Egyetemi Könyvtár

Digitális Szabadidő Térkép mobil és web alkalmazás Útmutató

Navigációs GPS adatok kezelése QGIS programmal (1.4 verzió) Összeállította dr. Siki Zoltán

Country Movers. Cesium alapú planetáris kartográfiai szemléltető eszköz. 5. Nyílt forráskódú térinformatikai munkaértekezlet

Kecskeméti Főiskola GAMF Kar. Tanulmányi tájékoztató. Mérnök informatikus alapszak

Átírás:

Szegedi Tudományegyetem Informatikai Tanszékcsoport SZAKDOLGOZAT Fertői Ferenc 2010

Szegedi Tudományegyetem Informatikai Tanszékcsoport 3-dimenziós táj generálása útvonalgráf alapján Szakdolgozat Készítette: Fertői Ferenc informatika szakos hallgató Témavezető Dr. Tanács Attila egyetemi adjunktus Szeged 2010

Feladatkiírás A hallgató feladata egy olyan program készítése, amely egy szabványos formában tárolt útvonalfájl (pl. GPSMapEdit formátumú) alapján egy 3D táj képét készíti el. Az egyes objektumokhoz ( például autópálya, főút, mellékút, különböző épületek) különféle 3D modellek tartozhassanak. A tájat be lehessen járni, a megjelenítést többféle opció segítségével vezérelni lehessen. Rendelkezésre állnak 3D magassági adatok is, amelyekből domborzattérkép is előállítható. Plusz feladatként integrálni lehessen olyan 3D objektumokat, amelyek COLLADA formában tároltak (http://www.collada.org - ezt ismeri például a Google Earth és Google SketchUP is). 3

Tartalmi összefoglaló A téma megnevezése: 3-dimenziós táj generálása útvonalgráf alapján A megadott feladat megfogalmazása: A feladat célja egy olyan program elkészítése, amely képes egy valós vagy fiktív térkép adatait a megfelelő formátumú fájlból beolvasni és azt méretarányosan, 3 dimenzióban megjeleníteni. A térkép tartalmazhat terület jellegű adatokat (pl: tavak, erdők), vonal jellegű információkat (pl: utak, folyók) és nevezetes pontokat is (múzeumok, templomok). A nevezetes pontok helyeinek szerepeltetése lehetővé teszi a rájuk jellemző tipizált 3 dimenziós objektumok megjelenítését az adott koordinátákon. A jellegzetes, egyedi objektumok eredetihez hasonló elkészítése pedig akár a valósághoz közeli élményt eredményezhet. A megoldási mód: Programfejlesztés C nyelven, 3D megjelenítés OpenGL API és GLUT függvény könyvár használatával. Alkalmazott eszközök, módszerek: Borland C++ 5.5 Command Line Tools, Notepad++ v5.6.6, OpenGL v2.1, GLUT v3.7, GPSMapEdit Elért eredmények: Kulcsszavak: GPS térkép, OpenGL, 3D 4

Tartalomjegyzék Feladatkiírás 3 Tartalmi összefoglaló 4 Tartalomjegyzék 5 1. Bevezetés 6 2. Irodalomjegyzék 8 3. Nyilatkozat 9 4. Köszönetnyilvánítás 10 5. Mellékletek 11 5

Bevezetés 1. Bevezetés Az emberiség a világ megismerése során, a járművek fejlődése által egyre nagyobb távolságot egyre rövidebb idő alatt volt képes megtenni. Az utazások hosszának illetve a bejárható területek növekedésének egyenes következménye volt a pontos térképek iránti igény. Míg a történelem során nagyon hosszú ideig a térképekhez csak a kiválasztott kevesek férhettek hozzá, addig mára, a nagy pontosságú térképek már mindenki számára könnyen elérhetőek. A számítástechnika fejlődésével és a GPS eszközök széleskörű elterjedésével alkalmazások új generációja fejlődött ki. A felhasználási területek széles spektrumot fednek le a személyes navigációtól és automatikus útvonaltervezéstől egészen a szabadidős tevékenységek és a játékok világáig, mint amilyen például a GeoCaching 1. Üzletek weboldalai, turista útvonalak leírásai egyre gyakrabban tartalmaznak GPS koordinátákat. Egy ilyen új alkalmazási terület a saját személyes térképek készítése, melynek során egy erre alkalmas GPS eszközzel rögzítik a bejárt útvonalakat és nevezetes pontokat. Az interneten számos weboldal található, ahol ilyen egyedi készítésű térképeket tesznek közzé a felhasználók, illetve létező térképeket egészítenek ki további hasznos információkkal. Az általam készített program többek között lehetővé teszi az ilyen térképek megjelenítését és a terület bejárását 3 dimenzióban. A szakdolgozat témája több szempontból közel áll hozzám. Egyrészt jómagam is sokat túráztam és kerékpároztam melyek során a részletes térképek létfontosságúak lehetnek a helyes tájékozódás és időbeni célba érés szempontjából. A GPS eszközök megjelenésével lenyűgözött a technológia nagyszerűsége és praktikussága. A 3 dimenziós megjelenítéssel kiegészítve mindez a felhasználói élmény és látvány javulását eredményezi. Összességében a feladat olyan megoldandó problémákat vetített elém, melyek felkeltették az érdeklődésemet és arra ösztönöztek, hogy elmélyüljek a megoldással összefüggő a témákban. 1 GeoCaching - Modern kincskereső játék, melynek során a kincs koordinátáinak és esetleg egyéb utalásoknak az ismeretében kell megtalálni egy rejtekhelyet. Itt általában egy vízhatlan dobozban apróbb ajándéktárgyak vannak, illetve egy jegyzetfüzet a korábbi felfedezők üzeneteivel. Mivel a játék lényege a felfedezés, a dobozt a sikeres megtalálás után visszahelyezik a saját üzenetükkel a játékosok, és ha emlékbe valamelyik tárgyat kiveszik, akkor egy másikat raknak a dobozba helyette. 6

Bevezetés A dolgozat első része a térképekről, néhány általánosabb térképészeti problémáról, ezen belül a GPS-ről és a kapcsolódó technikai megoldásokról szól. Itt foglalkozok a vetületi problémákkal, torzulással és a matematikai alapokkal. Ezután rátérek a választott térképfájl formátum rövid ismertetésére és az ehhez kapcsolódó, a programban használt adatszerkezetek bemutatása. Továbbá ezen adatszerkezeteket kezelő függvények ismertetésére és az alkalmazott algoritmusok memória igényére és költségére. A következő részben a 3 dimenziós megjelenítés egyes problémáit tárgyalom. A problémák ismertetése után azok megoldása következik OpenGL segítségével, majd átnézem azokat a területeket, ahol további optimalizálás lehetséges. Az optimalizálási technikák közül pedig megvizsgálom, hogy melyek azok amelyek a program részleteit tekintve érdemi változást eredményeznek és melyek azok, amelyeknek csak elhanyagolható hatása van. Az utolsó fejezetben végül magának az elkészült programnak az ismertetése következik. Végig megyek a megvalósult funkciókon és az esetleges további fejlesztési lehetőségeken és irányokon. Majd a dolgozatot a program felhasználói leírásával zárom. 7

Irodalomjegyzék 2. Irodalomjegyzék 8

Nyilatkozat 3. Nyilatkozat Alulírott Fertői Ferenc informatika szakos hallgató, kijelentem, hogy a dolgozatomat a Szegedi Tudományegyetem, Informatikai Tanszékcsoport, Képfeldolgozás és Számítógépes Grafika tanszékén készítettem, Programtervező Informatikus BSc diploma megszerzése érdekében. Kijelentem, hogy a dolgozatot más szakon korábban nem védtem meg, saját munkám eredménye, és csak a hivatkozott forrásokat (szakirodalom, eszközök, stb.) használtam fel. Tudomásul veszem, hogy szakdolgozatomat a Szegedi Tudományegyetem könyvtárában, a kölcsönözhető könyvek között helyezik el. Szeged, 2010. május 5. Fertői Ferenc 9

Köszönetnyilvánítás 4. Köszönetnyilvánítás 10

Mellékletek 5. Mellékletek 11