| 一种基于四叉树结构的排料算法 |
| |
| 引用本文： | 计华. 一种基于四叉树结构的排料算法[J]. 计算机工程, 2003, 29(9): 80-82 |
| |
| 作者姓名： | 计华 |
| |
| 作者单位： | 山东师范大学计算机系,济南,250014 |
| |
| 摘 要： | 提出了一种利用四叉树结构来描述矩形物体排料过程的算法。为了确保排料布局的合理性，满足工业上的一刀切要求，需采用组合规则和邻接规则来合成矩形块，这样做还可减少废料碎片、降低算法复杂度、提高板材利用率。
|
| 关 键 词： | 排科布局 算法复杂度 组合规则 邻接规则 |
| 文章编号： | 1000-3428(2003)09-0080-03 |
| 修稿时间： | 2002-05-14 |
A Nesting Algorithm Based on Quadtrees |
| |
| JI Hua. A Nesting Algorithm Based on Quadtrees[J]. Computer Engineering, 2003, 29(9): 80-82 |
| |
| Authors: | JI Hua |
| |
| 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. |
| |
| Keywords: | Nesting layout Algorithmic complexity Combinatorial rule Adjacent rule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
