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

摘要

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