1. Accueil
  2. Question et réponse
  3. Trouver un point dans un polygone complexe

Trouver un point dans un polygone complexe

2009-10-02 4 views
2

Ce polygone pourrait être la forme d'un CTrouver un point dans un polygone complexe

J'ai essayé la formule située ici How can I determine whether a 2D Point is within a Polygon?

mais il ne fait pas correctement prédire si le point est dans le polygone.

Source

2009-10-02 Mel

+0

Voulez-vous dire vraiment complexe (auto intersection) ou convexe ('C' en forme)? –

+1

Les polygones en forme de 'C' ne sont pas convexes – mob

+0

Désolé pour dire concave - et vous ne pouvez pas modifier les commentaires. –

Répondre

2

Le moyen le plus simple - en particulier pour beaucoup de points est de trianguler le polygone puis faire un point dans le test du triangle.
Vous pouvez convertir le polygone en un ensemble de polygones convexes, mais c'est plus compliqué.

Voir aussi Random points inside a 4-sided Polygon

Source

2009-10-02 22:29:47

Questions connexes

 Questions connexes