将三角形压缩成矩形

Question

我正在尝试创建一个算法，将不同大小的规则三角形和不规则三角形以最有效的方式打包成给定大小的矩形。我正在尝试生成用于切割zomes胶合板的图表，以尽量减少施工中涉及的材料成本

投入将是：

1. 每个三角形的底面和高度
2. 待切割材料的宽度和高度

输出将是如下所示的图表：

我已经阅读了打包过程中涉及的数学知识，探索了现有库和相关的stackoverflow标记，并在matplotlib中进行了修补，但仍然无法找到任何适用于此任务的方法

我知道二维装箱是一个NP难问题，所以我不是在寻找数学上完美的东西。即使是效率上的一点小小提高也会大有裨益

https://www.hindawi.com/journals/mpe/2014/548957/

Efficient Packing Algorithm for Irregular Polygons

https://github.com/wbernoudy/packing-pythagorean-triangleshttps://github.com/shivamjgandhi/IsoscelesTriangleSim