Polygon center which always lies inside the polygon (with no hole)

493 Views Asked by At

Is there is any type of centre (of polygon) which always lies inside the polygon (with no hole)?

Note: Here our polygon may be any type of polygon (convex or concave) but not self intersecting.

1

There are 1 best solutions below

5
On BEST ANSWER

A polygon doesn't have to have a hole to be an awkward shape. Snaky branching forms, including spirals, will be awkward, and it's easy to have a polygon that has a large "central" void:

enter image description here

... and that one's simple compared to something more like a tree.

enter image description here

It strikes me that perhaps you could define a "minimum-path" centre, that point with the shortest maximum path length to any point in the the polygon given a path that is entirely inside the polygon.

Here's an interesting paper on efficiently finding paths in these kind of polygons.