appartenenza di punti a poligoni

[Roberto Messora]

Salve,
avrei bisogno se possibile sapere se esiste un metodo per determinare se sul
piano cartesiano un punto appartiene o meno ad un poligono (del poligono si
conoscono le coordinate dei vertici).
eventualmente se fosse troppo complesso per un poligono qualsiasi, di un
triangolo.
Gazie
saluti
Roberto

[Pazqo]

Post by Roberto Messora
Salve,
avrei bisogno se possibile sapere se esiste un metodo per determinare se sul
piano cartesiano un punto appartiene o meno ad un poligono (del poligono si
conoscono le coordinate dei vertici).
eventualmente se fosse troppo complesso per un poligono qualsiasi, di un
triangolo.

certo che esiste.
prendi il triangolo.
per ogni coppia di punti puoi prendere la retta che ci passa.
poi la trasformi in una disequazione (fai in modo che nel semipiano che
consideri ci sia l'altro vertice del triangolo).
se il punto soddisfa al sistema di disequazioni, sei a posto.

dovrebbe valere lo stesso procedimento per poligoni convessi.

per poligoni concavi è più difficile.

prova a cercare in vecchi post di questo gruppo, è una domanda piuttosto
frequente.

pazqo

[Roberto Messora]

Post by Pazqo
prendi il triangolo.
per ogni coppia di punti puoi prendere la retta che ci passa.
poi la trasformi in una disequazione (fai in modo che nel semipiano che
consideri ci sia l'altro vertice del triangolo).
se il punto soddisfa al sistema di disequazioni, sei a posto.
dovrebbe valere lo stesso procedimento per poligoni convessi.
per poligoni concavi è più difficile.
prova a cercare in vecchi post di questo gruppo, è una domanda piuttosto
frequente.

grazie mille,
ho provato con google, ma mettendo le parole "punto" "poligono"
"appartenenza" mi ha dato risultati a dir poco scandalosi...
cmq grazie ancora
saluti
Roberto

[Horst Kraemer]

Post by Roberto Messora
Salve,
avrei bisogno se possibile sapere se esiste un metodo per determinare se sul
piano cartesiano un punto appartiene o meno ad un poligono (del poligono si
conoscono le coordinate dei vertici).
eventualmente se fosse troppo complesso per un poligono qualsiasi, di un
triangolo.

http://www.geometrictools.com/CgaFaq.pdf

2.3 How do I find if a point lies within a polygon ?

[Roberto Messora]

Post by Horst Kraemer

Post by Roberto Messora
Salve,
avrei bisogno se possibile sapere se esiste un metodo per determinare se sul
piano cartesiano un punto appartiene o meno ad un poligono (del poligono si
conoscono le coordinate dei vertici).
eventualmente se fosse troppo complesso per un poligono qualsiasi, di un
triangolo.

http://www.geometrictools.com/CgaFaq.pdf
2.3 How do I find if a point lies within a polygon ?

grazie
saluti
Roberto