明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 2129|回复: 2

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

[复制链接]
发表于 2012-3-17 08:20:38 | 显示全部楼层 |阅读模式
本帖最后由 shirazbj 于 2012-3-17 08:21 编辑

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

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

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

发表于 2012-3-17 08:51:54 | 显示全部楼层
1,找出最大内切圆,内切圆的圆心即是。
2,如何找出最大内切圆?没试过。
发表于 2012-3-17 14:10:30 | 显示全部楼层
所有边的垂线的交点,计算上有点难
您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码,在未取得本站及作者授权的情况下,不得用于商业用途

GMT+8, 2024-11-25 19:52 , Processed in 0.148838 second(s), 25 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表