SYSTEM AND METHOD FOR LIGHTWEIGHT POLYGONAL TOPOLOGY REPRESENTATION

摘要

A system, method, and computer program for storing a polygonal topology, comprising representing a primitive with a plurality of vertices, internal half-edges and external half-edges; and storing said plurality of vertices in a vertex array and said plurality of external half-edges in a half-edge array, wherein said arrays are indexed and parallel to one another; whereby said primitive is re-created from said parallel array with said internal half-edges that are implicit from a primitive structure and appropriate means and computer-readable instructions.