ENCODING POLYGON DATA FOR FAST RETRIEVAL AND RENDERING

摘要

An indexed list of vertices is generated to represent a polygon. The indexed list is ordered so as to define one or more boundaries of a polygon, where each element in the indexed list of vertices specifies respective coordinates in an at least two-dimensional space. A description of several component shapes that make up the polygon is generated, where the description includes indices into the indexed list of vertices. The indexed list of vertices and the description of the component shapes are provided to a computing device for rendering the polygon.

主权项

1. A method for generating representations of polygons, the method comprising:
generating, by one or more processors, an indexed list of vertices ordered so as to define one or more boundaries of a polygon, wherein each element in the indexed list of vertices specifies respective coordinates in an at least two-dimensional space; generating, by the one or more processors, a description of a plurality of component shapes that make up the polygon, wherein the description includes indices into the indexed list of vertices; and providing the indexed list of vertices and the description of the plurality of component shapes to a computing device for rendering the polygon.