Algorithm 用较小的形状(圆)填充多边形

Algorithm 用较小的形状(圆)填充多边形,algorithm,polygon,fill,Algorithm,Polygon,Fill,我只是想解释一下我的图像问题: 程序接收一个输入(图像): 有一个基本多边形,但在所有情况下都可以简化为圆: 输出应类似于: 没有正确的结果,只有好的和坏的 为了使事情更简单,可以根据多边形的曲面和范围来估计应该有多少个圆 我正在搜索的是一种算法,它可以实现上述功能——尽可能多地覆盖给定的形状,同时最小化黑色像素区域和重叠区域。我使用聚类查找圆心。计算的簇数为: numberOfClusters=round(多边形区域/基本多边形区域) k-means算法的输入数据是白色像素点

我只是想解释一下我的图像问题:

程序接收一个输入(图像):

有一个基本多边形,但在所有情况下都可以简化为圆:

输出应类似于:

没有正确的结果,只有好的和坏的

为了使事情更简单,可以根据多边形的曲面和范围来估计应该有多少个圆

我正在搜索的是一种算法,它可以实现上述功能——尽可能多地覆盖给定的形状,同时最小化黑色像素区域和重叠区域。

我使用聚类查找圆心。计算的簇数为:

numberOfClusters=round(多边形区域/基本多边形区域)

k-means算法的输入数据是白色像素点