Clever Geek Handbook

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


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


source






More articles:


All Articles