Automatic determination of sewing lines for assemblying pattern pieces of garment

A non-transitory computer-readable storage medium storing instructions thereon, the instructions when executed by a processor, cause the processor to:

• receive placement information of at least a subset of pattern pieces, the placement information indicating at least matching relationships between at least the subset of the pattern pieces and placement points of an avatar onto which a garment formed of the pattern pieces is draped;
• generate a graph comprising nodes and segments, the nodes located on outlines of the pattern pieces, each of the segments indicating a directed connection between adjacent ones of the nodes;
• and
• determine matching edges of at least the subset of the pattern pieces identified by the placement information as sewing lines for at least the subset of the pattern pieces using the graph, an edge representing an area in one of the pattern pieces to be sewn with another one of the pattern pieces and including at least one of the segments.

A computing device, comprising:

• a user interface configured to receive placement information of at least a subset of pattern pieces, the placement information indicating at least matching relationships between at least the subset of the pattern pieces and placement points of an avatar onto which a garment formed of the pattern pieces is draped;
• and
• a processor coupled to the user interface and configured to:
• generate a graph comprising nodes and segments, the nodes located on outlines of the pattern pieces, each of the segments indicating a directed connection between adjacent ones of the nodes, and
• determine matching edges of at least the subset of the pattern pieces identified by the placement information as sewing lines for at least the subset of the pattern pieces using the graph, an edge representing an area in one of the pattern pieces to be sewn with another one of the pattern pieces and including at least one of the segments.