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

WSEAS Transactions on Information Science and Applications

Volumn 5, Issue 5, 2008, Pages 579-588

  Alvarez, Rafael ^a   Tortosa, Leandro ^a   Vicent, Jose F ^a   Zamora, Antonio ^a  

^a UNIVERSITY OF ALICANTE   (Spain)

Author keywords

Error approximations; Growing cell structures; Growing neural gas; Mesh reconstruction; Neural networks; Surface simplification

Indexed keywords

OPTIMIZATION; TREES (MATHEMATICS);

BEST APPROXIMATIONS; ERROR APPROXIMATIONS; ERROR FUNCTIONS; ERROR MEASUREMENTS; GROWING CELL STRUCTURES; GROWING NEURAL GAS; MESH RECONSTRUCTION; MESH SIMPLIFICATIONS; NEURAL NETWORKS; OPTIMIZATION ALGORITHMS; SURFACE SIMPLIFICATION;

THREE DIMENSIONAL;

EID: 48849111907     PISSN: 17900832     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. M. Anderson, J. Gudmundsson and C. Levcopoulos, Restricted mesh simplification using edge contractions, 22nd European Workshop on Computational Geometry, 2006, pp. 121-124.
2. S. Atlan and M. Garland, Interactive multiresolution editing and display of large terrains, Computer Graphics Forum 25(2), 2006, pp. 211-224.
3. P. Cignoni, C. Rocchini and R. Scopigno, Metro: measuring error on simplified surfaces. Computer Graphics Forum 17(2), 1998, pp. 167-174.
4. D. Coen-Steiner P. Alliez and M. Desbrun, Variations shape approximation, ACM Transactions on Graphics 23(3), 2004, pp. 905-914.
5. L-F. Diachin, P. Knupp, T. Munson and S. Shontz, A comparison of two optimization methods for mesh quality improvement, Engineering with Computers 22(2), 2006, pp. 61-74.
6. J-R. Diebel, S. Thrun and M. Brunig, A Bayesian methodfor probable surface reconstruction and decimation, ACM Transactions on Graphics 25(1), 2006, pp. 39-59.
7. B. Fritzke, Growing cell structures - a self-organizing network for unsupervised and supervised learning, Neural Networks 7(9), 1994, pp. 1441-1460.
8. B. Fritzke, A growing neural gas network learns topology, in: G. Tesauro, D.S. Touretzky, T. K. Leen, (Eds.), Advances in Neural Information Processing Systems 7, MITPress, Cambridge MA, 1995, pp. 625-632.
9. M. Garland and P. Heckbert, Surface simplification using quadric error metrics, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley, 1997, pp. 209-216.
10. M. Garland and Y. Zhou, Quadric-based simplification in any dimension, ACM Transactions on Graphics 24(2), 2005, pp. 825-838.
11. P. Heckbert and M. Garland, Optimal triangulation and quadric-hased sulface simplification, Journal of Computational. Geometry: Theory and Applications 14(1-3), 1999, pp. 49-65.
12. H. Hoppe, New. Quadrie Metric for Simplifying Meshes with Appearance Attributes, in: Proc. IEEE Visualization '99, 1999, pp. 59-66.
13. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald and W. Stuetzle, Mesh optimization, Computer Graphics 27, 1993, pp. 19-26.
14. I. P. Ivrissimtzis, W-K. Jeong and H.P. Seidel, Using growing cell structures for surface reconstruction, Proc. International Conference on Shape Modeling and Applications, 2003, pp. 78-88.
15. T. Kohonen, Self-Organizing formation of topologically correct feature maps, Biological Cybernetics 43, 1982, pp. 59-69.
16. T. Martinetz and K.J. Schulten, A neural-gas network learns topologies, In T. Kohonen, K. M Okisara, O. Simula (Eds.), Artificial Neural Networks, Amsterdam, 1991, pp. 397-402.
17. T. Martinetz, Competitive Hebbian learning rule forms perfectly topology preserving learning, Proc. ICANN'93: International Conference on Artificial Neural Networks, Amsterdam, The Netherlands, Springer-Verlag, 1993, pp. 427-434.
18. J. Rossignac and P. Borrel, Multi-resolution 3D approximation for rendering complex scenes, Geometric Modeling in Computer Graphics, Springer Verlag, Genova, Italy, 1993, pp. 455-465.
19. R. Ronfard and J. Rossignac, Full-range approximations of triangulated polyhedra, Proc. of Eurographics, 15(3), 1996, pp. 67-76.
20. W.J Schroeder, J.A. Zarge and WE. Lorensen, Decimation of triangle meshes, Proc. SIG-GRAPH'92: 19th International Conference on Computer Graphics and Interactive Techniques, Chicago IL, 1992, pp. 65-70.
21. G. Turk, Re-Tiling polygonal surfaces, Proc. SIGGRAPH'92: 19rd International Conference on Computer Graphics and Interactive Techniques, Chicago IL, 1992, pp. 55-64.
22. A.W. Vieira, T. Lewiner, L. Velho, H. Lopes and G. Tavares, Stellar mesh simplification using probabilistic optimization, Computer Graphics Forum, 23, 2004, pp. 825-838.
23. J. Yan, P. Shi and D. Zhang, Mesh simplification with hierarchical shape analysis and iterative edge contraction, IEEE Transactions on Viualization and Computer Graphics 10(2), 2004, pp. 142-151.