Abstract: The present invention is an improved method for automatically generating chenille filled embroidery stitch patterns and/or claim stitching in a computer aided design system in which the shape to be filled is a complex polygon. Concentric polygons are constructed, such as either by using the medial axis of the polygon or by constructing offset elements and joining arcs without use of the medial axis, and sorted, and spirals are placed along the polygons with stitches being placed along the spirals. For chain stitching, rather than placing spirals, the chain stitches are placed on the perimeter of the concentric polygons.

Abstract: The present invention is an improved method for automatically generating chain stitching in a computer aided design system in which the shape to be filled is a complex polygon. The Voronoi Diagram of the polygon is determined, concentric polygons are then constructed and sorted and the chain stitches are placed on the perimeter of the concentric polygons. The chain stitches can be used to completely fill a stitch pattern, such as an embroidery stitch pattern, or in conjunction with other stitching, such as Chenille stitching in an embroidery pattern.