用较小的形状（圆圈）填充多边形

Question

我将尝试用图像解释我的问题：

程序收到输入（图片）：

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

输出应该是这样的：

没有正确的结果，只有好的和坏的。

为了方便起见，可以根据多边形的表面和范围估计应该有多少个圆圈。

我正在搜索的是一种执行上述操作的算法 - 尽可能覆盖给定的形状，同时最小化黑色像素和重叠区域的区域。

Answer 1

我使用event.stopPropagation群集来查找圈子中心。计算簇数：

numberOfClusters = round(polygonArea / basePolygonArea)。

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