271-CAJ Topologia

Sistemi Informativi Territoriali
Paolo Mogorovich www.di.unipi.it/~mogorov
Corso di Sistemi Informativi Territoriali - 271 Topologia
Cap.6 Cap.6 6.1 6.1 6.2 6.2 6.3 6.3 6.4 6.4 6.5 6.5 6.6 6.6 6.7 6.7 6.8 6.8 6.9 6.9
La La topologia topologia
La La geometria geometria imperfetta imperfetta La La primitiva primitiva arco arco La La topologia topologia delle delle aree aree La La geometria geometria perfetta perfetta La La geometria geometria delle delle linee linee I I concetti concetti base base della della topologia topologia Modelli Modelli topologici topologici Sistemi Sistemi topologici topologici e e sistemi sistemi non non topologici topologici La La regola regola di di Eulero Eulero
6.1 La geometria imperfetta
Geometria imperfetta e correzione
In In un un processo processo di di acquisizione acquisizione non non sofisticato sofisticato le le aree aree vengono vengono acquisite acquisite una una per per volta volta in in modo modo indipendente indipendente le le une une dalle dalle altre altre
Dopo Dopo un un processo processo di di acquisizione acquisizione non non sofisticato sofisticato le le aree aree presentano presentano forti forti incongruenze incongruenze
Dopo Dopo un un processo processo di di acquisizione acquisizione non non sofisticato sofisticato le le aree aree presentano presentano forti forti incongruenze incongruenze
Dati areali non consistenti
Attenzione: questa incongruenza avviene a livello numerico anche se i dati rispettano le tolleranze cartografiche
6.1.x Topologia multistrato
La topologia multistrato
Questa Questa topologia topologia interessa interessa primitive primitive geometriche geometriche di di pi pi layer layer
Area sia privata che pubblica
Area n privata n pubblica
1 1- il il diverso diverso modello modello concettuale concettuale (o (o la la diversa diversa formazione formazione degli degli operatori) operatori) 2 2- la la diversa diversa metodologia metodologia di di trattamento trattamento del del bordo bordo strada strada
Geometria imperfetta - Costruzione della topologia
La La correzione correzione di di una una geometria geometria imperfetta imperfetta pu pu avvenire: avvenire: 1 1 controllando controllando strettamente strettamente il il processo processo di di acquisizione acquisizione tramite tramite strumenti strumenti di di editing editing adatti adatti che che utilizzino utilizzino appositi appositi algoritmi algoritmi (Snap, (Snap, Completamento Completamento automatico, automatico, ecc.) ecc.) 2 2 tramite tramite SW SW appositi appositi che che controllano controllano e e correggono correggono a a posteriori posteriori un un insieme insieme di di dati dati geometricamente geometricamente non non corretti. corretti. Questi Questi strumenti strumenti eseguono eseguono ulteriori ulteriori operazioni operazioni sui sui dati dati (costruzione (costruzione della della topologia) topologia)
6.1 La geometria imperfetta
Attenzione: questa incongruenza avviene a livello numerico anche se i dati rispettano le tolleranze cartografiche
Vertici importanti e vertici meno importanti
4 5
2 A 1 C
8 9
Vertici importanti e vertici meno importanti
2 A 1 C
Vertici indispensabili
B 1 C 7
Una nuova primitiva
La La primitiva primitiva Arco Arco (formata (formata da da diversi diversi segmenti) segmenti) Nodo Nodo finale finale Area Area di di sinistra sinistra
Nodo Nodo iniziale iniziale Verso Verso
Area Area di di destra destra
Il Il verso verso arbitrario. arbitrario. Cambiare Cambiare verso verso vuol vuol dire dire scambiare scambiare il il nodo nodo iniziale iniziale con con quello quello finale finale e e larea larea di di sinistra sinistra con con quella quella di di destra. destra.
Una nuova primitiva
La La primitiva primitiva Arco Arco cos cos definit definit non non una una nuova nuova primitiva primitiva geometrica geometrica e e non non servir servir a a rappresentare rappresentare un un certo certo tipo tipo di di oggetti. oggetti. La La primitiva primitiva Arco Arco servir servir invece, invece, a a livello livello di di DB, DB, a a costruire costruire le le primitive primitive geometriche geometriche che che saranno saranno utilizzate utilizzate dallutente. dallutente. Lutente Lutente vedr vedr le le primitive primitive geometriche, geometriche, ma ma non non vedr vedr mai mai una una primitiva primitiva topologica. topologica. Dovr Dovr invece invece sapere sapere che che esiste esiste una una struttura struttura topologica topologica
6.3
La topologia delle aree
La codifica DIME
Id.Arco Id.Arco
Area Area Sin. Sin.
Area Area Des. Des.
a c
b
5
b c d e f
A B C B
A A C C 8 9
2 B
A 1 C
d
7
Operazioni eseguite a livello topologico
Id.Arco Id.Arco
Area Area Sin. Sin.
Area Area Des. Des.
b c d e f
A B C B
A A C C
Id.Area Id.Area
Composizione Composizione
A B C
+ -
b a d
+ +
c c e
+ +
d f f
Operazioni eseguite a livello topologico
Id.Arco Id.Arco
Area Area Sin. Sin.
Area Area Des. Des.
a c
b
5
b c d e f
A B C B
A A C C 8
2 B
A 1 C
d
7
Id.Area Id.Area
Composizione Composizione
A B C
+ -
b a d
+ +
c c e
+ +
d f f
Operazioni eseguite a livello topologico 4 3 b
Id.Arco Id.Arco
Area Area Sin. Sin.
Area Area Des. Des.
c
2 B A 1 C
5 6
b c d e f
A B C B
A A C C
f
8 9
d
7
Due Due aree aree sono sono contigue contigue se se esiste esiste almeno almeno un un arco arco che che ha ha nei nei campi campi Area_Sin Area_Sin e e Area_Des Area_Des ii codici codici delle delle due due aree aree Le Le aree aree A Ae eC C sono sono contigue contigue perch perch esiste esiste larco larco d d
Id.Arco Id.Arco
Area Area Sin. Sin.
Area Area Des. Des.
a a
B B
c
2 B A 1 C
5 6
b b c c d d e e f f
A A B B C C B B
A A A A C C C C
f
8 9
d
7
Larea Larea unione unione di di due due aree aree quella quella formata formata dagli dagli archi archi che che hanno hanno il il codice codice di di una una sola sola delle delle due due aree aree nei nei campi campi Area_Sin Area_Sin e e Area_Des Area_Des Lunione Lunione delle delle aree aree B Be eC C data data dagli dagli archi archi .... ....
Id.Arco Id.Arco
Area Area Sin. Sin.
Area Area Des. Des.
a a
B B
c
2 B A 1 C
5 6
b b c c d d e e f f
A A B B C C B B
A A A A C C C C
f
8 9
d
7
Larea Larea unione unione di di due due aree aree quella quella formata formata dagli dagli archi archi che che hanno hanno il il codice codice di di una una sola sola delle delle due due aree aree nei nei campi campi Area_Sin Area_Sin e e Area_Des Area_Des Lunione Lunione delle delle aree aree B Be eC C data data dagli dagli archi archi .... ....
6.4 La geometria perfetta
Dati areali solo in parte consistenti
Fase Fase zero: zero: Acquisizione Acquisizione delle delle linee linee di di separazione separazione tra tra aree aree contigue contigue
Fase Fase zero: zero: Acquisizione Acquisizione delle delle linee linee di di separazione separazione tra tra aree aree contigue contigue la la connessione connessione sul sul nodo nodo non non garantita garantita
Dati areali consistenti
Prima Prima fase: fase: Collasso Collasso delle delle linee linee di di separazione separazione tra tra aree aree contigue contigue in in un un unico unico punto punto (nodo) (nodo) (e (e altre altre verifiche) verifiche)
Dati areali consistenti
Seconda Seconda fase: fase: Una Una volta volta garantita garantita la la connessione connessione sul sul nodo, nodo, possibile possibile costruire costruire le le tabelle tabelle di di relazione relazione tra tra archi, archi, nodi nodi e e aree aree
Durante Durante questa questa fase fase possibile possibile attivare attivare una una serie serie di di controlli: controlli: tipicamente tipicamente la la mancanza mancanza o o la la duplicazione duplicazione di di un un arco arco
6.5 La topologia delle linee
Archivio lineare non consistente
Archivio lineare reso consistente
Una possibile struttura topologica per le linee (1)
Nodo
Archi uscenti
c b 1 a 3
Archi entranti
4 2 d
5
a b c d 4, 5 1, 2, 3 3, 4, 5 2 1
Una possibile struttura topologica per le linee (2)
c b 1 a 3 4 2 d
Arco Nodo iniziale Nodo finale
5
1 2 3 4 5 b b b d d a d c c c
Topologia: struttura e forma
1 a d 5 4 2 c 3 b
La La struttura struttura topologica topologica dipende dipende dalle dalle relazioni relazioni tra tra elementi elementi e e non non dalla dalla forma forma
Arco Nodo iniziale Nodo finale
b b b d d
a d c c c
c b 1 a 3 4 2 d 5
2 3 4 5
Utilizzo della tabella per il calcolo di percorsi

... ... per per esempio esempio da da a a a a d d
Nodo
Archi uscenti
Arco
Nodo iniziale
Nodo finale
Archi entranti
1 2 a b c d 4, 5 1, 2, 3 4 3, 4, 5 2 5 1 3
b b b d d
a d c c c
6.7 Modelli topologici
La suddivisione dellinformazione geometrica nella costruzione della topologia
La suddivisione dellinformazione geometrica nella costruzione della topologia
Utente Utente
La topologia
La La topologia topologia una una sovrastruttura sovrastruttura ridondante ridondante che che esplicita esplicita e e codifica codifica relazioni relazioni spaziali spaziali tra tra entit entit diverse diverse
La La topologia topologia : : garantisce garantisce la la coerenza coerenza geometrica geometrica facilita facilita il il processo processo di di acquisizione acquisizione permette permette elaborazioni elaborazioni pi pi efficienti efficienti richiede richiede software software pi pi sofisticati sofisticati appesantisce appesantisce la la preparazione preparazione dei dei dati dati
Questa Questa topologia topologia interessa interessa primitive primitive geometriche geometriche di di un un solo solo layer layer
Possibili strutture topologiche
ogni ogni arco arco ha ha due due nodi nodi ogni ogni arco arco divide divide due due aree aree ogni ogni area area circondata circondata da da archi archi e e nodi nodi ogni ogni nodo nodo circondato circondato da da aree aree e e archi archi tutte tutte le le intersezioni intersezioni sono sono nodi nodi
Full Full planar planar graph graph Planar Planar graph graph linear linear network network Non Non planar planar graph graph linear linear network network Non Non planar planar graph graph linear linear network network with with surfaces surfaces Spaghetti Spaghetti
Possibili strutture topologiche
In In generale generale .. ..
Lo Lo stesso stesso archivio archivio pu pu essere essere organizzato organizzato e e gestito gestito con con o o senza senza topologia topologia
Se Se organizzato organizzato topologicamente topologicamente .. ..

Lo Lo stesso stesso archivio archivio pu pu essere essere organizzato organizzato con con strutture strutture topologiche topologiche diverse diverse
Se Se organizzato organizzato con con la la stessa stessa struttura struttura topologica topologica .. ..
La La stessa stessa struttura struttura topologica topologica pu pu essere essere implementata implementata con con strutture strutture logiche logiche diverse diverse
6.8 Sistemi topologici e sistemi non topologici
Costruzione di una Banca Dati topologicamente corretta
Acquisizione Acquisizione
Spaghetti Spaghetti
Correzione Correzione geometrica geometrica
Dati Dati geometricamente geometricamente adatti adatti alla alla costruzione costruzione di di una una topologia topologia
Costruzione Costruzione della della topologia topologia Inserimento Inserimento in in Banca Banca Dati Dati
Dati Dati con con struttura struttura topologica topologica

Dati Dati con con topologia topologia A A gestiti gestiti topologicamente topologicamente
Dati topologici e Sistemi topologici

Dati Dati con con topologia topologia B B gestiti gestiti topologicamente topologicamente
Sistema Sistema A A con con gestione gestione della della topologia topologia
Archi Archi Nodi Nodi Tabelle Tabelle
Sistema Sistema B B con con gestione gestione della della topologia topologia
In In questo questo passaggio passaggio ci ci sono sono dati dati topologicamente topologicamente corretti corretti senza senza struttura struttura topologica topologica
Smontaggio Smontaggio della della topologia topologia A A

Passaggio Passaggio da da primitive primitive topologiche topologiche a a primitive primitive geometriche. geometriche. Eliminazione Eliminazione delle delle tabelle tabelle
Aree Aree
Ricostruzione Ricostruzione della della topologia topologia B B

Smontaggio Smontaggio delle delle primitive primitive geometriche geometriche in in primitive primitive topologiche. topologiche. Ricostruzione delle Ricostruzione delle tabelle tabelle
Struttura topologica e struttura shape Struttura topologica

A1: A1: +a3, +a3, +a2 +a2 A2: A2: -a2, -a2, -a1 -a1 a3 a3 a1: a1: a2: a2: a3: a3: sin:A2; sin:A2; sin:A2; sin:A2; sin://; sin://; des:// des:// des:A1 des:A1 des:A1 des:A1 P8 P8 A2 A2 P4 P4 P9 P9 a1: a1: a2: a2: a3: a3: P8, P8, P6, P6, P8, P8, P9, P9, P5, P5, P1, P1, P4, P4, P3, P3, P2, P2, P7, P7, P6 P6 P8 P8 P6 P6 a1 a1 A1: A1: A2: A2: P8,P1,P2,P6,P5,P3 P8,P1,P2,P6,P5,P3 P8,P3,P5,P6,P7,P4,P9 P8,P3,P5,P6,P7,P4,P9 P1 P1 A1 A1 P3 P3 a2 a2 P6 P6 P5 P5 P7 P7 Livello Livello topologico topologico Livello Livello geometrico geometrico P2 P2
Struttura shape
Dati topologici e Sistemi topologici

Dati Dati con con topologia topologia A A gestiti gestiti topologicamente topologicamente Dati Dati senza senza topologia topologia gestiti gestiti senza senza topologia topologia
Sistema Sistema A A con con gestione gestione della della topologia topologia
Dati Dati topologicamente topologicamente corretti corretti gestiti gestiti senza senza topologia topologia
Smontaggio Smontaggio della della topologia topologia A A

Passaggio Passaggio da da primitive primitive topologiche topologiche a a primitive geometriche. primitive geometriche. Eliminazione Eliminazione delle delle tabelle tabelle
Dati Dati topologicamente topologicamente corretti corretti senza senza struttura struttura topologica topologica
Sistema Sistema C C senza senza gestione gestione della della topologia topologia
Struttura topologica e struttura shape Struttura topologica

A1: A1: +a3, +a3, +a2 +a2 A2: A2: -a2, -a2, -a1 -a1 a3 a3 a1: a1: a2: a2: a3: a3: sin:A2; sin:A2; sin:A2; sin:A2; sin://; sin://; des:// des:// des:A1 des:A1 des:A1 des:A1 P8 P8 A2 A2 P4 P4 P9 P9 a1: a1: a2: a2: a3: a3: P8, P8, P6, P6, P8, P8, P9, P9, P5, P5, P1, P1, P4, P4, P3, P3, P2, P2, P7, P7, P6 P6 P8 P8 P6 P6 a1 a1 A1: A1: A2: A2: P8,P1,P2,P6,P5,P3 P8,P1,P2,P6,P5,P3 P8,P3,P5,P6,P7,P4,P9 P8,P3,P5,P6,P7,P4,P9 P1 P1 A1 A1 P3 P3 a2 a2 P6 P6 P5 P5 P7 P7 Livello Livello topologico topologico Livello Livello geometrico geometrico P2 P2
Struttura shape
6.9 La regola di Eulero
La regola di Eulero
a a-n n= =A A-1 1
6 6 archi archi -4 4 nodi nodi = =3 3 Aree Aree -1 1
La regola di Eulero
a a-n n= =A A- nic nic
7 7 archi archi -8 8 nodi nodi = =3 3 Aree Aree -4 4 nic nic
La regola di Eulero
Quanti Quanti nodi nodi ? ?
Quanti Quanti archi archi ? ?
La regola di Eulero
La regola di Eulero
6.x Topologia multistrato
La topologia monostrato
La La topologia topologia una una sovrastruttura sovrastruttura ridondante ridondante che che esplicita esplicita e e codifica codifica relazioni relazioni spaziali spaziali tra tra entit entit diverse diverse
La La topologia topologia : : garantisce garantisce la la coerenza coerenza geometrica geometrica facilita facilita il il processo processo di di acquisizione acquisizione permette permette elaborazioni elaborazioni pi pi efficienti efficienti richiede richiede software software pi pi sofisticati sofisticati appesantisce appesantisce la la preparazione preparazione dei dei dati dati
Questa Questa topologia topologia interessa interessa primitive primitive geometriche geometriche di di un un solo solo layer layer
Esistono Esistono regole regole topologiche topologiche che che definiscono definiscono relazioni relazioni tra tra primitive primitive di di layer layer diversi. diversi. Queste Queste regole regole riguardano riguardano coerenze coerenze logiche logiche e e geometriche geometriche Alcuni Alcuni SW SW verificano verificano che che queste queste regole regole siano siano rispettate rispettate
Esistono Esistono regole regole topologiche topologiche che che definiscono definiscono relazioni relazioni tra tra primitive primitive di di layer layer diversi. diversi. Queste Queste regole regole riguardano riguardano coerenze coerenze logiche logiche e e geometriche geometriche Alcuni Alcuni SW SW verificano verificano che che queste queste regole regole siano siano rispettate rispettate
In In questo questo caso caso non non detto detto che che esista esista una una codifica codifica che che esplicita esplicita e e codifica codifica relazioni relazioni spaziali spaziali tra tra entit entit diverse: diverse: spesso spesso si si tratta tratta solo solo di di un un controllo controllo
Area sia privata che pubblica
Area n privata n pubblica
Linea Linea rossa: rossa: linea linea di di appoggio appoggio Linea Linea grigia: grigia: linea linea da da modificare modificare
1 1
1 1 nessuna nessuna operazione operazione
2 2 1 1
1 1 nessuna nessuna operazione operazione 2 2 appoggio appoggio
2 2 1 1 3 3
1 1 2 2 3 3
nessuna nessuna operazione operazione appoggio appoggio appoggio appoggio ?? ??
Linea Linea rossa: rossa: linea linea di di appoggio appoggio Linea Linea grigia: grigia: linea linea da da modificare modificare Linea Linea verde: verde: linea linea modificata modificata
1 1 2 2 3 3
nessuna nessuna operazione operazione appoggio appoggio appoggio appoggio ?? ??
Linea Linea rossa: rossa: linea linea di di appoggio appoggio Linea Linea grigia: grigia: linea linea da da modificare modificare Linea Linea verde: verde: linea linea modificata modificata
La La limitatezza limitatezza degli degli algoritmi algoritmi L'aritmetica L'aritmetica finita finita
La La nascita nascita di di un un "Sistema" "Sistema" deve deve prevedere prevedere la la coerenza coerenza di di dati dati nel nel tempo. tempo.
Quando Quando risolvere risolvere le le incongruenze? incongruenze? A A livello livello di di acquisizione, acquisizione, tramite tramite un un ferreo ferreo controllo controllo dei dei processi; processi; A A livello livello di di elaborazione, elaborazione, con con SW SW estremamente estremamente evoluti. evoluti.
Sistemi Informativi Territoriali
Paolo Mogorovich www.di.unipi.it/~mogorov

271-CAJ Topologia

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

271-CAJ Topologia

Caricato da

Copyright:

Formati disponibili

Sistemi Informativi Territoriali

Paolo Mogorovich www.di.unipi.it/~mogorov

Corso di Sistemi Informativi Territoriali - 271 Topologia

Corso di Sistemi Informativi Territoriali - 271 Topologia

6.1 La geometria imperfetta

Corso di Sistemi Informativi Territoriali - 271 Topologia

Geometria imperfetta e correzione

Corso di Sistemi Informativi Territoriali - 271 Topologia

Geometria imperfetta e correzione

Corso di Sistemi Informativi Territoriali - 271 Topologia

Geometria imperfetta e correzione

Corso di Sistemi Informativi Territoriali - 271 Topologia

Dati areali non consistenti

6.1.x Topologia multistrato

Corso di Sistemi Informativi Territoriali - 271 Topologia

Area sia privata che pubblica

Area n privata n pubblica

Corso di Sistemi Informativi Territoriali - 271 Topologia

Corso di Sistemi Informativi Territoriali - 271 Topologia

Geometria imperfetta - Costruzione della topologia

Corso di Sistemi Informativi Territoriali - 271 Topologia

6.1 La geometria imperfetta

Corso di Sistemi Informativi Territoriali - 271 Topologia

Dati areali non consistenti

Vertici importanti e vertici meno importanti

Vertici importanti e vertici meno importanti

Corso di Sistemi Informativi Territoriali - 271 Topologia

Corso di Sistemi Informativi Territoriali - 271 Topologia

Una nuova primitiva

Nodo Nodo iniziale iniziale Verso Verso

Area Area di di destra destra

Una nuova primitiva

Corso di Sistemi Informativi Territoriali - 271 Topologia

La topologia delle aree

Corso di Sistemi Informativi Territoriali - 271 Topologia

Area Area Sin. Sin.

Area Area Des. Des.

Corso di Sistemi Informativi Territoriali - 271 Topologia

Operazioni eseguite a livello topologico

Area Area Sin. Sin.

Area Area Des. Des.

Corso di Sistemi Informativi Territoriali - 271 Topologia

Operazioni eseguite a livello topologico

Area Area Sin. Sin.

Area Area Des. Des.

Corso di Sistemi Informativi Territoriali - 271 Topologia

Operazioni eseguite a livello topologico 4 3 b

Area Area Sin. Sin.

Area Area Des. Des.

Operazioni eseguite a livello topologico 4 3 b

Area Area Sin. Sin.

Area Area Des. Des.

Operazioni eseguite a livello topologico 4 3 b

Area Area Sin. Sin.

Area Area Des. Des.

6.4 La geometria perfetta

Corso di Sistemi Informativi Territoriali - 271 Topologia

Dati areali non consistenti

Corso di Sistemi Informativi Territoriali - 271 Topologia

Dati areali solo in parte consistenti

Corso di Sistemi Informativi Territoriali - 271 Topologia

Dati areali solo in parte consistenti

Dati areali solo in parte consistenti

Corso di Sistemi Informativi Territoriali - 271 Topologia