求多边形最小外接圆算法

最小外接圆

求多边形最小外接圆算法
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。

文件下载

资源详情

-C

评论信息

xueyise:

简单易用，可以参考2019-09-27
shaoxh1126:

算法写的很清楚，辛苦了！2015-10-11
hfyuevbc:

不错，可以参考。2015-02-06
Sha25:

下载下来，有一部分乱码，不知道到底哪儿出错了，求帮助？理论上是完全行得通的。2014-04-15
星辰旋风:

挺好的，就是算法很麻烦。2014-01-23

其他资源

免责申明

【好快吧下载】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【好快吧下载】无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论【好快吧下载】经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，8686821#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见版权及免责申明

求多边形最小外接圆算法

文件下载

资源详情

评论信息

其他资源

免责申明

个人信息

一言

相关资源标签

热门下载

最新下载