-
afazio
| .
|
|
|
Intanto vediamo come poter costruire partendo da T3 la triangolazione T4 dopo aver aggiunto il punto P4.
Consideriamo la seguente triangolazione T3
a questa aggiungiamo il punto P4
costruiamo il cerchio che circonscrive i tre punti dati:
se il punto è esterno al cerchio allora si aggiunge il triangolo avente come vertice il nuovo punto e i due punti più prossimi tra i tre di partenza
Se invece il nuovo punto è interno al cerchio ma ancora esterno al triangolo di partenza, allora il lato che congiunge i due punti più vicini al nuovo punto deve essere eliminato
e sostituito come dalla seconda figura dell'immagine precedente.
Se, infine, il punto è interno ai tre punti di partenza, basta aggiungere tre triangoli aventi vertice comune coincidente col nuovo vertice.
|
|
| .
|
26 replies since 21/1/2015, 15:43 1857 views
.