Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
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
2
Egy topologikus térbeli adatstruktúra
3
Egy topologikus térbeli adatstruktúra
Létező megoldások ORACLE modell OGC, Simple Feature Access (SFA) modell Topo-Logix modell
4
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)
5
Egy topologikus térbeli adatstruktúra
SFA A(1, 2, 3, 4) B(5, 6, 7, 8) 4 = 8, 3 = 7
6
Egy topologikus térbeli adatstruktúra
topo_logix
7
Egy topologikus térbeli adatstruktúra
topo_logix
8
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
9
Egy topológikus térbeli adatstruktúra
V É G E
Hasonló előadás
