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

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