shirazbj 发表于 2012-3-17 08:20:38

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

本帖最后由 shirazbj 于 2012-3-17 08:21 编辑

比如圆，要找的是圆心。方形也是中心。

任意多边形呢？更进一步，如果多边形还有凹陷。

这个优化过程要遗传算法？感觉是让到所有边的距离和为最大的极值问题。

sieben 发表于 2012-3-17 08:51:54

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

zdqwy19 发表于 2012-3-17 14:10:30

所有边的垂线的交点，计算上有点难
页: [1]
查看完整版本: 如何找多边形内点，让其距所有边最远