polygon - 使用相同的多个矩形覆盖直线多边形的算法

Question

多边形的所有角度都是正确的。它可以是凸的或凹的。

使用相同的矩形覆盖多边形。多边形和矩形的边与坐标轴平行。矩形之间允许重叠。

目标是最小化矩形的数量并最小化重叠。

我没有计算几何的背景。我在网上搜索，发现许多算法使用不同的矩形来覆盖多边形。

有谁知道一些算法来解决这个问题？

Answer 1

纠正我，如果我错了，但看起来，就像你在寻找一个积分。