一种改进的启发式自动排版算法及其应用

• 作者: 张雪芬 王栋 罗笑南
• 来源期刊: 中山大学学报(自然科学版)
• 学科: 工学
• 关键词: 自动排版 启发式搜索 碰撞检测 服装CAD
• 年，卷（期）: 2003,（z1）
• 所属期刊栏目: 数理科学与化学
• 页码范围: 256-258
• 页数: 3页
• 分类号: TP391
• 字数: 2591字
• 语种: 中文
• DOI: 10.3321/j.issn:0529-6579.2003.z1.068

摘要

提出了一种基于启发式搜索策略的自动排版算法,其基本思想是根据实际情况确定排序次数以提高材料利用率;通过待移动区域确定可能发生碰撞的实体以避免盲目检测;对排料物体先大步长移动,然后微调以提高排版精度.该算法已在服装CAD排版系统中得以实现,实验结果表明在布料利用率和速度方面都比较理想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗笑南	中山大学计算机应用研究所	36	550	14.0	22.0
2	张雪芬	中山大学计算机应用研究所	13	41	5.0	5.0
3	王栋	中山大学计算机应用研究所	6	15	3.0	3.0