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

We propose a method of generating multiresolution triangulated meshes from range data clouds for modeling 3D 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 4-to-1 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