Ñ'g ®Çr ¡èÉ;ë { % Â â ¾º h{1#sÅq äl Îk0&

Marco Negrettie-mail: [email protected]://geomatica.como.polimi.it

Autodesk® Mapparte II – topologie

V 5.1 – 15/10/2008

2

Definizione delle Topologie

• La topologia descrive le modalità di connessione e relazione reciproca degli oggetti presenti su una carta

• Con Autodesk Map è possibile creare tre tipi di topologie:– topologia nodo: definisce le relazioni tra

oggetti puntuali isolati, o come oggetti di altre topologie

– topologia rete: definisce le connessioni tra aste che formano una rete lineare

– topologia poligono: definisce le connessioni che descrivono un poligono e le relazioni tra poligoni

3


• La topologia viene creata a partire da tre grafiche primitive: nodi, aste, poligoni

• Vengono definiti tre tipi di relazione topologica:– asta-nodo– asta-poligono – sinistra-destra

4


• asta-nododescrive la connessione tra gli elementi lineari

<aste> con altri elementi lineari <nodi>

• asta-poligono descrive come gli elementi lineari <aste>

siano connessi tra di loro per formare <poligoni>

• sinistra-destrauna <asta> che rappresenta il confine tra due

<poligoni> individua un poligono di <sinistra> ed uno di <destra> rispetto al verso convenzionale di percorrenza dell'asta definito dal nodo iniziale al nodo finale

5


• Il medesimo disegno può assumere significati diversi a seconda della topologia che è stata costruita

Topologia di rete:

=> le polilinee definiscono un grafo

6

=> le polilinee definiscono dei poligoni


Topologia poligono

7

• Fase preliminare:correzione degli errori– intersezioni, oggetti duplicati, ...


In questo esempio potrebbe essere necessario dividere le intersezioni:

8

Definizione delle Topologie: nodo

Topologia Nodo: associa un identificativo univoco ai punti

9

Definizione delle Topologie: nodo

selezionare i nodi da includere nella topologia

10

Definizione delle Topologie: rete

Topologia Rete: descrive l'interconnessione delle linee

11


selezionare le aste da includere nella topologia

12


se esistono, indicare i nodi da includere nella topologia

13


creare, se necessario, nuovi nodi nei punti di connessione

tra le linee

14

Definizione delle Topologie: poligono

Topologia poligono: definisce le connessioni che descrivono un

poligono e le relazioni tra poligoni

15


I primi tre passaggi sono simili a quelli per creare la topologia di tipo rete

- selezione delle aste- selezione dei nodi- creazioni di nuovi nodi se necessario

16


selezionare i centroidi da includere nella topologia

Il centroide è un punto interno al

poligono

17


creare i centroidi mancanti

al centroide sono associati i dati topologici relativi al

poligono => se non ho associato un centroide ad ogni poligono non

posso creare la topologia

18


definire la grafica da utilizzare per evidenziare gli errori

se non vengono soddisfatte determinate condizioni (poligoni chiusi, assenza di sovrapposizioni e

intersezioni...) la topologia non viene generata

19


elenco delle topologie create

20


• La costruzione di una topologia comporta la creazione di dati oggetto di tipo topologico associati agli elementi del disegno

• Questi dati oggetto rappresentano le relazioni topologiche presenti tra gli elementi del disegno

21


Topologia nodo- id univoco per ogni nodo

22


Topologia di rete:nodi- id univoco per ogni nodo- resistenza di attraversamento

23


Topologia di rete:aste- id univoco- nodo di inizio- nodo di fine- verso di percorrenza:

0 => bidirezionale, 1 => da nodo inizio a nodo fine, -1 => da nodo fine a nodo inizio

- resistenza di percorrenza diretta (nodo inizio a nodo fine)- resistenza di percorrenza inversa (nodo fine a nodo inizio)

per default la resistenza è uguale alla distanza

24


Topologia poligononodi- come per la topologia di rete

aste- come per la topologia di rete- id poligono sinistro- id poligono destro

25


Topologia poligonocentroide- id univoco- area poligono- perimetro poligono- numero di lati

26


Questi dati oggetto sono conseguenza delle operazioni di costruzione della topologia => non possono essere modificati direttamente come si fa per i normali dati oggetto

27

Modifica e gestione di topologie

Se si modifica un disegno con topologia la topologia non risulta più valida=> è necessario utilizzare appositi strumenti per gestire queste modifiche

topologia rete topologia poligonotopologia nodo

tasto dx del mouse sulla topologia che si vuole modificare

28

Operazioni sulle Topologie: analisi di rete

• Associare ad un grafo una topologia di rete permette di compiere diversi tipi di analisi riguardanti il percorso descritto dal grafo

topologia di rete sulla quale compiere

l’analisi

29

Analisi di Rete: percorso breve

Trovare il percorso a costo minore che collega due punti di una rete

30


1. selezionare sul disegno il punto di partenza e il punto di arrivo

31


2. definire i parametri che caratterizzano la rete Ad esempio: resistenza, verso di percorrenza,...

32


➔ per definire questi parametri posso utilizzare✔ valori costanti✔ altri dati topologici✔ dati oggetto associati agli elementi

33


• Se i campi non sono compilati per default sono associati questi valori:

bidirezionale

lunghezza

lunghezza

nullo

34


3. specificare se si vuole solo evidenziare i risultati sullo schermo o creare anche una nuova

topologia

35

Analisi di Rete : percorso breve

E’ possibile quindi creare una nuova topologia che lega gli elementi individuati

dall’analisi di rete

36

Analisi di Rete : percorso breve

Lo stesso elemento può quindi essere coinvolto in più relazioni topologiche

37

Analisi di Rete

In modo analogo si procede per il calcolo– del percorso ottimale– della traccia di propagazione

38

Analisi di Rete : percorso ottimale

Trovare il percorso a costo minore che collega un punto di inizio e fine percorso a uno o più punti intermedi una rete

Si definiscono:✔ il punto di partenza✔ i punti intermedi✔ resistenza e direzione✔ l'output

39

Analisi di Rete : percorso ottimale

40

Analisi di Rete : traccia di propagazione

Trovare tutte i percorsi raggiungibili a partire da un punto iniziale fino al raggiungimento di un massimo valore di resistenza predefinito

Si definiscono:✔ il punto di partenza✔ resistenza e direzione✔ l'output

41

Analisi di Rete : traccia di propagazione

42

Operazioni sulle Topologie: overlay

• Overlay tra topologie: sovrapposizione tra una topologia (definita topologia di origine) e un’altra (topologia di overlay).

• Sono possibili diverse azioni di overlay:

interseca: estrazione solo delle le aree presenti in entrambi le topologie

unione: come risultato si ottiene l’unione delle due topologie

identità: il risultato è dato dalle aree della topologia di origine e le aree della topologia di overlay interne al contorno della topologia di origine.

43


• Overlay tra topologie: sovrapposizione tra una topologia (definita topologia di origine) e un’altra (topologia di overlay).

• Sono possibili diverse azioni di overlay: cancella: elimina dalla topologia di origine le aree coperte dalla topologia di overlayritaglia: estrazione delle aree presenti nella topologia di origine che sono interne al contorno della topologia di overlayincolla: il risultato è dato dalla topologia di overlay e tutte le aree della topologia di origine esterne alla topologia di overlay

44


1. scegliere la topologia di origine

45


2. definire il tipo di analisi che si vuole compiere

46


3. selezionare la topologia poligono da utilizzare come base per l'overlay

47


4. definire la topologia risultante

48


5. definire gli attributi per la topologia risultante

49


6. specificare se si vogliono definire dei nuovi nodi per la topologia risultante

50

Operazioni sulle Topologie: buffer

Creazione di un buffer– applicabile a nodi, reti, poligoni

scelta della topologia sulla quale compiere l’analisi

51


1. definire la distanza di buffer

52


2. definire la topologia risultante

53


3. specificare se si vogliono definire dei nuovi nodi e/o centroidi per la topologia risultante

54

Versione utilizzata come riferimento nelle dispense:

Autodesk Map™ 3D 2007

http://creativecommons.org/licenses/by-nc-nd/3.0/

Ñ'g ®Çr ¡èÉ;ë { % Â â ¾º h{1#sÅq äl Îk0&

Documents