给定一般多边形P（可能包含孔）和多个矩形K，我想找到K个矩形{r1，r2，...，rk}，这样多边形就包含在这些矩形的并集中。另外，我想最小化矩形的并集区域。
请注意，矩形可能会相互重叠。此外，它们是轴对齐的。
例如，对于K = 1，算法应报告最小边界框。
我读过一些关于这个主题的论文，即“最小矩形覆盖的线性时间近似算法”和“用矩形覆盖多边形区域”。
第一篇文章通过将多边形划分为更简单的多边形来解决问题，但它只考虑多边形内的矩形。 第二篇文章假定矩形尺寸是固定的，只是简单地将它们平移并试图用最小数量的矩形覆盖多边形。
我知道有一篇名为“覆盖多个矩形的多边形”的文章，我认为这正是我正在寻找的东西，但我必须付钱才能访问它而我我喜欢在花钱之前挖掘依赖者。
由于这是一个np-complete或np-hard（不确定）问题，我不期待快速精确的算法，因此近似也是相关的。
有没有人知道以前关于这个特定问题的工作？任何可能涉及的工作也是受欢迎的。另外，如果您对如何解决问题有所了解，那就太棒了！
提前致谢。