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
    Intanto vediamo come poter costruire partendo da T3 la triangolazione T4 dopo aver aggiunto il punto P4.

    Consideriamo la seguente triangolazione T3
    1rswfJI

    a questa aggiungiamo il punto P4
    z4VS8BF
    costruiamo il cerchio che circonscrive i tre punti dati:
    zVQnwML
    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

    cGxm8Vy
    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

    kFK7KVe

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