一种改进的启发式自动排版算法及其应用 |
| |
引用本文: | 张雪芬,王栋,罗笑南. 一种改进的启发式自动排版算法及其应用[J]. 中山大学学报(自然科学版), 2003, 42(Z1): 256-258 |
| |
作者姓名: | 张雪芬 王栋 罗笑南 |
| |
作者单位: | 中山大学计算机应用研究所,广东,广州,510275 |
| |
摘 要: | 提出了一种基于启发式搜索策略的自动排版算法,其基本思想是根据实际情况确定排序次数以提高材料利用率;通过待移动区域确定可能发生碰撞的实体以避免盲目检测;对排料物体先大步长移动,然后微调以提高排版精度.该算法已在服装CAD排版系统中得以实现,实验结果表明在布料利用率和速度方面都比较理想.
|
关 键 词: | 自动排版 启发式搜索 碰撞检测 服装CAD |
文章编号: | 0529-6579(2003)S1-0256-03 |
修稿时间: | 2002-12-27 |
An Improved Packing Algorithm Based on Heuristic Search and Its Applications |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|