US 6,982,714 B2
Systems and methods for providing a fine to coarse look ahead in connection with parametrization metrics in a graphics system
Hugues Herve Hoppe, Redmond, Wash. (US); John Michael Snyder, Redmond, Wash. (US); Pedro Vieira Sander, Cambridge, Mass. (US); and Steven Jacob Gortler, Cambridge, Mass. (US)
Assigned to Microsoft Corporation, Redmond, Wash. (US)
Filed on May 01, 2002, as Appl. No. 10/137,931.
Prior Publication US 2003/0206177 A1, Nov. 06, 2003
Int. Cl. G06T 15/30 (2006.01)
U.S. Cl. 345—423 27 Claims
OG exemplary drawing
 
1. A method for providing a fine-to-coarse look ahead in connection with parametrization in a graphics system, wherein parametrization refers to a one-to-one mapping between all points of a mesh and all points in the corresponding parametric domain, comprising:
parametrizing at least one chart of a mesh utilizing a parametrization metric that generates and optimizes a plurality of metric values for said mesh, wherein the parametrization metric is based upon a function of at least one characteristic of the mesh; and
generating a sequence of meshes in a multiresolution representation having a plurality of level of detail mesh approximations ranging from a coarsest level of detail approximation to a finest level of detail approximation for said at least one chart based upon at least said plurality of metric values, wherein the finest level of detail concerning said at least one characteristic of the mesh is taken into account while generating the parametrizations for level of detail approximations coarser than said finest level of detail approximation wherein generating includes propagating the plurality of metric values fine-to-coarse from the original mesh to all meshes coarser than the original mesh; wherein said generating further includes generating an intermediate parametrization by applying a coarse-to-fine parametrization algorithm that is based upon the propagated parametrization metric values; wherein the presence of said at least one characteristic is one of summed up and integrated, and stored as information for each mesh face of the fine mesh, to adequately reserve space on the coarse mesh parametrization for the presence of said at least one characteristic not yet added during said application of the coarse-to-fine refinement process.