将三角形打包成矩形

如何解决将三角形打包成矩形

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

输入将是：

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

输出将是一个看起来像这样的图表：

我已经阅读了与打包相关的数学知识，探索了现有的库和相关的 stackoverflow 标签，并在 matplotlib 中进行了修改，但一直无法想出任何适用于该任务的方法。

我知道 2D Bin 打包是一个 np-hard 问题，所以我不是在寻找数学上完美的东西。即使效率的小幅提升也会大有帮助。

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

Efficient Packing Algorithm for Irregular Polygons

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