Il Bar dell'Ingegneria

Delaunay triangulation

« Older   Newer »
 
  Share  
.
  1. afazio
        +1   -1
     
    .
    Avatar

    Advanced Member

    Group
    Administrator
    Posts
    8,163
    Reputation
    +294

    Status
    Offline
    Infatti, se consideriamo i quattro punti della figura che segue:

    sRlEf6f

    le diverse composizioni triangolari ottenibili sono quelle della figura che segue:

    Us6HuUo

    ma solo la prima delle due soddisfa la condizione di Delaunay:

    JJqFRz8

    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)?
     
    Top
    .
26 replies since 21/1/2015, 15:43   1857 views
  Share  
.