一种基于四叉树结构的排料算法

摘要：

提出了一种利用四叉树结构来描述矩形物体排料过程的算法.为了确保排料布局的合理性,满足工业上的一刀切要求,需采用组合规则和邻接规则来合成矩形块,这样做还可减少废料碎片、降低算法复杂度、提高板材利用率.

关键词：排料布局、算法复杂度、组合规则、邻接规则

所属期刊栏目：29

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

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

页数：共3页

页码：80-82