3 ms·
Draw a convex polygon which satisfies the conditions 1. Every point on the edge of the polygon is in water 2. Every point on the land in question is inside th
by fwlr 4y ago
Draw a convex polygon which satisfies the conditions
1. Every point on the edge of the polygon is in water
2. Every point on the land in question is inside the polygon
And then sample some very large n points uniformly/randomly from inside the polygon, reporting whether you hit land or water. The closer to 100% land your sampling gets, the more “convex-like” the land in question is.
Basically, draw a convex bounding polygon around the land and ask how much of that bounding polygon does the land fill up.