An Algorithm of Finding Path of Embroider Suture Needle

Based on geometry computing and graph theory, an algorithm of finding path of embroidering needle is proposed in this paper. Firstly, outline orientations are defined. And finding all local extreme points of inner outline on their gravitational orientation to build sectioning lines so as to divide the picture. By using intersection point character the overlap point problem is solved perfectly. Therefore, the picture is divided into some nodes which can be finished alone. Then, based on connections of these nodes, an adjacency graph of nodes is built. Using half Hamilton path or depth first search method, both embroidering sequence and direction of these nodes could be got from the graph. Finally, from defined start point, end point and needle spacing, a path of embroidering needle can be generated automatically.