-
afazio
| .
|
|
|
Come costruire la triangolazione T(n+1) partendo dalla Tn aggiungendovi il punto P(n+1)
Esistono diversi algoritmi che risolvono la questione. Il più semplice è quello denominato "algoritmo di Bowyer-Watson" che consiste nel creare un vuoto nella triangolazione Tn e successivamente riempirlo.
Ecco i passi illustrati:
Sia data la triangolazione di partenza:
A questa viene aggiunto un punto:
(si vede?)
Si cerca il triangolo della triangolazione data che contiene il punto ora aggiunto:
Adesso si considerano uno alla volta i tre triangoli che hanno lati in coumne con il triangolo trovato.
Si verifica se il cerchio circonscritto al triangolo adiacente include o non include il nuovo punto.
Nel caso in cui il punto è incluso, si elimina il lato ed il relativo triangolo adiacente come nella immagine che segue:
Edited by afazio - 23/1/2015, 12:16
|
|
| .
|
26 replies since 21/1/2015, 15:43 1857 views
.