标签: bitmap computational-geometry rectangles approximation nonlinear-optimization
所以我们有一些复杂的形状A,我们希望用最多N个网格对齐(x / y轴)矩形的联合来近似,我们称之为B.
为简单起见,我们假设A呈现为位图。这也意味着矩形角将位于格点上。
我最初想要使用和最小化的指标是A XOR B的区域,但我们可以使用另一个。
我猜这是NP,为了我的目的,快速近似就足够了。生成的矩形集应该在最佳解决方案的某个数量范围内。