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
    Adesso cerco di illustrare l'algoritmo di Delaunay attraverso il codice scaricato dalla pagina del prof. Bourke.

    L'algoritmo di Delaunay si basa su:

    dati 3 punti Pi, Pj e Pk estratti da un insieme di punti [P1, P2, ...... Pn], e formanti uno dei triangoli della "triangolazione di Delaunay", il cerchio circoscritto al generico triangolo di Delaunay Pi-Pj-Pk non deve contenere nessun altro punto dell'insieme di punti dati.


    Il codice.

    Potete scaricare i codici dell'algoritmo di Delaunay dalla Pagina del Prof P. Bourke.
    Qui trovate diverse implementazioni dell'algoritmo in diversi linguaggi di programmazione, da C al .Net, dal C++ al Visual Basic, Fortran, Java Delphi, Pascal, C#, Lisp ...
     
    Top
    .
26 replies since 21/1/2015, 15:43   1857 views
  Share  
.