复杂区域刺绣问题的建模与求解

• 作者: 吴一民 李佳 李海涛
• 来源期刊: 电脑与电信
• 学科: 工学
• 关键词: 刺绣 复杂区域填充 路径搜索 启发式搜索 CAD应用
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 算法研究
• 页码范围: 18-20,23
• 页数: 4页
• 分类号: TP3
• 字数: 4859字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-6609.2007.12.008

摘要

含有孔洞的图案是刺绣中经常遇到的图形.刺绣技术的特殊性要求这种图案的填充必须满足其特有的规则.如何为这种图形构成的复杂区域选择一条正确的填充路径是刺绣CAD系统中的一个重要算法.本文对该问题进行了建模,并提出了一种基于启发式搜索的模型求解方法.该方法在寻找路径的过程中可以满足任意设置出、入口点及针迹方向的问题.经过实验,这种方法可以求得较好的刺绣路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李佳	华南理工大学计算机科学与工程学院	19	81	6.0	7.0
2	吴一民	华南理工大学计算机科学与工程学院	23	182	8.0	12.0
3	李海涛	华南理工大学计算机科学与工程学院	4	12	2.0	3.0