作者：谢淼 田社平二叉树矩形排样npc问题
摘要：在玻璃切割工艺中，整块玻璃原料切割前必须事先规划好样片的排布方法和切割路径。对于理论上属于NPC二维矩形排布问题，提出了一种基于二叉树结构的排样算法。二叉树的生长方向决定于材料利用率、空白区域尺度等各个关键因素的加权。通过调整各个关键因素的权值，来调节二叉树的生长方向，从而达到不断优化玻璃原料利用率的目的。这种近似算法速度快、效率高。经实践证明玻璃原料的平均利用率达到90％以上，能很好地满足实际生产的需求。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
