会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HelloLLLLL
我的码云
晓东CAD家园
明经CAD社区
博客园
首页
新随笔
联系
订阅
管理
2019年12月18日
autocad 二次开发 最小包围圆算法
摘要: 主要实现了在模型空间下的得到一个包围所有图元的最小圆,该算法的思路是这样: 1.从点集中随机选出两个点作为直径对圆进行初始化。 2.判断下一个点p是否在圆中,如果在则继续本步骤,如果不在则进行步骤3。 3.使用p作为新圆的一个边界点,另一个边界点为距离p最远的圆上的点,使用这两个点作为直径构造新圆。 4.继续步骤2,直到遍历完所有点。
阅读全文
posted @ 2019-12-18 22:08 HelloLLLLL
阅读(927)
评论(0)
推荐(0)
编辑
公告