Egy topologikus térbeli adatstruktúra a topo-logix modell Elek István ELTE IK, TeGeTa MFTTT előadás 2017. április 6, 15 óra
Egy topologikus térbeli adatstruktúra
Egy topologikus térbeli adatstruktúra Létező megoldások ORACLE modell OGC, Simple Feature Access (SFA) modell Topo-Logix modell
Egy topologikus térbeli adatstruktúra ORACLE C1(p1, p2, p3, p4, p5, p6),(Pg1, Pg2) C2(p6, p7, p8, p9, p10),(Pg1, Pg2) C3(p6, p11,p12,p13,p14),(Pg1, Pg3) Pg1(C1, C3, Ci) Pg2(C1, C2, Cj) Pg3(C2, C3, Ck)
Egy topologikus térbeli adatstruktúra SFA A(1, 2, 3, 4) B(5, 6, 7, 8) 4 = 8, 3 = 7
Egy topologikus térbeli adatstruktúra topo_logix
Egy topologikus térbeli adatstruktúra topo_logix
Egy topologikus térbeli adatstruktúra Topo-logix előnyei Térbeli indexelés: csak a pontokra indexelünk (logaritmikus keresés x,y koordinátára) nem kell quad-tree, poligon quad-tree Topológia hibák kiszűrése (szomszédos poligonok pár nélküli pontjai, nulla területű poligonok, stb.) Térbeli függvények: szomszédság: nem kell térbeli lekérdezés, elég ha lekeressük, hogy a poligonunk sarokpontjaira kik mutatnak: ők a szomszédok Contains (A,B), Overlap (A,B), Intersect (A,B) Topo-logix hátrányai: még nincsenek implementálva a térbeli függvények
Egy topológikus térbeli adatstruktúra V É G E