Genetic algorithm-based triangle grid model triangle folding simplification method

Abstract

The invention discloses a genetic algorithm-based triangle grid model triangle folding simplification method; the method comprises the following steps: using the triangle patch center as the basis toform random steps and novel points; using the genetic algorithm to continuously iterate so as to obtain the optimal folding point that realizes the minimum new grid area error and the highest trianglequality; folding all triangle patches in order according to folding costs until a needed delete percentage is simplified, thus finally obtaining the simplified triangle grid model. The technical effects are that the genetic algorithm and the triangle folding method are effectively integrated to solve the large data bulk problems of certain triangle grid; the error control and triangle quality improving advantages of the genetic algorithm are fully utilized; the triangle folding method can make up the disadvantages of the genetic algorithm processing efficiency, thus realizing balance betweenthe processing speed and the result quality, and obtaining the high quality triangle grid model.

Description

technical field [0001] The invention belongs to a triangular grid model simplification method, in particular to a large data volume STL format triangular grid model processing. Background technique [0002] The triangular mesh model is a commonly used digital representation method of geometric models, which is widely used in 3D printing, entertainment industry and other fields. Some triangular mesh models have a huge amount of data, although they can retain complete details, they will put a lot of pressure on the computer when performing necessary operations such as transmission and application. Therefore, it is necessary to simplify the model data under the principle of approaching the original grid as much as possible. The essence of mesh simplification is to delete unnecessary points and surfaces, and reconstruct the model with new points and surfaces, so as to reduce the amount of model data while retaining the original features as much as possible. At present, the exi...

AI Technical Summary

Problems solved by technology

However, if only the triangle folding method is used to simplify the triangle, not only the quality of the triangle cannot be grasped, but also more common vertex areas will appear

Images