结合多个矢量形状与低浪费空间

我有一个用Python编写的算法，可以创建和输出大量的矢量形状。这些形状都是大致三角形。目前每个都保存为一个单独的dxf文件。我现在想激光切割它们，我想尽量减少浪费。结合多个矢量形状与低浪费空间

我正在寻找的是一种将不合理的浪费空间数量进行组合的方法。产生最有效的结果的算法也很好，但它当然不是必需的。

2011-02-28 pkinsky

听起来像http://en.wikipedia.org/wiki/Cutting_stock_problem，更复杂;-)这是一个版本的bin包装问题，这是一个NP难。谷歌“面板切割优化”左右的软件，解决它。 – 2011-03-01 00:47:58

用于切割片材商品的最佳二维形状布局是一个硬问题，与积极的研究。 “面板切割”问题呈现矩形形状。非矩形形状更难。

2011-03-01 01:33:05 payne

谢谢！我主要是希望避免手工合并它们。 – pkinsky 2011-03-01 05:10:57

也许您可以通过在每个形状周围放置边界框并使用边界框的矩形布局方法之一来获得“足够接近”。 – payne 2011-03-01 11:51:16

回答