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.
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.
Copyright © 2021 JogjaFile Inc.
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:
... and that one's simple compared to something more like a tree.
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.