Patent ID: 7209137

Claim:
A method for employing video information associated with a triangular mesh, comprising: (a) deriving a plurality of adjacent triangle primitives of a first row of triangle primitives and at least a next row of triangle primitives, wherein each triangle primitive comprises at least one lower vertex and at least one upper vertex; (b) defining unique mesh vertices that are required to construct the triangular mesh, wherein each unique mesh vertex represents a vertex of one or more triangle primitives; (c) for the first row of triangle primitives, caching lower unique mesh vertices and upper unique mesh vertices, wherein each unique mesh vertex is only represented once; (d) overwriting lower unique mesh vertices of the next row of triangle primitives with the upper unique mesh vertices of the first row of triangle primitives; (e) caching upper unique mesh vertices of the next row of triangle primitives; and (f) repeating steps (d)–(e) as necessary, thereby generating a triangular mesh.