A Triangular Mesh Normalization Method Based on Particle Swarm Optimization

Abstract

The invention discloses a particle swarm algorithm-based triangular mesh normalization method. With the method adopted, the quality of triangles in a mesh model can be effectively improved with the geometric characteristics of meshes ensured. According to the method, a particle center position Pc, a constraint factor Xi and an adaptive inertia factor Omega a are introduced to improve a particle swarm algorithm, and therefore, a situation that the algorithm is trapped in local optimum when operating can be avoided effectively, the convergence speed of the algorithm can be increased, and the search range of the algorithm is adjusted in real time; the local fitting surface of vertexes is adopted as the search domain of particle swarms, and therefore, the problem of volume shrinkage of a triangular mesh model after normalization existing in most of algorithms can be solved; and whether a certain vertex is required to be adjusted can be confirmed through judging whether the included angle of the normal directions of the vertex before and after adjustment, and therefore, the detail features of the mesh model after normalization will not lose.

Description

technical field [0001] The invention relates to the reconstruction of the triangular mesh model of the actual measurement data of the reverse engineering, in particular to a method for standardizing the triangular mesh based on the improved particle swarm algorithm. Background technique [0002] In reverse engineering, the reconstruction of triangular mesh model based on physical measurement data is one of the important research contents. Due to the complexity of physical measurement data and the insufficiency of mesh generation algorithms, in the reconstructed triangular mesh model, there are often non-normalized meshes such as long and narrow triangles, redundant triangles, triangles with non-common vertices, and holes. When performing finite element analysis on solid models, this non-normalized grid will directly affect the accuracy and efficiency of the analysis, and even cause the calculation results to fail to converge; in addition, in rapid prototyping (3D printing), ...

AI Technical Summary

Problems solved by technology

[0005] In order to solve the problem of suppressing the shrinkage of the grid volume and surface area in the specification of narrow and long triangles, the invention can maintain the geometric features and detail features of the grid model, and improve the quality of the triangles in the grid model, and proposes a new triangle grid normalization method

Images