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

Question

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

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

目标是尽量减少矩形的数量，并尽量减少重叠。

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

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

Answer 1

纠正我，如果我错了，但似乎就像你正在寻找一个integral。