Multiresolution adaptive parameterization of surfaces

A method of processing a set of data points in the form of a first geometric mesh representative of a surface, the method comprising the steps of:

• processing the data points to generate a plurality of progressively coarser meshes including a base domain mesh, such that the first mesh and each of the progressively coarser meshes each correspond to a different level of coarseness;
• and
• generating a mapping function which maps at least a subset of the data points from the first mesh to the base domain mesh, wherein the mapping function is generated as a combination of a plurality of sub-functions, each of which relates data points in a mesh of a given level of coarseness to data points in a mesh of the next coarser level, and further wherein a given one of the sub-functions is generated by removing data points in a mesh of a given level of coarseness and assigning barycentric coordinates to the removed points based on data points remaining in the mesh of the next coarser level.

An article of manufacture comprising a computer-readable storage medium for storing one or more software programs for processing a set of data points in the form of a first geometric mesh representative of a surface, wherein the one or more software programs when executed by a processor implement the steps of:

• processing the data points to generate a plurality of progressively coarser meshes including a base domain mesh, such that the first mesh and each of the progressively coarser meshes each correspond to a different level of coarseness;
• and
• generating a mapping function which maps at least a subset of the data points from the first mesh to the base domain mesh, wherein the mapping function is generated as a combination of a plurality of sub-functions, each of which relates data points in a mesh of a given level of coarseness to data points in a mesh of the next coarser level, and further wherein a given one of the sub-functions is generated by removing data points in a mesh of a given level of coarseness and assigning barycentric coordinates to the removed points based on data points remaining in the mesh of the next coarser level.

An article of manufacture comprising a computer-readable storage medium for storing one or more software programs for processing a set of data points in the form of a first geometric mesh representative of a surface, wherein the one or more software programs when executed by a processor implement the steps of:

• processing the data points to generate a plurality of progressively coarser meshes including a base domain mesh, such that the first mesh and each of the progressively coarser meshes each correspond to a different level of coarseness;
• and
• generating a mapping function in the form of a bijection which maps at least a subset of the data points from the first mesh to the base domain mesh, wherein the mapping function is generated as a combination of a plurality of sub-functions, each of which relates data points in a mesh of a given level of coarseness to data points in a mesh of the next coarser level.