Patent ID: 6630932
Filing Date: 2003-10-07
Classification: G06T

Abstract:
In a 3D graphics computer system, a method for manipulating volumetric model of a 3D object to simplify the volumetric model, the method comprising the computer system performing the steps of:a) accessing a volumetric model of a 3D object; b) analyzing the volumetric model to identify a plurality of sets of adjacent primitives within the model for processing, wherein the primitives; c) transforming the set of primitives within the model to facilitate simplification of the model, wherein the transforming is performed for each set of adjacent primitives identified in step b), wherein the transforming step comprises the step of performing a transform comprising any of a face swap transform, face split transform, and edge collapse transform, and a half edge collapse transform; d) storing the transformed primitives resulting from step c); and e) outputting a transformed volumetric model resulting from step c).