Original data.

<p>Original data.</p

Triangle quality distribution of the different triangle mesh standardization methods.

<p>Triangle quality distribution of the different triangle mesh standardization methods.</p

Comparison of the standardization algorithms on the cylinder head model.

<p>(A) original model; (B) standardization result by Laplace; (C) standardization result by Taubin; (D) standardization result by Vollmer; (E) standardization result by Chen; (F) standardization result by our method.</p

A Triangle Mesh Standardization Method Based on Particle Swarm Optimization

<div><p>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.</p></div

Parameter settings of our algorithm.

<p>Parameter settings of our algorithm.</p

Zoomed region of the cylinder head model.

<p>(A) original model; (B) standardization result by Laplace; (C) standardization result by Taubin; (D) standardization result by Vollmer; (E) standardization result by Chen; (F) standardization result by our method.</p