In this paper, we present a remeshing algorithm using the recursive subdivision of irregular meshes with boundaries. A mesh remeshed by subdivision has several advantages. It has a topological regularity, which enables it to be used as a multiresolution model and to represent an original model with less data. Topological regularity is essential for the multiresolutional analysis of the given meshes and makes additional topological information unnecessary. Moreover, we use a normal mesh to reduce the geometric data size requirements at each resolution level of the regularized meshes. The normal mesh uses one scalar value, i.e. normal offset as wavelet, to represent a vertex position, while the other remeshing schemes use one three-dimensional vector at each vertex. The normal offset is a normal distance from a base face, which is the simplified original mesh. Since the normal offset cannot be properly used for the boundaries of a mesh, we use a combined subdivision scheme that resolves the problem of the proposed normal offset method at the boundaries. Finally, we show examples that demonstrate the effectiveness of the proposed scheme in terms of reducing the data requirements of mesh models.
[1]
M. Garland,et al.
Quadric-Based Polygonal Surface Simplification
,
1999
.
[2]
Tony DeRose,et al.
Multiresolution analysis of arbitrary meshes
,
1995,
SIGGRAPH.
[3]
David P. Dobkin,et al.
MAPS: multiresolution adaptive parameterization of surfaces
,
1998,
SIGGRAPH.
[4]
Adi Levin.
Combined subdivision schemes for the design of surfaces satisfying boundary conditions
,
1999,
Comput. Aided Geom. Des..
[5]
David Salesin,et al.
Wavelets for computer graphics: a primer. 2
,
1995,
IEEE Computer Graphics and Applications.
[6]
David Salesin,et al.
Wavelets for computer graphics: theory and applications
,
1996
.
[7]
Michael Garland,et al.
Surface simplification using quadric error metrics
,
1997,
SIGGRAPH.
[8]
Hugues Hoppe,et al.
Displaced subdivision surfaces
,
2000,
SIGGRAPH.
[9]
Peter Schröder,et al.
Normal meshes
,
2000,
SIGGRAPH.
[10]
Tony DeRose,et al.
Multiresolution analysis for surfaces of arbitrary topological type
,
1997,
TOGS.