Egy topologikus térbeli adatstruktúra a topo-logix modell

Slides:



Advertisements
Hasonló előadás
Szimmetrikus 3f mennyiségek ábrázolása hatékonyan
Advertisements

Logaritmikus keresés Feladat: Adott egy 11 elemű, növekvően rendezett tömb számokkal feltöltve. Keressük meg a 17-es értéket! Ha van benne, hányadik eleme.
Adatbázis gyakorlat 1. Szerző: Varga Zsuzsanna ELTE-IK (2004) Budapest
Prototype Kft. Prototype kft. - Alapítás ban - 8 alkalmazott - A Stratasys Inc. képviselet - MK-Technology GmbH képviselet - GOM GmbH képviselet.
BSP-fák használata játék- engine fejlesztésében a nagy kiterjedésű zárt terek megjelenítéséhez Előadó: Boromissza Gergely Konzulens: dr. Szirmay-Kalos.
Többfelhasználós és internetes térkép kezelés, megjelenítés.
A DBMS fő feladatai: - adatstruktúra (adatbázisséma) definiálása,
Programozási alapismeretek 6. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 6.2/  Rekordok/struktúrák.
Nem lineáris modellek fotogrammetriai alkalmazása a geokörnyezettudományban DOKTORI (Ph.D.) ÉRTEKEZÉS Jancsó Tamás 2005 Nem lineáris modellek fotogrammetriai.
Az igazolás Igazolás (verification) Igazolás (verification) Próbapad (vizsgálati összeállítás) Próbapad (vizsgálati összeállítás) Órajel előállítás Órajel.
Térinformatikai elemzések. Megválaszolható kérdések Pozíció - mi van egy adott helyen Feltétel - hol vannak …? Trendek - mi változott meg? Minta - milyen.
R++-tree: an efficient spatial access method for highly redundant point data Kalmár Dániel (előadás), Németh Boldizsár (feldolgozás), Hollenczer Péter.
Vezeték nélküli hálózatok biztonsági megoldásai Készítette Hudac Lóránd (HULRAAI) A Bemutatóban szó lesz: Vezeték nélküli hálózatok felépítése Ezek működtetése.
A georeferálás pontossági kérdései
Adatbázis-kezelés.
KOVÁCS DÁVID. ALAPFOGALMAK Adatbázis: Olyan adatgyűjtemény, amely egy adott feladathoz kapcsolódó adatokat szervezett módon tárolja, és biztosítja az.
Mérés és adatgyűjtés laboratóriumi gyakorlat
Számítógépes grafika, PPKE-ITK, Benedek Csaba, D képszintézis 4. előadás.
Modellezés és tervezés c. tantárgy Óbudai Egyetem Neumann János Informatikai Kar Intelligens Mérnöki Rendszerek Intézet Mérnöki Informatikus MSc 4. Előadás.
Mérnöki objektumok leírása és elemzése virtuális terekben c. tantárgy Budapesti Műszaki Főiskola Neumann János Informatikai Kar Intelligens Mérnöki Rendszerek.
Dr. Horváth László – PLM – CCM – 2. előadás: Határfelület-ábrázolás és Euler -i topológia A CAD/CAM modellezés alapjai Dr. Horváth László Budapesti.
Leszámoló rendezés Készítette: Várkonyi Tibor Zoltán VATNABI.ELTE
3. Vetületi ábrázolások számítási eljárásai
Csík Zoltán Elektrikus T GYŰJTŐSÍNRENDSZEREK.
TERMELÉSI FÜGGVÉNYEK A PRECÍZIÓS MEZŐGAZDASÁGBAN SZENT ISTVÁN EGYETEM GAZDASÁG- ÉS TÁRSADALOMTUDOMÁNYI KAR TUDOMÁNYOS DIÁKKÖRI KONFERENCIA NOVEMBER.
2D képszintézis és textúrák
HATÉKONY SAJÁTSÁGKIEMELŐK KÉPEK ÖSSZEHASONLÍTÁSÁHOZ MobileAssistant workshop, május 4. Főnix Inkubátorház, 4029 Debrecen, Csapó u. 42. A ép III/2.
Összetett adattípusok
Statisztika a szociológiában
Kiinduló megállapítás: a valós világ végtelenül bonyolult és tele van meglepetésekkel:
Diplomamunka Geometriai invariánsokat interpoláló rekurzívan finomítható felületek Valasek Gábor ELTE IK, 2008.
Geometriai invariánsokat interpoláló rekurzívan finomítható felületek
3. Vetületi ábrázolások számítási eljárásai
1 A geometriai modell és struktúrája Budapesti Műszaki Főiskola A CAD/CAM modellezés alapjai 2000/2001 tanév, II. félév 2. előadás A geometriai modell.
Dr. Krauszné Dr. Princz Mária Adatbázis rendszerek I.
LOGO Webszolgáltatások Készítette: Kovács Zoltán IV. PTM.
A tudástársadalom jövője
A háromszög elemi geometriája és a terület
GPS az építőmérnöki gyakorlatban Transzformáció. Térbeli hasonlósági transzformáció.
1956 eseményei 56 térképen és képeken Történelmi atlasz
Gede M. – Glóbuszok publikálása az interneten – MFTTT, – 1/14 Glóbuszok publikálása az Interneten MFTTT Budapest, május 20. Gede Mátyás.
Következtető statisztika 9.
2.2. Az egyenes és a sík egyenlete
1 Szélességi Bejárás Györgyi Tamás – GYTNAAI.ELTE 2007 Március 22 Algoritmusok És Adatszerkezetek 2 Gráfalgoritmus S b a d e f h g c.
2. Koordináta-rendszerek és transzformációk
Dijkstra-algoritmus. A Dijkstra-algoritmus egy mohó algoritmus, amivel irányított gráfokban lehet megkeresni a legrövidebb utakat egy adott csúcspontból.
Elektronikus tananyag
Vezető nélküli autók az utakon 2015-től? Számítógépes alapismeretek, első beadandó feladat.
A folytonosság Digitális tananyag.
A gyakorisági sorok grafikus ábrázolása
Geometriai feladatok programozása Geometriai programozás Szlávi Péter ELTE IK Média- és Oktatásinformatika Tanszék 2010.
Eötvös Konferencia, 2008 április 26. Kovács Máté 1 Útkeresések optimalizálása számítógépes játékokban.
Algoritmus DAG = irányított körmentes gráf. Először ezt a tulajdonságot ellenőrizzük (mélységi bejárással), aztán rendezzük: Q: Sor adatszerkezet, kezdetben.
1.Kanonikus felügyelt tanulási feladat definíciója (5p) 1.Input, output (1p) 2.Paraméterek (1p) 3.Hipotézisfüggvény (1p) 4.Hibafüggvény/költségfüggvény.
Testmodellezés Készítette: Esztergályos Gusztáv. Témák  Felületek megadásának matematikai alapja  Poligonokkal határolt felületek  explicit reprezentáció.
Alapfogalmak Táblázatkezelés 1.. Tartalom Táblázatok készítése Cella, tartomány, munkalap, munkafüzetCella, tartomány, munkalap, munkafüzet Állományok,
Tanár: Fodor Hilda Részt vevő osztályok: 5.b, 5.c, 6.b, 6.c, 7.d, 8.b és 8.c Digitális témahét április 04 – 08.
Pinczel Balázs, ELTE IK, április Emlékeztető: NoSQL Célok: Nagy teljesítmény Magas rendelkezésre állás Elosztott működés Következmények:
Vámossy Zoltán (Gonzales – Woods könyve alapján) Jellemzők és leírók.
Lineáris programozás Elemi példa Alapfogalmak Általános vizsg.
Sudoku.
Függvényábrázolás.
Kovács Gergely Péter Bevezetés
Komplex rendszerek – Evolúciós modellek
Nem módosítható keresések
Kovács Gergely Péter Bevezetés
Bevezetés Tematika Számonkérés Irodalom
1/13/2019 ISIM Budapest. 1/13/2019 ISIM Budapest.
Bevezetés Tematika Számonkérés Irodalom
Gráfok - 1 Definíció: Irányított gráf (digráf) G=(V,E) rendezett pár.
Előadás másolata:

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