271-CAJ TopologiaBN

Cap.
La topologia
Sistemi Informativi Territoriali
Paolo Mogorovich www.di.unipi.it/~mogorov
6.1 6.2 6.3 6.4 6.5 6.6 6.7 6.8 6.9
La geometria imperfetta La primitiva arco La topologia delle aree La geometria perfetta La geometria delle linee I concetti base della topologia Modelli topologici Sistemi topologici e sistemi non topologici La regola di Eulero
Corso di Sistemi Informativi Territoriali - 271 Topologia
Geometria imperfetta e correzione
6.1 La geometria imperfetta
In un processo di acquisizione non sofisticato le aree vengono acquisite una per volta in modo indipendente le une dalle altre
Dopo un processo di acquisizione non sofisticato le aree presentano forti incongruenze Dopo un processo di acquisizione non sofisticato le aree presentano forti incongruenze
Dati areali non consistenti
6.1.x Topologia multistrato
Attenzione: questa incongruenza avviene a livello numerico anche se i dati rispettano le tolleranze cartografiche
Corso di Sistemi Informativi Territoriali - 271 Topologia Corso di Sistemi Informativi Territoriali - 271 Topologia
La topologia multistrato
Questa topologia interessa primitive geometriche di pi layer






Area sia privata che pubblica
Area n privata n pubblica

Geometria imperfetta - Costruzione della topologia
1 - il diverso modello concettuale (o la diversa formazione degli operatori)
La correzione di una geometria imperfetta pu avvenire:
2 - la diversa metodologia di trattamento del bordo strada
1 controllando strettamente il processo di acquisizione tramite strumenti di editing adatti che utilizzino appositi algoritmi (Snap, Completamento automatico, ecc.) 2 tramite SW appositi che controllano e correggono a posteriori un insieme di dati geometricamente non corretti. Questi strumenti eseguono ulteriori operazioni sui dati (costruzione della 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
Vertici importanti e vertici meno importanti
4 5 3 4
2 A 1 C
6 A 7
2 1
8 9
7 8 C
Vertici indispensabili
Una nuova primitiva
La primitiva Arco (formata da diversi segmenti) Nodo finale Area di sinistra
3
Nodo iniziale Area di destra
B 1 C 7
Verso Il verso arbitrario. Cambiare verso vuol dire scambiare il nodo iniziale con quello finale e larea di sinistra con quella di destra.
8
Una nuova primitiva
La primitiva Arco cos definit non una nuova primitiva geometrica e non servir a rappresentare un certo tipo di oggetti. La primitiva Arco servir invece, a livello di DB, a costruire le primitive geometriche che saranno utilizzate dallutente. Lutente vedr le primitive geometriche, ma non vedr mai una primitiva topologica. Dovr invece sapere che esiste una struttura topologica
6.3
La topologia delle aree
La codifica DIME
Operazioni eseguite a livello topologico
Id.Arco
Area Sin.
Area Des.
a c
b
5
Id.Arco
Area Sin.
Area Des.
b c d e f
A B C B
A A C C 8 9
2 B 1 C
d
7
b c d e f
A B C B
A A C C
Id.Area
Composizione
A B C
- b + c + d + a - c - f - d + e + f
Operazioni eseguite a livello topologico
Operazioni eseguite a livello topologico 4 3 b
Id.Arco
Area Sin.
Area Des.
a c
b
5
Id.Arco
Area Sin.
Area Des.
c
2 B 1 C A
5 6
b c d e f
A B C B
A A C C 8
2 B 1 C
d
7
b c d e f
A B C B
A A C C
f
8 9
d
7
Id.Area
Composizione
A B C
- b + c + d + a - c - f - d + e + f
Due aree sono contigue se esiste almeno un arco che ha nei campi Area_Sin e Area_Des i codici delle due aree Le aree A e C sono contigue perch esiste larco d
Id.Arco
Area Sin.
Area Des.
c
2 B 1 C A
5 6
Id.Arco
Area Sin.
Area Des.
c
2 B 1 C A
5 6
b c d e f
A B C B
A A C C
f
8 9
d
7
b c d e f
A B C B
A A C C
f
8 9
d
7
Larea unione di due aree quella formata dagli archi che hanno il codice di una sola delle due aree nei campi Area_Sin e Area_Des Lunione delle aree B e C data dagli archi ....
Larea unione di due aree quella formata dagli archi che hanno il codice di una sola delle due aree nei campi Area_Sin e Area_Des Lunione delle aree B e C data dagli archi ....
6.4 La geometria perfetta
Dati areali solo in parte consistenti
Fase zero: Acquisizione delle linee di separazione tra aree contigue
Fase zero: Acquisizione delle linee di separazione tra aree contigue la connessione sul nodo non garantita
Dati areali consistenti
Prima fase: Collasso delle linee di separazione tra aree contigue in un unico punto (nodo) (e altre verifiche)
Dati areali consistenti
Seconda fase: Una volta garantita la connessione sul nodo, possibile costruire le tabelle di relazione tra archi, nodi e aree
6.5 La topologia delle linee
Durante questa fase possibile attivare una serie di controlli: tipicamente la mancanza o la duplicazione di un arco
Archivio lineare non consistente
Archivio lineare reso consistente
Una possibile struttura topologica per le linee (1)
Una possibile struttura topologica per le linee (2)
c b
Nodo Archi uscenti
3 4 2 d
Arco Nodo iniziale Nodo finale
c b 1 a 3
Archi entranti
1 a
5
1 2 b b b d d a d c c c
4 2 d
5
a b c d 4, 5 1, 2, 3 1
3 4 3, 4, 5 2 5
Topologia: struttura e forma
Utilizzo della tabella per il calcolo di percorsi

... per esempio da a a d
1 a d 5 4 2 c 3 b
La struttura topologica dipende dalle relazioni tra elementi e non dalla forma
Arco Nodo iniziale Nodo finale
Nodo
Archi uscenti
Arco
Nodo iniziale
Nodo finale
Archi entranti
1 2 1 b b b d d a d c d 4, 5 2 c c a b c 3 4 1, 2, 3 4 3, 4, 5 5 1 3
b b b d d
a d c c c
c b 1 a 3 4 2 d 5
La suddivisione dellinformazione geometrica nella costruzione della topologia
6.7 Modelli topologici
La suddivisione dellinformazione geometrica nella costruzione della topologia

La topologia una sovrastruttura ridondante che esplicita e codifica relazioni spaziali tra entit diverse
La topologia
Utente
La topologia : garantisce la coerenza geometrica facilita il processo di acquisizione permette elaborazioni pi efficienti richiede software pi sofisticati appesantisce la preparazione dei dati
Questa topologia interessa primitive geometriche di un solo layer

Possibili strutture topologiche
Possibili strutture topologiche
ogni arco ha due nodi ogni arco divide due aree ogni area circondata da archi e nodi ogni nodo circondato da aree e archi tutte le intersezioni sono nodi
In generale ..
Lo stesso archivio pu essere organizzato e gestito con o senza topologia
Se organizzato topologicamente ..
Lo stesso archivio pu essere organizzato con strutture topologiche diverse
Se organizzato con la stessa struttura topologica ..
Full planar graph Planar graph linear network Non planar graph linear network Non planar graph linear network with surfaces Spaghetti
La stessa struttura topologica pu essere implementata con strutture logiche diverse
Costruzione di una Banca Dati topologicamente corretta
Spaghetti
Acquisizione
Dati geometricamente adatti alla costruzione di una topologia
6.8 Sistemi topologici e sistemi non topologici
Correzione geometrica
Costruzione della topologia Inserimento in Banca Dati
Dati con struttura topologica

Dati con topologia A gestiti topologicamente
Dati topologici e Sistemi topologici

Dati con topologia B gestiti topologicamente
Struttura topologica e struttura shape Struttura topologica

P2 A1 P3 P8 A2 P4 P9 a1 A1: P8,P1,P2,P6,P5,P3 A2: P8,P3,P5,P6,P7,P4,P9 a2 P5 P6 P7 Livello topologico Livello geometrico
Struttura shape
Sistema A con gestione della topologia

Archi Nodi Tabelle
Sistema B con gestione della topologia

In questo passaggio ci sono dati topologicamente corretti senza struttura topologica
Archi Nodi Tabelle
A1: +a3, +a2 A2: -a2, -a1 a3 a1: sin:A2; des:// a2: sin:A2; des:A1 a3: sin://; des:A1
P1
Smontaggio della topologia A

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

Smontaggio delle primitive geometriche in primitive topologiche. Ricostruzione delle tabelle
a1: P8, P9, P4, P7, P6 a2: P6, P5, P3, P8 a3: P8, P1, P2, P6
Dati topologici e Sistemi topologici

Dati con topologia A gestiti topologicamente Dati senza topologia gestiti senza topologia
Struttura topologica e struttura shape Struttura topologica

P2 A1 P3 P8 A2 a2 P5 P6 P7 Livello topologico P4 P9 a1: P8, P9, P4, P7, P6 a2: P6, P5, P3, P8 a3: P8, P1, P2, P6
Struttura shape
Sistema A con gestione della topologia

Archi Nodi Tabelle
A1: +a3, +a2 A2: -a2, -a1 a3 a1: sin:A2; des:// a2: sin:A2; des:A1 a3: sin://; des:A1
P1
Dati topologicamente corretti gestiti senza topologia
Smontaggio della topologia A

Passaggio da primitive topologiche a primitive geometriche. Eliminazione delle tabelle
Dati topologicamente corretti senza struttura topologica
Sistema C senza gestione della topologia
Livello geometrico
a1 A1: P8,P1,P2,P6,P5,P3 A2: P8,P3,P5,P6,P7,P4,P9
La regola di Eulero
a - n = A - 1
6.9 La regola di Eulero
6 archi - 4 nodi = 3 Aree - 1
10
La regola di Eulero
La regola di Eulero
a - n = A - nic
7 archi - 8 nodi = 3 Aree - 4 nic
Quanti nodi ?
Quanti archi ?
La regola di Eulero
La regola di Eulero
Quanti nodi ?
Quanti archi ?
Quanti nodi ?
Quanti archi ?
La topologia monostrato
La topologia una sovrastruttura ridondante che esplicita e codifica relazioni spaziali tra entit diverse
6.x Topologia multistrato
La topologia : garantisce la coerenza geometrica facilita il processo di acquisizione permette elaborazioni pi efficienti richiede software pi sofisticati appesantisce la preparazione dei dati
Questa topologia interessa primitive geometriche di un solo layer

11
Esistono regole topologiche che definiscono relazioni tra primitive di layer diversi. Queste regole riguardano coerenze logiche e geometriche Alcuni SW verificano che queste regole siano rispettate
Esistono regole topologiche che definiscono relazioni tra primitive di layer diversi. Queste regole riguardano coerenze logiche e geometriche Alcuni SW verificano che queste regole siano rispettate
In questo caso non detto che esista una codifica che esplicita e codifica relazioni spaziali tra entit diverse: spesso si tratta solo di un controllo

Area sia privata che pubblica
Area n privata n pubblica


12
Linea rossa: linea di appoggio Linea grigia: linea da modificare
1 nessuna operazione
2 1 1 2
1 nessuna operazione 2 appoggio
1 nessuna operazione 2 appoggio 3 appoggio ??
Linea rossa: linea di appoggio Linea grigia: linea da modificare Linea verde: linea modificata
Linea rossa: linea di appoggio Linea grigia: linea da modificare Linea verde: linea modificata
1 nessuna operazione 2 appoggio 3 appoggio ??
La limitatezza degli algoritmi L'aritmetica finita
13
La nascita di un "Sistema" deve prevedere la coerenza di dati nel tempo.
Sistemi Informativi Territoriali

Quando risolvere le incongruenze? A livello di acquisizione, tramite un ferreo controllo dei processi; A livello di elaborazione, con SW estremamente evoluti.
Paolo Mogorovich www.di.unipi.it/~mogorov
14

271-CAJ TopologiaBN

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

271-CAJ TopologiaBN

Încărcat de

Drepturi de autor:

Formate disponibile

Cap.

Sistemi Informativi Territoriali

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

6.1 6.2 6.3 6.4 6.5 6.6 6.7 6.8 6.9

Corso di Sistemi Informativi Territoriali - 271 Topologia

Corso di Sistemi Informativi Territoriali - 271 Topologia

Geometria imperfetta e correzione

6.1 La geometria imperfetta

Corso di Sistemi Informativi Territoriali - 271 Topologia

Corso di Sistemi Informativi Territoriali - 271 Topologia

Geometria imperfetta e correzione

Geometria imperfetta e correzione

Corso di Sistemi Informativi Territoriali - 271 Topologia

Corso di Sistemi Informativi Territoriali - 271 Topologia

Dati areali non consistenti

6.1.x Topologia multistrato

Questa topologia interessa primitive geometriche di pi layer

Questa topologia interessa primitive geometriche di pi layer

Questa topologia interessa primitive geometriche di pi layer

Questa topologia interessa primitive geometriche di pi layer

Questa topologia interessa primitive geometriche di pi layer

Questa topologia interessa primitive geometriche di pi layer

Area sia privata che pubblica

Area n privata n pubblica

Questa topologia interessa primitive geometriche di pi layer

Geometria imperfetta - Costruzione della topologia

1 - il diverso modello concettuale (o la diversa formazione degli operatori)

La correzione di una geometria imperfetta pu avvenire:

2 - la diversa metodologia di trattamento del bordo strada

Corso di Sistemi Informativi Territoriali - 271 Topologia

Corso di Sistemi Informativi Territoriali - 271 Topologia

Dati areali non consistenti

6.1 La geometria imperfetta

Vertici importanti e vertici meno importanti

Vertici importanti e vertici meno importanti

Corso di Sistemi Informativi Territoriali - 271 Topologia

Una nuova primitiva

La primitiva Arco (formata da diversi segmenti) Nodo finale Area di sinistra

Una nuova primitiva

La topologia delle aree

Corso di Sistemi Informativi Territoriali - 271 Topologia

Corso di Sistemi Informativi Territoriali - 271 Topologia

Operazioni eseguite a livello topologico

Corso di Sistemi Informativi Territoriali - 271 Topologia

Corso di Sistemi Informativi Territoriali - 271 Topologia

Operazioni eseguite a livello topologico

Operazioni eseguite a livello topologico 4 3 b

Corso di Sistemi Informativi Territoriali - 271 Topologia

Operazioni eseguite a livello topologico 4 3 b

Operazioni eseguite a livello topologico 4 3 b

Dati areali non consistenti

6.4 La geometria perfetta

Corso di Sistemi Informativi Territoriali - 271 Topologia

Corso di Sistemi Informativi Territoriali - 271 Topologia

Dati areali solo in parte consistenti

Dati areali solo in parte consistenti

Fase zero: Acquisizione delle linee di separazione tra aree contigue

Corso di Sistemi Informativi Territoriali - 271 Topologia

Corso di Sistemi Informativi Territoriali - 271 Topologia

Dati areali solo in parte consistenti

Dati areali consistenti

Corso di Sistemi Informativi Territoriali - 271 Topologia

Corso di Sistemi Informativi Territoriali - 271 Topologia

Dati areali consistenti