Back to Search
Start Over
Isotropic surface remeshing
- Source :
- Shape Modeling International, RR-4594, INRIA. 2002, International Conference on Shape Modeling and applications, International Conference on Shape Modeling and applications, May 2003, Seoul, South Korea
- Publication Year :
- 2003
- Publisher :
- IEEE Comput. Soc, 2003.
-
Abstract
- International audience; This paper proposes a new method for isotropic remeshing of tri- angulated surface meshes. Given a triangulated surface mesh to be resampled and a user-specified density function defined over it, we first distribute the desired number of samples by generalizing error diffusion, commonly used in image halftoning, to work directly on mesh triangles and feature edges. We then use the resulting sam- pling as an initial configuration for building a weighted centroidal Voronoi tessellation in a conformal parameter space, where the specified density function is used for weighting. We finally create the mesh by lifting the corresponding constrained Delaunay trian- gulation from parameter space. A precise control over the sampling is obtained through a flexible design of the density function, the latter being possibly low-pass filtered to obtain a smoother grada- tion. We demonstrate the versatility of our approach through vari- ous remeshing examples.
- Subjects :
- Surface (mathematics)
PARAMETERIZATION
[INFO.INFO-OH]Computer Science [cs]/Other [cs.OH]
ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION
Probability density function
Geometry
Conformal map
02 engineering and technology
Computer Science::Computational Geometry
[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
POLYGONAL SCHEMA
0202 electrical engineering, electronic engineering, information engineering
Polygon mesh
ComputingMethodologies_COMPUTERGRAPHICS
Mathematics
CENTROIDAL VORONOI TESSELLATION
Constrained Delaunay triangulation
020207 software engineering
SURFACE SAMPLING
Computational geometry
CONSTRAINED DELAUNAY TRIANGULATION
ERROR DIFFUSION
Mesh generation
020201 artificial intelligence & image processing
OPTIMAL CUTTING
Centroidal Voronoi tessellation
Algorithm
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- 2003 Shape Modeling International.
- Accession number :
- edsair.doi.dedup.....a56d155f52b452f07c9a1559f6c1af7d
- Full Text :
- https://doi.org/10.1109/smi.2003.1199601