Fork me on GitHub
摘要: 主要实现了在模型空间下的得到一个包围所有图元的最小圆,该算法的思路是这样: 1.从点集中随机选出两个点作为直径对圆进行初始化。 2.判断下一个点p是否在圆中,如果在则继续本步骤,如果不在则进行步骤3。 3.使用p作为新圆的一个边界点,另一个边界点为距离p最远的圆上的点,使用这两个点作为直径构造新圆。 4.继续步骤2,直到遍历完所有点。 阅读全文
posted @ 2019-12-18 22:08 HelloLLLLL 阅读(927) 评论(0) 推荐(0) 编辑