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