Isotropic surface remeshing
- 22 December 2003
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
This paper proposes a new method for isotropic remeshing of triangulatedsurface meshes. Given a triangulated surface mesh to beresampled and a user-specified density function defined over it, wefirst distribute the desired number of samples by generalizing errordiffusion, commonly used in image halftoning, to work directly onmesh triangles and feature edges. We then use the resulting samplingas an initial configuration for building a weighted centroidalVoronoi tessellation in a conformal parameter space, where thespecified density function is used for weighting. We finally createthe mesh by lifting the corresponding constrained Delaunay triangulationfrom parameter space. A precise control over the samplingis obtained through a flexible design of the density function, thelatter being possibly low-pass filtered to obtain a smoother gradation.We demonstrate the versatility of our approach through variousremeshing examples.Keywords
This publication has 40 references indexed in Scilit:
- Fast and memory efficient polygonal simplificationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Least squares conformal maps for automatic texture atlas generationPublished by Association for Computing Machinery (ACM) ,2002
- A simple and efficient error-diffusion algorithmPublished by Association for Computing Machinery (ACM) ,2001
- Computing a canonical polygonal schema of an orientable triangulated surfacePublished by Association for Computing Machinery (ACM) ,2001
- Progressive geometry compressionPublished by Association for Computing Machinery (ACM) ,2000
- A Shrink Wrapping Approach to Remeshing Polygonal SurfacesComputer Graphics Forum, 1999
- MAPSPublished by Association for Computing Machinery (ACM) ,1998
- Voronoi diagrams with barriers and the shortest diagonal problemInformation Processing Letters, 1989
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982
- Polygons Have EarsThe American Mathematical Monthly, 1975