Il Bar dell'Ingegneria

Algoritmi: Punto interno o esterno ad un poligono

« Older   Newer »
 
  Share  
.
  1. Marcello Savorani
        +1   -1
     
    .
    Avatar

    Member

    Group
    Member
    Posts
    304
    Reputation
    0

    Status
    Offline
    CITAZIONE (afazio @ 21/8/2012, 12:07) 
    (IMG:http://imageshack.us/a/img507/7946/inside001.jpg)


    RIleggendo questo vecchio ed appassionate topic ( https://bar-ingegneria.forumfree.it/?t=8970619 ) risalente a qualche anno fa (giugno del 2006), mi sono ricordato di aver letto in questi giorni una pagina di Paul Bourke dove è riportato l'algoritmo che risolve la questione.

    http://paulbourke.net/geometry/insidepoly/

    Prendendo lo spunto da questo algoritmo ho anche pensato di scrivere un codice minimo in VBA per autocad per stabilire se un punto è interno o esterno ad un poligono sfruttando una particolare funzione di alcuni oggetti grafici di Autocad

    Il link alla pagina dovrebbe essere il seguente:

    http://paulbourke.net/geometry/polygonmesh/

    Il precedente potrebbe essere obsoleto. Ciao
     
    Top
    .
21 replies since 21/8/2012, 11:07   4906 views
  Share  
.