Mesh simplification using ellipsoidal schema for isotropic quantization of face-normal vectors

ABSTRACT

In this paper, we present a method for simplification of arbitrary 3D meshes that is based on Isotropic Quantization of face-normal vectors. There are three stages. Firstly, a codebook that contains the unique face-normal vectors of the 3D mesh is generated using our Ellipsoidal Schema. Secondly, the polygons of the mesh are grouped into patches: based on the codebook vectors and the locality information of the polygons. Polygons that have isotropic and geographical similarities are grouped together. And the resulting patch is approximately a flat plane with its corresponding codebook vector as its normal. In the last stage, our mesh simplification technique re-triangulates the patch, in which the algorithm only considers the vertices on the borders of the patch. We demonstrate that our technique yields better results when applied with multiple iterations than when using a single iteration. Thus using patch-wise quantization, our technique is able to simplify 3D meshes.

REFERENCES

• 1: Michael Garland , Paul S. Heckbert, Surface simplification using quadric error metrics, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.209-216, August 1997 [doi>10.1145/258734.258849]
• 2: Jonathan Cohen , Marc Olano , Dinesh Manocha, Appearance-preserving simplification, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.115-122, July 1998 [doi>10.1145/280814.280832]
• 3: Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
• 4: W. Sweldens and P. Schröder (2001): Digital Geometry Processing, Course Notes. ACM SIGGRAPH.
• 5: Xianfeng Gu , Steven J. Gortler , Hugues Hoppe, Geometry images, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 6: Pierre Alliez , Éric Colin de Verdière , Olivier Devillers , Martin Isenburg, Isotropic Surface Remeshing, Proceedings of the Shape Modeling International 2003, p.49, May 12-15, 2003
• 7: Pierre Alliez , Mark Meyer , Mathieu Desbrun, Interactive geometry remeshing, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 8: M. Desbrun, M. Meyer, and P. Alliez (2002): Intrinsic parameterizations of surface meshes, Eurographics, pages 209-218.
• 9: B. Ĺevy, S. Petitjean, N. Ray, and J. Maillot (2002): Least squares conformal maps for automatic texture atlas generation, SIGGRAPH, pages 362-371.
• 10: Pragyana Mishra, Omead Amidi and Takeo Kanade (2004): EigenFairing: 3D Model Fairing using Image Coherence, British Machine Vision Conference, Vol. 1, pp. 17-26.
• 11: Markus Hadwiger (1998): Mesh Simplification and Multiresolution Data Structures, http://www.cg.tuwien.ac.at/studentwork/VisFoSe98/msh/

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques
      I.3.7 Three-Dimensional Graphics and Realism
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.9 Applications

General Terms:
Algorithms, Design

Keywords:
codebook, ellipsoidal schema, isotropic quantization, mesh simplification