Triangulation for accelerated multi-resolution rendering of stroked paths

摘要

A method, system, and computer-readable storage medium are disclosed for generating a multi-resolution triangulation of a stroked path. In one embodiment, one or more core triangles in a triangulation of a stroked path may be generated. A plurality of refinement triangles in the triangulation of the stroked path may be generated until a refinement threshold is met. The plurality of refinement triangles may include a plurality of sets of triangles, wherein each set is generated for a particular level of refinement. The stroked path may be rendered to an imaging device based on the one or more core triangles and the plurality of refinement triangles. The triangulation may be generated in a manner that is efficient and computationally stable.

主权项

1. A method, comprising:
executing computer program instructions on a processor of a computer system to perform:
identifying endpoints of a stroked path;determining offset points that are offset from the endpoints of the stroked path;generating one or more core triangles using the determined offset points as vertices of the core triangles in a triangulation of the stroked path to approximate a stroke region of the stroked path, the one or more core triangles in the triangulation being generated without computing an intermediate stroke envelope; andgenerating a plurality of refinement triangles in the triangulation of the stroked path until a refinement threshold for a boundary of the stroked region is met.