一种基于二叉树结构的玻璃切割排样方法

摘要：

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

关键词：二叉树、矩形排样、NPC问题

所属期刊栏目：25

分类号：TP301(计算技术、计算机技术)

在线出版日期：2009-05-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：52-55