本文解决了绣花缝针轨迹的两个问题：缝制区域（节点）的划分和节点的遍历问题。 本文运用几何计算和图论理论提出了一个绣花缝针轨迹自动生成算法：先对轮廓走向进行定义，通过轮廓铅垂方向的局部极值点的分割线将图案从上向下进行分割，采用交点的特征值比较彻底的解决了分割时的重点问题，将图案准确的划分成缝针能一次完成的若干个节点，根据每个节点与其上或下分割线的一一对应关系，收集到所有节点的轮廓信息。 在区域划分的基础上根据节点的邻接关系建立节点的邻接图，一个无向连通图，根据绣花问题的需要，在无向连通图中寻找指定起点和终点之间的最长路径，这是一个NP问题，在实际应用中往往以近似最长路来代替最长路，现存的算法都针对图中任意两点之间的近似最长路。本文利用一条最长路中是不可以被再被插入的这个事实，通过对图的深度优先生成树的指定起点和终点之间的路径进行不断插入的方法，以多项式的算法复杂度求得一条指定起点和终点间不可再被插入顶点的路，这样的一条路往往非常接近指定的起点与终点之间的最长路。