使用JavaScript将矩形打包成多边形

时间:2012-08-14 23:34:11

标签: javascript polygon packing rectangles

我需要将不同大小的n个矩形(n <10)打包成一个简单的多边形。我知道两种可能的解决方案:

  • 将矩形打包成矩形。然后问题就是在多边形中找到一个相当大的矩形。它不需要是最大的矩形,但它应该足够大,以便很好地近似多边形以包装那些小矩形。是否有任何算法可以做到这一点?

  • 使用约束求解器。我所知道的唯一一个JavaScript约束求解器是Cassowary。但是,它是线性的,在我看来,约束简单多边形内的点不是线性约束。

有什么想法吗?

0 个答案:

没有答案