Shape Decomposition Algorithm in Embroidery

Qiming Tian,Yupin Luo,Dongcheng Hu
DOI: https://doi.org/10.3321/j.issn:1003-9775.2005.12.007
2005-01-01
Abstract:Satin stitch is an important stitch fashion in embroidery CAD system. In satin stitch, a region to be embroidered is decomposed into several stroke-shaped sub-regions and each sub-region is filled up with near-parallel stitch lines whose direction is perpendicular to the sub-region's axis. A shape decomposition algorithm for satin stitch is proposed. By the algorithm, a region in an arbitrary shape is decomposed into several stroke-liked sub-regions and each sub-region is approximately symmetrical to a poly-line which is the axis of the sub-region. In this algorithm, a variant version of straight skeleton is used in shape analysis. All the possible partition lines are found by analyzing the fork points on the pruned skeleton. Two optimizing modules are used to discard redundant partition lines. The first module discards the partition lines related to boundary noise of the region and the second discards those that divide a large sub-region into two small sub-regions. The rest partition lines are used to decompose the region. Experiments show that the algorithm is efficient and robust for satin stitch generation.
What problem does this paper attempt to address?