使用相同的多個矩形覆蓋直線多邊形的算法

Question

多邊形的所有角度都是正確的。它可能是凸面或凹面。

使用相同的矩形覆蓋多邊形。多邊形和矩形的邊緣與座標軸平行。允許在矩形之間重疊。

目標是最大限度地減少矩形的數量並儘量減少重疊。

我沒有計算幾何背景。我在網上搜索，發現許多算法使用不同的矩形來覆蓋多邊形。

有沒有人知道一些算法來解決這個問題？

Answer 1

糾正我，如果我錯了，但它似乎像你正在尋找一個integral。