Fast multiresolution modeling of 3-D objects using mesh-based wavelet analysis

In the paper, we propose a method of generating multiresolution triangulated meshes from range data clouds for modeling 3-D objects. Such meshes can be obtained by applying wavelet analysis techniques directly to a fine mesh if it is equivalent in topology to a tetrahedron subdivided by a recursive Q-to-l splitting algorithm. However, a mesh of this special characteristic is difficult to construct by a traditional meshing method, and hence another time-consuming remeshing process has to be used. To solve the problem, we try to get a topologically proper coarse mesh automatically from any given dataset. Then, finer meshes are produced by applying the 4-to-1 subdivision algorithm recursively, resulting in multiresolution meshes in an efficient manner.