A model to simplify 2D triangle meshes with irregular shapes

作者：Tortosa L^*; Vicent J F; Zamora A

来源：Applied Mathematics and Computation, 2010, 216(10): 2937-2946.

DOI：10.1016/j.amc.2010.04.005

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

We present a 2D triangle mesh simplification model which is able to produce high quality approximations of any original planar mesh, regardless of the shape of the original mesh. This method consists of two phases: a self-organizing algorithm and a triangulation algorithm. The self-organizing algorithm is an unsupervised incremental clustering algorithm which provides us a set of nodes representing the best approximation of the original mesh. The triangulation algorithm reconstructs the simplified mesh from the planar points obtained by the self-organizing training process. Some examples are detailed with the purpose of demonstrating the ability of the model to perform the task of simplifying an original mesh with irregular shape.

• 出版日期2010-7-15