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

• 作者: 计华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 排料布局 算法复杂度 组合规则 邻接规则
• 年，卷（期）: 2003,（9）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 80-82
• 页数: 3页
• 分类号: TP301.6
• 字数: 3257字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2003.09.032

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	计华	山东师范大学计算机系	18	118	6.0	10.0