A Triangle Mesh Standardization Method Based on Particle Swarm Optimization

PLoS One. 2016 Aug 10;11(8):e0160657. doi: 10.1371/journal.pone.0160657. eCollection 2016.

Abstract

To enhance the triangle quality of a reconstructed triangle mesh, a novel triangle mesh standardization method based on particle swarm optimization (PSO) is proposed. First, each vertex of the mesh and its first order vertices are fitted to a cubic curve surface by using least square method. Additionally, based on the condition that the local fitted surface is the searching region of PSO and the best average quality of the local triangles is the goal, the vertex position of the mesh is regulated. Finally, the threshold of the normal angle between the original vertex and regulated vertex is used to determine whether the vertex needs to be adjusted to preserve the detailed features of the mesh. Compared with existing methods, experimental results show that the proposed method can effectively improve the triangle quality of the mesh while preserving the geometric features and details of the original mesh.

MeSH terms

  • Algorithms*
  • Image Interpretation, Computer-Assisted / methods*
  • Image Interpretation, Computer-Assisted / standards
  • Models, Theoretical

Grants and funding

This work is supported by National Key Scientific Instrument and Equipment Development Projects, China (grant number: 2013YQ030629; URL:http://www.most.gov.cn/index.htm).