Triangulation for accelerated rendering of polygons

摘要

A method, system, and computer-readable storage medium are disclosed for generating a triangulation of a polygon comprising a plurality of vertices. In one embodiment, the plurality of vertices of the polygon are pushed onto a stack. It may be determined that the depth of the stack is divisible by 2. In response to determining that the depth of the stack is divisible by 2, at least one triangle in the triangulation may be generated. The at least one triangle may comprise a subset of the plurality of vertices pushed onto the stack.