Il Bar dell'Ingegneria

Delaunay triangulation

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

    Advanced Member

    Group
    Member
    Posts
    3,345
    Reputation
    +213

    Status
    Offline
    CITAZIONE (afazio @ 22/1/2015, 11:59) 
    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.

    se i punti fossero 4 allora avremmo 4 possibili accoppiamenti a tre a tre, coincidenti 2 a 2 e quindi solo 2 distinti.
    se però 3 di questi punti fossero allineati, i possibili accoppiamenti distinti si riducono ad uno solo.
    c'è quindi il problema (generale) di escludere casi degeneri.
     
    Top
    .
26 replies since 21/1/2015, 15:43   1857 views
  Share  
.