Il Bar dell'Ingegneria

Delaunay triangulation

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

    Advanced Member

    Group
    Administrator
    Posts
    8,170
    Reputation
    +295

    Status
    Offline
    La risposta alla domanda è: in generale NO. Esiste solo per qualche nuvola particolare di punti.

    Ce ne rendiamo conto considerando la seguente nuvola generica di punti.

    MUmS5he

    Come è possibile subito constatare non riusciremo mai a trovare tre punti che uniti coi lati formino un triangolo che contiene tutti i restanti punti.

    Ma chi ci vieta di aggiungere tre punti fittizi da cui iniziare con uno dei due algoritmi prima illustrati ed alla fine elidere tutti quei triangoli che si appoggiano ai tre vertici fittizi?

    BJgCX66

    Ed ecco nascere il Supertriangolo.

    lU1HvGl
     
    Top
    .
26 replies since 21/1/2015, 15:43   1859 views
  Share  
.