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

Modeling and Solution of Complex Region Embroidery

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

Pattern with hollows is a common kind of design used in needlework. The particularity of embroidery technique forces the filling of such pattern must comply with some given rules. How to find a feasible path of filling for the region which is composed of apertured pattern is an important arithmetic in CAD systems of embroidery. This paper builds a model for this problem and proposes arithmetic based on best-first search to solve it. This schema of path finding satisfies arbitrary entry position, exit position and direction of stitch lines. In the end, experiment is performed to testify this method and anticipant results is achieved.