1. 首页
  2. 编程语言
  3. C
  4. 求多边形最小外接圆算法

求多边形最小外接圆算法

上传者: 2019-05-31 07:04:40上传 TXT文件 4.5KB 热度 44次
1.在点集中任取3点A,B,C。2.作一个包含A,B,C三点的最小圆,圆周可能通过这3点,也可能只通过其中两点,但包含第3点.后一种情况圆周上的两点一定是位于圆的一条直径的两端。3.在点集中找出距离第2步所建圆圆心最远的D点,若D点已在圆内或圆周上,则该圆即为所求的圆,算法结束.则,执行第4步。4.在A,B,C,D中选3个点,使由它们生成的一个包含这4个点的圆为最小,这3点成为新的A,B,C,返回执行第2步。若在第4步生成的圆的圆周只通过A,B,C,D中的两点,则圆周上的两点取成新的A和B,从另两点中任取一点作为新的C。
用户评论
码姐姐匿名网友 2019-05-31 07:04:40

算法写的很清楚,辛苦了!

码姐姐匿名网友 2019-05-31 07:04:40

不错,可以参考。

码姐姐匿名网友 2019-05-31 07:04:40

下载下来,有一部分乱码,不知道到底哪儿出错了,求帮助?理论上是完全行得通的。

码姐姐匿名网友 2019-05-31 07:04:40

挺好的,就是算法很麻烦。

码姐姐匿名网友 2019-05-31 07:04:40

算法可以参考,但是没附带数据

码姐姐匿名网友 2019-05-31 07:04:40

软件用起来确实不错,比一些花哨的类似软件好多了

码姐姐匿名网友 2019-05-31 07:04:40

正好在做一个写字程序,你的算法是三点求垂线交点,不过较繁琐。求两圆弧的交点的算法不错,暂时收了研究