•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