Efficient multi-resolution curve rendering

摘要

A method, system, and computer-readable storage medium are disclosed for generating a triangulation of a path comprising one or more path segments. In one embodiment, one or more interior triangles in the triangulation may be automatically generated. Each interior triangle may comprise a line segment between a starting point and an ending point of a path segment, leaving a remainder of a first plurality of exterior regions of the path. A first set of one or more exterior triangles in the triangulation may be automatically generated by inscribing a triangle in each exterior regions of the path whose corresponding portion of the one or more path segments does not meet a flatness threshold. Successive sets of exterior triangles may be generated within remaining exterior regions while the flatness threshold is unmet.