摘要： 提出了一种利用四叉树结构来描述矩形物体排料过程的算法。为了确保排料布局的合理性，满足工业上的一刀切要求，需采用组合规则和邻接规则来合成矩形块，这样做还可减少废料碎片、降低算法复杂度、提高板材利用率。
关键词:
排料布局,
算法复杂度,
组合规则,
邻接规则
Abstract: This article proposes an algorithm to express the nesting process of rectangular blocks by means of establishing quadtrees. With combinatorial rules and adjacent rules, the algorithmic complexity can be reduced and nesting solutions can also be improved to meet industrial demands.
中图分类号:
计华. 一种基于四叉树结构的排料算法[J]. , 2003, 29(09): 88-90.
JI Hua. A Nesting Algorithm Based on Quadtrees[J]. , 2003, 29(09): 88-90.