Computational cost of GNG3D algorithm for mesh simplification
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10045/25294
Title: | Computational cost of GNG3D algorithm for mesh simplification |
---|---|
Authors: | Alvarez, Rafael | Noguera, José | Tortosa, Leandro | Zamora, Antonio |
Research Group/s: | Criptología y Seguridad Computacional |
Center, Department or Service: | Universidad de Alicante. Departamento de Ciencia de la Computación e Inteligencia Artificial |
Keywords: | Mesh simplification | Polygonal reduction | Computational cost | Neural networks |
Knowledge Area: | Ciencia de la Computación e Inteligencia Artificial |
Issue Date: | 2007 |
Publisher: | IADIS |
Citation: | ALVAREZ, Rafael, et al. "Computational cost of GNG3D algorithm for mesh simplification". En: Proceedings of the IADIS International Conference Applied Computing 2007 : Salamanca, Spain, 18-20 February 2007. [S.l.] : IADIS, 2007. ISBN 978-972-8924-30-0, pp. 75-82 |
Abstract: | In this paper we present a study of the computational cost of the GNG3D algorithm for mesh optimization. This algorithm has been implemented taking as a basis a new method which is based on neural networks and consists on two differentiated phases: an optimization phase and a reconstruction phase. The optimization phase is developed applying an optimization algorithm based on the Growing Neural Gas model, which constitutes an unsupervised incremental clustering algorithm. 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 computational cost of both phases is calculated, showing some examples. |
URI: | http://hdl.handle.net/10045/25294 |
ISBN: | 978-972-8924-30-0 |
Language: | eng |
Type: | info:eu-repo/semantics/conferenceObject |
Rights: | This is a reprint from a paper published in the Proceedings of the IADIS International Conference Applied Computing 2007. |
Peer Review: | si |
Publisher version: | http://www.iadisportal.org/digital-library/computational-cost-of-gng3d-algorithm-for-mesh-simplification |
Appears in Collections: | INV - CSC - Comunicaciones a Congresos, Conferencias, etc. INV - ANVIDA - Comunicaciones a Congresos, Conferencias, etc. |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2007_Alvarez_etal_IADIS.pdf | 433,06 kB | Adobe PDF | Open Preview | |
Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.