Python 如何覆盖具有任意大小的N个圆的一系列断开连接的多边形?
在平面上有M个多边形。我需要创建一种方法,用任意大小的N个圆来最佳地覆盖多边形,这样一个多边形的任何未覆盖区域都应该受到惩罚,就像覆盖不在多边形内的区域的圆一样 i、 我试着用N个圆覆盖m个多边形,并且尽可能少的多余面积。但是,如果为了覆盖一个非常小的多边形,我必须创建一个主要覆盖非多边形区域的圆,我宁愿忽略这一点 一年前有人问了一个几乎完全相同的问题:但并没有给出一个很好的答案 我看到了一些不同的建议(即,遗传算法和提供初始覆盖并使用梯度下降优化),但我不知道如何实现它们 (我将使用python)Python 如何覆盖具有任意大小的N个圆的一系列断开连接的多边形?,python,optimization,geometry,polygon,genetic-algorithm,Python,Optimization,Geometry,Polygon,Genetic Algorithm,在平面上有M个多边形。我需要创建一种方法,用任意大小的N个圆来最佳地覆盖多边形,这样一个多边形的任何未覆盖区域都应该受到惩罚,就像覆盖不在多边形内的区域的圆一样 i、 我试着用N个圆覆盖m个多边形,并且尽可能少的多余面积。但是,如果为了覆盖一个非常小的多边形,我必须创建一个主要覆盖非多边形区域的圆,我宁愿忽略这一点 一年前有人问了一个几乎完全相同的问题:但并没有给出一个很好的答案 我看到了一些不同的建议(即,遗传算法和提供初始覆盖并使用梯度下降优化),但我不知道如何实现它们 (我将使用pytho