Find a point in a complex polygon

Question

This polygon could be shaped like a C

I tried the formula located here How can I determine whether a 2D Point is within a Polygon?

however it doesn't actually correctly predict if the point is in the polygon.

Do you really mean complex (self intersecting) or convex ( 'C' shaped) ? — Martin Beckett, Oct 02 '09 at 22:31

score 2 · Accepted Answer · edited May 23 '17 at 12:34

2

Easiest way - especially for lots of points is to triangulate the polygon then do a point in triangle test.
You could convert the polygon into a set of convex polygons but that is trickier.

See also Random points inside a 4-sided Polygon

edited May 23 '17 at 12:34

Community

1
1

answered Oct 02 '09 at 22:29

Martin Beckett

94,801
28
188
263

Find a point in a complex polygon

1 Answers1