3 ms·
But does the "pole of inaccessibility" actually work? Imagine a long rectangle. The pole of inaccessibility will be a range along most of the length of the re
by crazygringo 10y ago
But does the "pole of inaccessibility" actually work?
Imagine a long rectangle.
The pole of inaccessibility will be a range along most of the length of the rectangle... it won't find the center at all!
Even the illustrated "coastline" example is horizontally centered only by chance, because that happens to be the thickest part.
So not clear at all this finds a plausible "visual center" by any means.
- Mizza 10y agoIf you read the article, you'll see that one of their optimizations is to start with the centroid of the polygon, sort, and then discard ties, so it should still get the correct answer for your described shape.
- chrisseaton 10y ago> The pole of inaccessibility will be a range along most of the length of the rectangle How could it be a range like that? Surely some points on the range would be closer to the short edges than others, making them more accessible?
- eridius 10y agoThe range is a line parallel to the long edges that runs down the center of the rectangle. It ends when it gets closer to the short edges than it is to the long edges.