I have a 2D polygon of arbitrary geometry. I need to find any point that is inside of that polygon. The center won't work because the polygon might be convex. Is there a way to quickly find a point inside an arbitrary geometry?
Take the 2minute tour
×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

See question 2.06 in the Comp.Graphics.Algorithms FAQ: http://www.exaflop.org/docs/cgafaq/cga2.html#Subject%202.06:%20How%20do%20I%20find%20a%20single%20point%20inside%20a%20simple%20polygon? 




