【发布时间】：2013-06-02 20:35:42
【问题描述】：
多边形的所有角度都是正确的。可以是凸的也可以是凹的。
使用相同的矩形覆盖多边形。多边形和矩形的边与坐标轴平行。矩形之间允许重叠。
目标是最小化矩形的数量并最小化重叠。
我没有计算几何的背景。我在网上搜索，发现很多算法使用不同的矩形来覆盖多边形。
有没有人知道一些算法来解决这个问题？
【问题讨论】：
标签： polygon
【发布时间】：2013-06-02 20:35:42
【问题描述】：
如果我错了，请纠正我，但看起来，您正在搜索integral。
【讨论】：
-
引用我链接到的文章“......积分的数学定义......基于一个限制过程，该过程通过将曲线区域分解为薄的垂直板来近似该区域的面积。”在您的情况下，它是多边形的，但无论如何它都可以工作。看这张图，例如：upload.wikimedia.org/wikipedia/commons/thumb/9/91/…