•Szabó György
Térinformatikai adatszerkezetek • Tárolás/lekérdezés ellentmondásai • Geometriai elemzések kiszolgálása
Geometriai és szakadatok tárolási modelljei GIS eszközök
Geo eszközök
Attr eszközök
File kezelő
File kezelő
File kezelő
Geometriai adat file
Szakadat file
Geometriai és szakadat file
Független tárolás
• Adatok változásainak kezelése: törlés, beszúrás, módosítás ...
User Interface
GIS eszközök Geometriai adatkezelő szoftver
GEOMETRIAI ADATBÁZIS
Koordináta állományok ID X,Y,Z
Topológia állományok
Attribútum táblák
ID Link
Közös tárolás
ATTRIBÚTUM ADATBÁZIS
ID Attrib.
Hibrid tárolás GIS eszközök
GIS eszközök
GIS eszközök
User interface
GIS eszközök
User interface ...
User Interface
• Geometriai adatok modellezése (P,V,F,T), osztályozása (Geometria, Topológia, Grafika)
DBMS
User interface ...
Egységes felület
Bővítés DBMS
Geometriai és Attribútum Adatbázis
Koordináta ID X,Y,Z
Topológia ID Link
Attribútum
Geometriai és attribútum adatbázisok
ID Attrib.
Alkalmazott adatmodellek
...
DB-1
Integrált tárolás
DB-n
Osztott adatbázis kezelés
Spagetti Kiinduló térkép
• Analóg: tárolás + megjelenítés összhangja • Vektor modellek - spagetti - lánckódok - topológiai modellek
•
• Nincsenek topológiai, szomszédsági információk
Adatstruktúra Elem
Nincs térbeli rendezettség
3
53
54
22
53
Név
Helyzet (koord.)
Pont
3
X, Y (egyedülálló pont)
Vonal
22
X1, Y1, X2, Y2, ... Xn, Yn
53
X1, Y1, X2, Y2, ...
54
X1, Y1, X2, Y2, ...
Poligon
Digitális térkép (Adatmodell)
3
• Redundáns 54
• Abszolút koordináták
22
• Teszzelációs modellek • Hibrid modellek
Tivadar – Vektoros spagetti modell
Lánckódolás elve • Relatív pozícionálás
0 0 2 2
• Vektoros rajzolás diszkrét főirányokra szorítkozó modellezése
0
3
2
4 5
1 0
6
7
2 2 2 2 2 2 2 2 2
1
1
7
1
0 0 4
5 6 4 4
5
5 7
3 5
4 4
7
7
1
2
3 3
0 0 0
6
2 2 2 2 2 2 2 2
7
0 0 0
1
1
7
1 1
1
5 4
6
5
5
6
5 5
5
5
6 6
6 6
5
4
5
4
5
5 4 4
5
• Tömörítés
•1
•Szabó György
Vektoros topológiai modell – Budapest vektoros földmérési alaptérképre épített övezeti információs rendszer
Topológiai modellek •
Elemek között térbeli kapcsolatok leképezése
Topológiai kódolás Kód
Kódolt hálózattérkép 1
5
6
4
2
• Konzisztens
1
1
• Redundancia mentes
5
2
3 2
• Komplex elemzések gyors kiszolgálása
7
3
3
6
8
5 11
4
4
9
10
1 2 3 4 5 6 7 8 9 10 11
Jobb poligon
Bal poligon
1 2 2 1 3 3 5 4 5 4 0
0 0 1 0 2 0 3 3 4 0 5
Kp
Vp
3 4 3 1 4 2 5 6 7 7 5
1 3 2 2 2 5 6 4 6 4 7
7
Csomópontok koordinátái Kód 1 2 3 4 5 6 7
Y koordináta 24,0 23,8 23,0 22,7 24,2 23,2 21,9
X koordináta 111,0 112,4 110,6 111,9 114,4 113,6 114,4
27
Szabályos tesszelációk – tér rekurzív felbontása szabályos 3, 4, 6 szögekkel
Requrziv felbontás négyesfávalnégyesfával(Quad--tree, Strip (Quad Strip--tree)
Grid modell - Beregi gátszakadás 107 mm-es vízállás szimulációja
Szabálytalan tesszelációk: (Triangular Irregular network TIN – Voronoi diagramm) • Inhomogén struktúrák – terep hatékony leképezése • Strukturális elemek – terep morfológia beépülése
•2
•Szabó György
GSM hálózat Lágymányoson
Tivadar – TIN alapú komplex felszín modell
Mobil pozíció a K épületben: Ország azonosító (CC): 216 Szolgáltató ID:(NC) 30 Cella kód (LAC): 92 Csatorna (CH): 737 Csatorna ID (CID):9325
GSM cellák
GSM antennák
GSM hálózat
Hibrid modellek: vektor, raszter kezelés előnyeinek ötvözése - vaster
Természetes objektumok modellezése - fraktálok
1. sßv
2. sßv
Cantor-por
3. sßv
4. sßv
5. sßv
• Részekre bontás: fregmentálás
3. sßv 1 1 2
3
4
5
6
7
8
9
0
2 1
2
3
4
5
6
7
8
9
0
1
2
3
4
5
• Önazonosság: belső szimetria
szkennelt vonal lßnckˇdolt vektoros adatok
4. sßv 1 2
3
4
1 5
6
7
8
9
0
• Az objektumok egészükben és részleteikben azonos alapelvek szerint szerveződnek
2 1
2
3
4
5
6
7
8
9
0
1
2
3
4
5
szkennelt vonal lßnckˇdolt vektoros adatok
3D Város modellek - CityGML (LOD – Level of Detailes) Detailes)
A szematikus információk jelentősége
•LOD 0 – Regionális modell
•CityGML: Komplex objektum, szemantikus jellemzőkkel Szematikus jellemzők
Von Koch görbe
2.5d Digitális terep modell
Geometria
•LOD 1 – City / Site modell
„Blokk modell“ tetőszerkezet nélkül •LOD 2 – City / Site modell Részletes Tetőszerkezet
•LOD 3 – City / Site modell
– Geometria: helyzet, kiterjedés jellemzése – Szemantika: funkcionális, kvalitatív jellemzők
Részletes építészeti modell, homlokzati elemek •LOD 4 – Belső modell
„Bejárható“ építészeti modell
•3
•Szabó György
Ebédidőbeli aktivitás Salt Lake Cityben mobiltelefonok útút-idő függvénye alapján
Budapest Stratégiai Zajtérképe
•Ügyfelek bankfióktól való távolsága
Layar – Kiterjesztett valóság 239 Layers, by Category:
•Bankfiók ellátási körzetébe eső kiemelt ügyfelek
Eating and Drinking ( 22 ) Entertainment & Leisure ( 40 ) Games ( 0 ) Government ( 6 ) Health Care ( 9 ) Local search & Directory service ( 14 ) Other ( 13 ) Real Estate ( 26 ) Retail ( 22 ) Schools & Universities ( 10 ) Social networks & communities ( 20 ) Tourism : Places to stay ( 6 ) Tourism : Tours / Guides ( 26 ) Transportation ( 24 ) Weather ( 1 )
Layar – Kiterjesztett valóság A Layar publikációs folyamata
•4
•Szabó György
Forrás adatok: 239 tematikus réteg Wikipedia, Google, …
Layar háttérfolyamatai
Integrált, adatbázisok (Adattárház)
Lazán strukturált adatbázisok Googol = 1.0e100 -> Google A WEB WEB--en fellelhető dokumentumok fontosságának osztályozása:
Térkép és adatbázis szerver Alkalmazás-szerver Pozíció:x,y,z,fi ,ka,om
Mobil Kliensek
• az olvasók érdeklődése • az olvasók tudása
Rendszeradminisztráció
Geotagelt tematikus adat
A digitális univerzum mai (tegnapi?) helyzete • Mintegy 2 milliárd felhasználó • 5 milliárd csatlakoztatott eszköz • Évi 1,8 Exabyte adat forgalom • 500 millió host node • 255 millió WEB site • Napi 290 millió email • Napi 2 milliárd videó letöltés • Szociális média • Napi 20 millió Facebook appl. • Évi 36 milliárd kép feltöltés • 152 millió blog • Évi 100 millió új Twitter user
• az olvasók bealítottsága, viselkedése alapján -> PageRank (LapRang?): LapRang?): objektív, hatékony, kiszámítható algoritmus !!! Nem szemantikai elemzés !!!
PageRank •Egy oldal fontossága arányos az adott oldalra mutató hyperlinkek számával és a hivatkozó oldal fontosságával (rekurzió). •Kezdetben minden oldalnak egységnyi szavazata van minek egy részét megtartja (1d~0,15) egy részét (d-damping factor ~0,85) és a másoktól kapott szavazatokat továbbosztja. •Az oldal PageRank-je a kapott szavazatok száma. •N lap esetén a Rank összeg N. •A Rank úgy interpretálható, mit a kezdetben egyenlő mértékű fontosság átcsoportosítása -> sztochasztikus szörföző
Page Rank
•5
