6
$\begingroup$

What is the name of the point(s) in a polygon, calculated by "shrinking" the polygon until there's no surface left?

Example (the light areas):

Example

Also, of possible, it would be cool to have an algorithm to calculate this in a reasonable time, given the coordinates of the edges.

  • 1
    What do you mean by shrinking the polygon?2011-04-06
  • 2
    I haven't heard of a name for it, but a more conventional characterization of it (if I understand your figure correctly) would be as the point(s) inside the polygon with maximal distance from its border.2011-04-06
  • 0
    @[Fabian](http://math.stackexchange.com/users/7266/fabian) look at @[joriki](http://math.stackexchange.com/users/6622/joriki)'s comment, that is what I meant.2011-04-06
  • 1
    This is known as the "Medial Axis Transform (MAT)" in computer science. You can try searching for this to get more information on the algorithm.2011-04-06

1 Answers 1

3

It's the medial axis. See also the straight skeleton.

  • 0
    What I'm looking for is the inner end(s) of the longest line(s) of the straight topological skeleton. Or, you might say, the point(s) of the medial axis that are the farthest from the boundary. Do you know what is the name of those points or that point? For monotype polygons, that points is also the centroid.2011-04-06
  • 1
    @Attila, see also http://stackoverflow.com/questions/4279478/maximum-circle-inside-a-non-convex-polygon2011-04-06