Non-uniform relaxation procedure for multiresolution mesh processing

摘要

An irregular connectivity mesh representative of a surface having an arbitrary topology is processed using a non-uniform relaxation procedure. The non-uniform relaxation procedure minimizes differences between vectors normal to faces of pairs of triangles having a common edge and located within a designated neighborhood of a given vertex. The relaxation procedure may be used to construct subdivision and pyramid algorithms for performing processing operations such as upsampling, downsampling and filtering on irregular connectivity meshes. The signal processing algorithms may be utilized in applications such as smoothing, enhancement, editing, texture mapping and compression.

主权项

1. A method implemented in a data processing device comprising the steps of:
receiving a first computer graphic image from a scanning device, the first computer graphic image being representative of a surface of at least one physical object; applying multidimensional data acquisition and surface extraction to the first computer graphic image to generate a first geometric mesh comprising a set of data points representative of the surface of the physical object; applying a relaxation procedure to at least a subset of the data points of the first geometric mesh, wherein the relaxation procedure operates on designated groups of the data points, each of the groups including a plurality of pairs of geometric shapes each sharing a common edge, and adjusts positions of at least a subset of the data points in a given one of the groups of data points so as to minimize differences between vectors normal to faces of the corresponding pairs of geometric shapes to generate a second geometric mesh comprising a multiresolution representation of the surface of the physical object, the second geometric mesh being different than the first geometric mesh; producing at least a second computer graphic image of the surface by processing the second geometric mesh, the second computer graphic image being different than the first computer graphic image; and displaying the second computer graphic image in a manner visually perceptible to a user.