Isotropic remeshing of surfaces: a local parameterization approach
Surazhsky, Vitaly, Pierre Alliez and Craig Gotsman
Proceedings, 12th International Meshing Roundtable, Sandia National Laboratories, pp.215-224, Sept. 2003
12th International Meshing Roundtable
September 14-17, 2003
Santa Fe, New Mexico, U.S.A.
INRIA Sophia-Antipolis, firstname.lastname@example.org
We present a method for isotropic remeshing of arbitrary genus surfaces. The method is based on a mesh adaptation process, namely,
a sequence of local modifications performed on a copy of the original mesh, while referring to the original mesh geometry. The
algorithm has three stages. In the first stage the required number or vertices are generated by iterative simplification or refinement.
The second stage performs an initial vertex partition using an area-based relaxation method. The third stage achieves precise
isotropic vertex sampling prescribed by a given density function on the mesh. We use a modification of Lloydís relaxation method
to construct a weighted centroidal Voronoi tessellation of the mesh. We apply these iterations locally on small patches of the mesh
that are parameterized into the 2D plane. This allows us to handle arbitrary complex meshes with any genus and any number of
boundaries. The efficiency and the accuracy of the remeshing process is achieved using a patch-wise parameterization technique.
Download Full Paper (PDF)
Contact author(s) or publisher for availability and copyright information on above referenced article