Patent ID: 7136063

Claim:
A system comprising: a memory to store a plurality of triangle definition structures corresponding to a plurality of triangles, wherein each of the plurality of triangle definition structures includes a set of three vertices for the triangle, and wherein each of the plurality of triangle definition structures further includes a set of three edges, wherein each of the three edges corresponds to one of the three vertices, and wherein each of the three edges is an identification of the next edge that is encountered when performing a traversal in a particular direction about the corresponding vertex; and a plurality of modules, coupled to be able to operate on the plurality of triangle definition structures, where each of the plurality of modules includes one or more instructions, and wherein each of the plurality of modules, when executed, manipulates various aspects of one or more of the plurality of triangle definition structures; wherein one of the plurality of modules comprises a remove triangle process, wherein the remove triangle process removes a triangle definition structure from the plurality of triangle definition structures.