-
afazio
| .
|
|
|
Infatti, se consideriamo i quattro punti della figura che segue:
le diverse composizioni triangolari ottenibili sono quelle della figura che segue:
ma solo la prima delle due soddisfa la condizione di Delaunay:
dato che nella seconda sia il cerchio rosso che quello verde contengono al loro interno il quarto vertice.
Domanda: siamo in grado di costruire la triangolazione di un insieme di 4 punti partendo dalla triangolazione dell'insieme di tre punti? O, in altri termini, avendo la triangolazione T3 siamo in grado aggiungendo all'inseme un ulteriroe punto P4 a costruirci la triangolazione T4?
E poi a seguire saremo in grado di costruire la triangolazione T5 partendo dalla T4 con l'aggiunta di un punto P5 all'insieme dei punti?
In generale dovremo quindi rispondere alla domanda: esiste un modo di costruire una triangolazione T(n+1) partendo dalla triangolazione Tn aggiungendo all'insieme un punto P(n+1)?
|
|
| .
|
26 replies since 21/1/2015, 15:43 1857 views
.