下载  >  开发技术  >  其它  > matlab求任意多边形(点集)最小外接圆算法

matlab求任意多边形(点集)最小外接圆算法 评分:

给定点集组成任意多边形,使用matlab求出包含所有点的最小外接圆。

...展开详情
2017-12-31 上传 大小:3KB
举报 收藏 (2)
分享

评论 下载该资源后可以进行评论 共2条

qq_43296584 还可以ssssz
2019-10-21
回复
mnicn 做厨房不锈钢激光切割,遇到问题,参考,谢谢!
2018-05-24
回复
BinHeon-图像处理之MatLAB-单一背景的图片中物体最小外接圆matlab代码.7z

该代码提供一个用于从背景单一、物体相对简单且相互分离的图片中获得图片中的物体最小外接圆的圆心与半径的matlab函数:[PIC,center,radius]=m_minCircumferentialCircle(pic,background);进而在其原图上通过所得圆心位置、圆半径对每个分离的物体利用画线函数画出最小外接圆。该代码中并给出了测试代码,下载后可直接运行测试代码查看测试效果;详情可见个人博客:https://blog.csdn.net/BinHeon/article/details/90522071

立即下载
求多边形最小外接圆算法

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。

立即下载
实现任意多边形的最小外接圆

本功能实现任意多边形的最小外接圆,先实现任意多边形的绘制,在通过一个菜单实现绘制这个多边形的最小外接圆。

立即下载
matlab实现点集的最小圆覆盖

根据各点的位置,matlab实现点集最小圆覆盖问题。

立即下载