Geometriai és szakadatok Térinformatikai adatszerkezetekGoogolGoogol = 1.0e100 = 1.0e100 -->>...
Transcript of Geometriai és szakadatok Térinformatikai adatszerkezetekGoogolGoogol = 1.0e100 = 1.0e100 -->>...
•Szabó György
•1
Térinformatikai adatszerkezetekTérinformatikai adatszerkezetek
•• Tárolás/lekérdezés ellentmondásaiTárolás/lekérdezés ellentmondásai
•• Geometriai elemzések kiszolgálásaGeometriai elemzések kiszolgálása
•• Adatok változásainak kezelése: törlés, beszúrás, Adatok változásainak kezelése: törlés, beszúrás, módosítás ...módosítás ...
•• Geometriai adatok modellezése (P,V,F,T), Geometriai adatok modellezése (P,V,F,T), osztályozása (Geometria, Topológia, Grafika)osztályozása (Geometria, Topológia, Grafika)
Geometriai és szakadatok Geometriai és szakadatok tárolási modelljeitárolási modelljei
Közös tárolásKözös tárolás
File kezelő
Geometriaiés
szakadatfile
GIS eszközök
ID Attrib. ID Link ID X,Y,Z
GIS eszközök
User Interface
Geometriaiadatkezelőszoftver
DBMS
Attribútumtáblák
Topológiaállományok
Koordinátaállományok ATTRIBÚTUM
ADATBÁZISGEOMETRIAIADATBÁZIS
ID Attrib.
Attribútum
ID Link
Topológia
ID X,Y,Z
KoordinátaGeometriaiés
AttribútumAdatbázis
GIS eszközök
User Interface
DBMS
Bővítés
GIS eszközök
User interface
GIS eszközök
User interface
GIS eszközök
User interface
Egységes felület
Geometriai és
attribútum adatbázisok
DB-1 . . . DB-n
. . . . . .
Hibrid tárolásHibrid tárolás
Integrált tárolásIntegrált tárolás Osztott adatbázis kezelésOsztott adatbázis kezelés
File kezelő
Geometriai adat file
Geo eszközök
File kezelő
Szakadat file
Attr eszközök
Független tárolásFüggetlen tárolás
Alkalmazott adatmodellekAlkalmazott adatmodellek
•• Analóg: tárolás + megjelenítés összhangjaAnalóg: tárolás + megjelenítés összhangja
•• Vektor modellekVektor modellek-- spagettispagetti-- lánckódoklánckódok-- topológiai modellektopológiai modellek
•• Teszzelációs modellekTeszzelációs modellek
•• Hibrid modellekHibrid modellek
SpagettiSpagetti
53
54
54
53
22
22
Kiinduló térkép
Digitális térkép (Adatmodell)
3
3
Adatstruktúra
Elem Név Helyzet (koord.)
Pont
Vonal
Poligon
3
22
53
54
X, Y (egyedülálló pont)
X1, Y1, X2, Y2, ... Xn, Yn
X1, Y1, X2, Y2, ...
X1, Y1, X2, Y2, ...
• Nincs térbeli
rendezettség
• Nincsenek topológiai, szomszédsági információk
• Redundáns
• Abszolút koordináták
Tivadar Tivadar –– Vektoros spagetti modellVektoros spagetti modellLánckódolás elveLánckódolás elve
1
0
23
4
5 6 7
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
000
0
0
0 0 0 0
0 01
1
1
1
1
1
1
1
3
3
3
4 4
4 4
4
4
4
44
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
6
6
6
6
6
6
7
7
7
7
7
7
6
6
5
1
• Relatív pozícionálás
• Vektoros rajzolás diszkrét főirányokra szorítkozó modellezése
• Tömörítés
•Szabó György
•2
Topológiai modellekTopológiai modellek
12
3
4
5
6
7
1
2
3
4
5
1
2
3
4
5
6
7
8
9
10
11
Kódolt hálózat-térkép
Topológiai kódolás
Kód Jobbpoligon
Balpoligon
Kp Vp
Kód Y koordináta X koordináta
Csomópontok koordinátái
111,0112,4110,6111,9114,4113,6114,4
24,023,823,022,724,223,221,9
1234567
13222564647
34314256775
00102033405
12213354540
123456789
1011
• Elemek között térbeli kapcsolatok leképezése
• Konzisztens
• Komplex elemzések gyors kiszolgálása
• Redundancia mentes
27
Vektoros topológiai modell Vektoros topológiai modell –– Budapest vektoros földmérési Budapest vektoros földmérési alaptérképre épített övezeti információs rendszeralaptérképre épített övezeti információs rendszer
Szabályos tesszelációk Szabályos tesszelációk –– tér rekurzív tér rekurzív felbontása szabályos 3, 4, 6 szögekkelfelbontása szabályos 3, 4, 6 szögekkel
GridGrid modell modell -- Beregi gátszakadás Beregi gátszakadás 1107 m07 m--eses vízállás szimulációjavízállás szimulációja
Requrziv felbontás négyesfávalRequrziv felbontás négyesfával--(Quad(Quad--tree, Striptree, Strip--tree)tree)
Szabálytalan tesszelációk: Szabálytalan tesszelációk: (Triangular Irregular network TIN (Triangular Irregular network TIN –– Voronoi diagramm)Voronoi diagramm)
• Inhomogén struktúrák – terep hatékony leképezése
• Strukturális elemek – terep morfológia beépülése
•Szabó György
•3
GSM hálózat LágymányosonGSM hálózat Lágymányoson
GSM antennák GSM cellák GSM hálózat
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
Tivadar Tivadar –– TIN alapú komplex TIN alapú komplex felszín modellfelszín modell
Hibrid modellek: vektor, raszter Hibrid modellek: vektor, raszter kezelés előnyeinek ötvözése kezelés előnyeinek ötvözése -- vastervaster
1. sßv
2. sßv
3. sßv
4. sßv
5. sßv
3. sßv
4. sßv
1 2 3 4 5 6 7 8 9
1
1 2 3 4 5 6 7 8 9 1 2 3 4 5
1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 500
0 0
2
21
szkennelt vonal
szkennelt vonal
lßnckˇdolt vektoros adatok
lßnckˇdolt vektoros adatok
Természetes objektumok Természetes objektumok modellezése modellezése -- fraktálokfraktálok
Cantor-por
Von Koch görbe
• Részekre bontás: fregmentálás
• Önazonosság: belső szimetria
• Az objektumok egészükben és részleteikben azonos alapelvek szerint szerveződnek
A szematikus információk A szematikus információk jelentőségejelentősége
•CityGML: Komplex objektum, szemantikus jellemzőkkel
Szematikus
jellemzők
Geometria
–– Geometria: helyzet, kiterjedés jellemzéseGeometria: helyzet, kiterjedés jellemzése
–– Szemantika:Szemantika: funkcionális, kvalitatív jellemzőkfunkcionális, kvalitatív jellemzők
3D Város modellek 3D Város modellek -- CityGMLCityGML(LOD (LOD –– LevelLevel of of DetailesDetailes))
•LOD 4 – Belső modell
„Bejárható“ építészeti modell
•LOD 3 – City / Site modell
Részletes építészeti modell, homlokzati elemek
•LOD 2 – City / Site modell
Részletes Tetőszerkezet
•LOD 1 – City / Site modell
„Blokk modell“ tetőszerkezet nélkül
•LOD 0 – Regionális modell
2.5d Digitális terep modell
•Szabó György
•4
Budapest Stratégiai Zajtérképe
Ebédidőbeli aktivitás Salt Lake Cityben Ebédidőbeli aktivitás Salt Lake Cityben mobiltelefonok útmobiltelefonok út--idő függvénye alapjánidő függvénye alapján
•Ügyfelek bankfióktól való távolsága
•Bankfiók ellátási körzetébe eső
kiemelt ügyfelek
Layar Layar –– Kiterjesztett valóságKiterjesztett valóság239 Layers, by Category:
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 Layar –– Kiterjesztett valóságKiterjesztett valóságA Layar publikációs folyamataA Layar publikációs folyamata
•Szabó György
•5
Rendszer-adminisztráció
Integrált, adatbázisok(Adattárház)
Térkép és adatbázis szerver
Alkalmazás-szerver
Forrás adatok: 239 tematikus
rétegWikipedia,
Google,…
Mobil Kliensek
Layar háttérfolyamatai
Pozíció:x,y,z,fi,ka,om
Geotagelt tematikus adat
Lazán strukturált adatbázisokLazán strukturált adatbázisokGoogolGoogol = 1.0e100 = 1.0e100 --> > GoogleGoogle
A A WEBWEB--enen fellelhető dokumentumok fontosságának fellelhető dokumentumok fontosságának osztályozása:osztályozása:
•• az olvasók érdeklődéseaz olvasók érdeklődése
•• az olvasók tudásaaz olvasók tudása
•• az olvasók bealítottsága, viselkedése alapjánaz olvasók bealítottsága, viselkedése alapján
--> > PageRankPageRank ((LapRangLapRang?): ?): objektív, hatékony, objektív, hatékony, kiszámítható algoritmuskiszámítható algoritmus!!! Nem szemantikai elemzés !!!!!! Nem szemantikai elemzés !!!
A digitális univerzum mai A digitális univerzum mai (tegnapi?) helyzete(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
PageRankPageRank
•Egy oldal fontossága arányos az adott oldalra mutató hyperlinkek számával és ahivatkozó oldal fontosságával (rekurzió).
•Kezdetben minden oldalnak egységnyi szavazata van minek egy részét megtartja (1-d~0,15) egy részét (d-damping factor ~0,85) és a másoktól kapott szavazatokattová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ő
PagePage RankRank