具有网格对齐矩形的近似区域

时间:2017-07-25 20:30:29

标签: bitmap computational-geometry rectangles approximation nonlinear-optimization

所以我们有一些复杂的形状A,我们希望用最多N个网格对齐(x / y轴)矩形的联合来近似,我们称之为B.

为简单起见,我们假设A呈现为位图。这也意味着矩形角将位于格点上。

我最初想要使用和最小化的指标是A XOR B的区域,但我们可以使用另一个。

我猜这是NP,为了我的目的,快速近似就足够了。生成的矩形集应该在最佳解决方案的某个数量范围内。

0 个答案:

没有答案