如何找多边形内点，让其距所有边最远

shirazbj · 发表于 2012-3-17 08:20:00

比如圆，要找的是圆心。方形也是中心。
任意多边形呢？更进一步，如果多边形还有凹陷。
这个优化过程要遗传算法？感觉是让到所有边的距离和为最大的极值问题。

sieben · 发表于 2012-3-17 08:51:00

1，找出最大内切圆，内切圆的圆心即是。
2，如何找出最大内切圆？没试过。

zdqwy19 · 发表于 2012-3-17 14:10:00

所有边的垂线的交点，计算上有点难