使用 Voronoi 图的最大内切圆：使用 Voronoi 图进行快速、亚像素精确的最大内圆检测-matlab开发

【文件属性】：

文件名称：使用 Voronoi 图的最大内切圆：使用 Voronoi 图进行快速、亚像素精确的最大内圆检测-matlab开发

文件大小：13KB

文件格式：ZIP

更新时间：2024-06-19 13:30:00

matlab

用于解决最大内切圆问题的示例应用程序和函数。 与我的其他提交“使用距离变换的最大内切圆”（位于http://www.mathworks.com/matlabcentral/fileexchange/30805-maximum-inscribed-circle-using-distance-transform ）不同，该算法是亚像素精确的。 它仅对多边形起作用，而对像点不起作用。 因此，如果多边形以子像素给出，则结果将是准确的。 我使用 O(n log(n)) 算法如下： - 构建多边形的 Voronoi 图。 - 对于多边形内的 Voronoi 节点： - 在 P 中找到到边距离最大的节点。这个节点是最大内切圆的中心。 有关问题本身的更多详细信息，请查看我之前提交的上述内容。 为了加快速度，用Bruno Lunog的更快实现“2D多边形内部检测”替换“inpolygon”功能： http:

【文件预览】：
max_inscribed_circle_voronoi.zip