A model to simplify 2D triangle meshes with irregular shapes

Applied Mathematics and Computation

Volumn 216, Issue 10, 2010, Pages 2937-2946

  Tortosa, L ^a   Vicent, J F ^a   Zamora, A ^a  

^a UNIVERSITY OF ALICANTE   (Spain)

Author keywords

Algorithm analysis; Artificial neural networks; GNG3D model; Mesh simplifications; Self organizing systems; Triangulation

Indexed keywords

ALGORITHM ANALYSIS; ARTIFICIAL NEURAL NETWORK; ARTIFICIAL NEURAL NETWORKS; MESH SIMPLIFICATIONS; SELF-ORGANIZING SYSTEMS;

APPROXIMATION ALGORITHMS; CYBERNETICS; MESH GENERATION; MESH NETWORKING; NEURAL NETWORKS; TREES (MATHEMATICS); TRIANGULATION;

CLUSTERING ALGORITHMS;

EID: 77953229368     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2010.04.005     Document Type: Article

References (18)

1. Alvarez R., Noguera J., Tortosa L., and Zamora A. A mesh optimization algorithm based on neural networks. Information Sciences 177 (2007) 5347-5364
2. Benkert M., Gudmundsson J., Havenkort H., and Wolff A. Constructing minimum-interference networks. Computational Geometry 40 (2008) 179-194
3. Bereg S. Transforming pseudo-triangulations. Information Processing Letters 90 3 (2004) 141-145
4. Bose P., and Hurtado F. Flips in planar graphs. Computational Geometry: Theory and Applications 42 1 (2009) 60-80
5. Castello P., Sbert M., Chover M., and Feixas M. Viewpoint-based simplification using f-divergences. Information Sciences 178 11 (2008) 2375-2388
6. Cignoni P., Montani C., and Scopigno R. A comparison of mesh simplification algorithms. Computer Graphics 22 1 (1998) 37-54
7. Delaunay B. Sur la sphere vide. Bulletin of Academic of Science USSR VII: Classe de Scienze Matematiche Naturali (1934) 793-800
8. Du Q., Faber V., and Gunzburger M. Centroidal Voronoi tessellations: applications and algorithms. SIAM Review 41 (1999) 637-676
9. Held M., and Mitchell J.S.B. Triangulating input-constrained planar point sets. Information Processing Letters 109 (2008) 54-56
10. Ju L., Du Q., and Gunzburger M. Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations. Parallel Computing 28 (2002) 1477-1500
11. Kohonen T. Self-organizing formation of topologically correct feature maps. Biological Cybernetics 43 (1982) 59-69
12. Luebke D.P. A developer's survey of polygonal simplification algorithms. IEEE Computer Graphics and Applications 21 3 (2001) 24-35
13. J. MacQueen, Some methods for classification and analysis of multivariate observations, in: L. Le Cam, J. Neyman (Eds.), Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. I, University of California, 1967, pp. 281-297.
14. Nguyen H., Bunkardt J., Gunzburger M., Ju L., and Saka Y. Constrained CVT meshes and a comparison of triangular mesh generators. Computational Geometry 42 1 (2009) 1-19
15. Noguera J., Tortosa L., and Zamora A. Analysis and efficiency of the GNG3D algorithm for mesh simplification. Applied Mathematics and Computation 197 (2008) 29-40
16. M. Sharir, E. Welzl, Random triangulations of planar point sets, in: Proceedings of the 22nd Annual Symposium on Computational geometry, 2006, pp. 273-281.
17. Vivodtzev F., Bonneau G.-P., and Le Texier P. Topology preserving simplification of 2D non-manifold meshes with embedded structures. Visual Computation 21 8 (2005) 679-688
18. J. Yu, Surface reconstruction from unorganized points using self-organizing neural networks, in: Proceedings of IEEE Visualization'99, San Francisco, CA, 1999, pp. 61-64.