标签: javascript polygon packing rectangles
我需要将不同大小的n个矩形(n <10)打包成一个简单的多边形。我知道两种可能的解决方案:
将矩形打包成矩形。然后问题就是在多边形中找到一个相当大的矩形。它不需要是最大的矩形,但它应该足够大,以便很好地近似多边形以包装那些小矩形。是否有任何算法可以做到这一点?
使用约束求解器。我所知道的唯一一个JavaScript约束求解器是Cassowary。但是,它是线性的,在我看来,约束简单多边形内的点不是线性约束。
有什么想法吗?