包装不同大小的不规则多边形

Question

这是我的第一篇文章，所以如果我违反任何礼仪规则，请告诉我。

我试图在python中编写一个程序，其中包含形状文件（现在是国会选区）和＃34;包＆＃34;他们用圆圈。最终目标是获得圆的中心点和半径。我想用最少的圆圈覆盖最大区域。

到目前为止，我通过谷歌找到的所有资源都是关于标准几何对象（如正方形/圆形/三角形等）中的圆形包装......所以我的本能是尝试将这些形状转换为三角形或其他形状。然后将一些现有算法应用于更简单的形状。

如果形状有很多小凹边，这看起来是解决问题的正确途径吗？或者是否有一些我无法通过谷歌找到的算法，任何人都知道这已经做到了？总计算几何noob但愿意学习。

Answer 1

你可以从这篇开创性的论文开始，然后向后移动＆amp;使用Google学术搜索及时转发：

  伯尔尼，马歇尔和大卫艾普斯坦。 “通过圆形填料进行四边形网格划分。” 国际计算几何杂志＆amp;申请 10.04（2000）：347-360。   

<小时/>         
        ^{图1的一部分}   

特别是，本文的大部分内容都是用圆圈打包多边形 实现特定属性，例如，

<小时/>