-
afazio
| .
|
|
|
|
Dato l'insieme di n punti [Pn] non possiamo certo pensare di individuare tutte le combinazioni possibili di punti presi a tre a tre e per ciascuno dei triangoli cosi individuati verificare se la condizione imposta sulla "non inclusione di punti all'interno di ciascuno dei cerchi che circonscrivono le triplette di punti" sia soddisfatta. La procedura impegnerebbe cosi tanto tempo che avviata adesso forse terminerebbe tra qualche secolo.
Se però l'insieme è costituito da soli tre punti (meno di tre non è possibile) la soluzione è praticamente immediata dato che la triangolazione è costituita dall'unico triangolo i cui vertici sono i tre punti dell'insieme.
Se invece i punti fossero 4 allora avremmo solo due possibili accoppiamenti a tre a tre, e per questi sarebbe immediato verificare quale dei due rispetta la condizione di Delaunay.
|
|
|
| .
|
26 replies since 21/1/2015, 15:43 1857 views
.
.
.
