螺旋刺绣路径的连接及优化

首先将刺绣区域划分成拓扑连续的环域,根据环域之间的相互包含关系将它们组织成一个二叉树;然后通过遍历该二叉树来确定各环域的连接顺序,对需要穿越的环域将生成一条纵向连接路径;最后选择各环域的进出点来生成优化的横向连接路径.实验结果表明:生成的路径能满足螺旋刺绣的基本要求和优化要求.