home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
ftp.disi.unige.it
/
2015-02-11.ftp.disi.unige.it.tar
/
ftp.disi.unige.it
/
pub
/
.person
/
MagilloP
/
TRIFUR
/
formatoInput.txt
< prev
next >
Wrap
Text File
|
2003-07-27
|
3KB
|
99 lines
FORMATO DEI FILE DI INPUT PER UN TERRENO
1)
- contatore dei punti
- lista dei punti ciascuno come terna di numeri reali x y z
2)
- contatore dei triangoli
- lista dei triangoli ciascuno come tre indici interi a b c
nella lista dei vertici (indice 0 = primo vertice)
3)
- contatore dei linee stabili
- lista delle linee stabili ciascuna come due indici interi a b
nella lista dei vertici (indice 0 = primo vertice)
4)
- contatore dei linee instabili
- lista delle linee instabili ciascuna come due indici interi a b
nella lista dei vertici (indice 0 = primo vertice)
I separatori sono spazi, tabulazioni, ritorni a capo anche
piu' di uno, anche mischiati.
La sezione 1) dei vertici e' obbligatoria.
Se una sezione non ha elementi, il contatore corrisponde e' 0.
Se tutte sezioni dalla i) in poi (con i>1) sono senza elementi,
si possono omettere i relativi contatori.
ESEMPI DI INPUT VALIDI
(a) Questo ha 6 punti e 5 triangoli, nessun tipo di linea.
Sarebbe equivalente se aggiungessi due zeri (contatori dei
due tipi di linee) in fondo.
6
0 3
2 4
2 2 0 2
4 2
0 0
5
2 3 5
2 1 0
4 1 2
4 2 5
3 2 0
(b) Questo e' come il precedente, con 2 le linee instabili.
6
0 3
2 4
2 2 0 2
4 2
0 0
5
2 3 5
2 1 0
4 1 2
4 2 5
3 2 0
0
2 1 2
2 5
SEMANTICA
Per i punti e' evidente.
Per i triangoli, il triangolo di indici a b c ha per vertici
i punti a-esimo, b-esimo, c-esimo della lista di punti.
Analogo per le linee.
In generale c'e' un solo tipo di linea, che puo' essere
messo indifferentemente cone stabile o instabile (e' solo
un nome).
Parliamo invece di linee stabili e instabili quando stiamo
classificando la topologia di un terreno.
Le linee stabili partizionano la superficie dei terreno
in regioni disgiunte (partizione stabile).
La stessa cosa fanno le linee instabili (partizione instabile).
E la stessa cosa fa l'unione delle linee stabili + instabili
(intersezione delle due partizioni).
Le linee stabili sono i crinali (sparti-acque) e la partizione
stabile individua i bacini di raccolta delle acque.
Le linee instabili sono i fiumi (fondi-valle) e la partizione
instabile individua i complessi montuosi.
O viceversa, non ricordo.
L'utente puo' chiedere di visualizzare la partizione (stabile /
instabile / intersezione) colorando le regioni con colori diversi.
I colori vanno scelti in modo automatico (non posso pensare che
l'utente colori 120 regioni una a una) ma in modo tale che due
regioni adiacenti abbiano colori notevolmente diversi.
Usare teorema dei 4 colori. Esiste un algoritmo?