Patent ID: 8072452

Claim:
A computer-implemented method, comprising: automatically generating, by a processor, one or more interior triangles in a triangulation of a path comprising one or more path segments, wherein the one or more interior triangles in the triangulation comprise a line segment between a starting point and an ending point of each path segment, wherein the path comprises the one or more interior triangles and a first plurality of exterior regions of the path, wherein each exterior region of the path comprises a corresponding portion of the one or more path segments; and automatically generating a first set of one or more exterior triangles in the triangulation, wherein the first set of one or more exterior triangles are generated by inscribing a respective triangle in each of the first plurality of exterior regions of the path whose corresponding portion of the one or more path segments does not meet a flatness threshold, wherein the first plurality of exterior regions of the path comprise the first set of one or more exterior triangles and a second plurality of exterior regions of the path.