Title :
Mesh approximation using a volume-based metric
Author :
Alliez, Pierre ; Laurent, Nathalie ; Sanson, Henri ; Schmitt, Francis
Author_Institution :
France Telecom CNET/DIHHDM, France
Abstract :
We introduce a mesh approximation method that uses a volume-based metric. After a geometric simplification, we minimize the volume between the simplified mesh and the original mesh using a gradient-based optimization algorithm and a finite-element interpolation model implicitly defined on meshes. The notable contribution of this paper is the theoretical framework which permits the construction of a volume minimization process between two triangular meshes. We chose this volume-based metric because of its good perceptual properties, as it naturally and accurately fits the geometric singularities on 3D meshes. Furthermore, this metric corresponds well to a sort of intuitive error between two 3D surfaces and the resulting optimization algorithm only requires a few parameters. We show that this approach permits geometric compression leading to multiresolution meshes with minimal visual losses
Keywords :
computational geometry; interpolation; mesh generation; optimisation; 3D meshes; finite-element interpolation; geometric simplification; gradient-based optimization algorithm; mesh approximation; multiresolution meshes; triangular meshes; volume minimization process; volume-based metric; Animation; Approximation methods; Bandwidth; Calculus; Data compression; Layout; Network address translation; Telecommunications; Three dimensional displays; Volume measurement;
Conference_Titel :
Computer Graphics and Applications, 1999. Proceedings. Seventh Pacific Conference on
Conference_Location :
Seoul
Print_ISBN :
0-7695-0293-8
DOI :
10.1109/PCCGA.1999.803373