Error measurements and parameters choice in the GNG3D model for mesh simplification

Authors:
Rafael Alvarez;Leandro Tortosa;Jose F. Vicent;Antonio Zamora
Affiliations:
Universidad de Alicante, Departmento de Ciencia de la Computacion e Inteligencia Artificial, Spain;Universidad de Alicante, Departmento de Ciencia de la Computacion e Inteligencia Artificial, Spain;Universidad de Alicante, Departmento de Ciencia de la Computacion e Inteligencia Artificial, Spain;Universidad de Alicante, Departmento de Ciencia de la Computacion e Inteligencia Artificial, Spain
Venue:
WSEAS Transactions on Information Science and Applications
Year:
2008

Citing 13
Cited 1

Re-tiling polygonal surfaces

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Decimation of triangle meshes

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Mesh optimization

SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Growing cell structures—a self-organizing network for unsupervised and supervised learning

Neural Networks
Surface simplification using quadric error metrics

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
New quadric metric for simplifiying meshes with appearance attributes

VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Optimal triangulation and quadric-based surface simplification

Computational Geometry: Theory and Applications - Special issue on multi-resolution modelling and 3D geometry compression
Using Growing Cell Structures for Surface Reconstruction

SMI '03 Proceedings of the Shape Modeling International 2003
Mesh Simplification with Hierarchical Shape Analysis and Iterative Edge Contraction

IEEE Transactions on Visualization and Computer Graphics
Variational shape approximation

ACM SIGGRAPH 2004 Papers
Quadric-based simplification in any dimension

ACM Transactions on Graphics (TOG)
A Bayesian method for probable surface reconstruction and decimation

ACM Transactions on Graphics (TOG)
A comparison of two optimization methods for mesh quality improvement

Engineering with Computers

A tool for the creation and management of level-of-detail models for 3d applications

WSEAS Transactions on Computers

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present different error measurements with the aim to evaluate the quality of the approximations generated by the GNG3D model for mesh simplification. The first phase of this method consists on the execution of the GNG3D algorithm, described in the paper. The primary goal of this phase is to obtain a simplified set of vertices representing the best approximation of the original 3D object. In the reconstruction phase we use the information provided by the optimization algorithm to reconstruct the faces thus obtaining the optimized mesh. The implementation of three error functions, named Eavg, Emax, Esur, allows us to control the error of the simplified model, as it is shown in the examples studied. Besides, from the error measurements implemented in the GNG3D model, it is established a procedure to determine the best values for the different parameters involved in the optimization algorithm. Some examples are shown in the experimental results.