Thesis supervisor: István Elek
Location of studies (in Hungarian): IK Térképtudományi és Geoinformatikai Tanszék Abbreviation of location of studies: ELTE
Description of the research topic:
"A vektoros térinformatikai adatmodell egyik alapvető fogalma a topológia, amely szomszédos poligonok esetén nemcsak hézag és átfedésmentes illeszkedést ír elő, hanem a szomszédos poligonokat alkotó vertexek redundancia mentes tárolását is.
A piacvezető szoftverekben megvalósított topológia még ma sem felel meg teljes mértékben e két kívánalomnak. A hézag és átfedésmentesség már régóta megvalósult, de a redundancia mentes tárolás még várat magára. A poligonok duális gráfokkal történő leírása már régóta ismert, de mégsem terjedt el széles körben. Sőt a RDBMS rendszerek spatial kiterjesztései sem adnak igazi megoldást a redundancia mentes tárolásra. Támogatják ugyan a shape fájl importot, de mivel az nem redundancia mentes, így az importált változat sem az.
A kutatási téma keretében kidolgozandó lenne egy olyan RDBMS alapú térbeli adatstruktúra, amely alkalmas úgy a hézag és átfedés mentes topológia leírására, mint a redundancia mentes tárolásra. Ehhez kapcsolódik az a probléma is, hogy az így kialakított adatstruktúrára az ismert térbeli relációknak (spatial sql: is within, intersect, near to, overlap, contains, stb.) is működniük kell, ami egyben a térbeli sql implementálását is jelenti. Kívánatos lenne továbbá valamilyen egyszerű megjelenítőt is megvalósítani, mivel a létező (open source megoldások) megállnak a shapfile-ok megjelenítésének szintjén, és így nem alkalmasak más adatstruktúrákban tárolt térképek megjelenítésére. A témakör másik markáns vonulata a verziókövetés, amely az időben változó grafikus objektumok időbeli változásainak követését, kezelését célozza. Mindkét terület (topológia, verziókövetés) nagyon időszerű probléma."
Required language skills: angol Further requirements: "Jártasság a térinformatikában
Jártasság az adatbázis kezelők világában
Haladó programozási ismeretek"
Number of students who can be accepted: 1
Deadline for application: 2014-11-27
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).
Login
