Find a point in a complex polygon
This polygon can have the shape C
I tried the formula located here How do I determine if a 2D point is inside a polygon?
however, it doesn't actually predict correctly if a point is in a polygon.
+2
Mel
source
to share
1 answer
The easiest way - especially for multiple points - is to triangulate the polygon and then make the point in the triangular test.
You can convert a polygon to many convex polygons, but this is more difficult.
See also Random points inside a 4-sided polygon
+2
Martin beckett
source
to share