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

Authors:
Ganesan Subramaniam;Kenneth Ong
Affiliations:
Department of Electronics and Computer Engineering, National University of Singapore, Singapore;Department of Electronics and Computer Engineering, National University of Singapore, Singapore
Venue:
APVis '06 Proceedings of the 2006 Asia-Pacific Symposium on Information Visualisation - Volume 60
Year:
2006

Citing 6
Cited 0

Progressive meshes

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Appearance-preserving simplification

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Interactive geometry remeshing

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Geometry images

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Isotropic Surface Remeshing

SMI '03 Proceedings of the Shape Modeling International 2003

Quantified Score

Hi-index	0.00

Visualization

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.