A curved surface non-iterative re-gridding method represented by triangular grids

Abstract

The invention discloses a curved surface non-iterative re-gridding method represented by a triangular mesh. The method comprises the steps of when grid redivision is carried out, firstly inputting a grid model to be re-divided, then carrying out the feature point extraction, judging effective characteristic lines, performing model re-sampling by using an LDNI method, performing point cloud quantity optimization and point cloud position optimization, generating a grid by taking a grid radius as a constraint, removing redundant triangular plates by taking a maximum area as a standard, and finally performing grid repair by taking an area, dihedral angles and triangular plate quality as constraints to output. The quality of the triangular plate of the model is quickly optimized in the whole process; a new data structure based on point and triangular plate mixed representation is used, so that the feature information of the resampling point in the original model can be determined during processing. The normal distance is used for replacing the Euclidean distance, so that the detail features can be reserved. The normal information is considered in the repair algorithm, so that the missing part is well restored.

Description

technical field [0001] The invention relates to a method for re-meshing a model, in particular to a non-iterative re-meshing method for curved surfaces represented by triangular meshes. Background technique [0002] There are many problems after using the existing regrid method to generate a new grid, for example: there are many problems at present, for example: the quality of the grid after reconstruction is not good, and there are still many narrow and long triangles slice; the connection relationship of the triangle slice after reconstruction is incorrect, and the removal of the non-manifold structure is incomplete; the reconstructed model loses detailed information, and the two faces with small gaps are smoothed; the formed mesh surface is not smooth, and there are similar Due to noise results; there are problems in the connection relationship of triangles, feature edges cannot be maintained, and the result is deformed after reconstruction. Contents of the invention ...

AI Technical Summary

Problems solved by technology

[0002] There are many problems after using the existing regrid method to generate a new grid, for example: there are many problems at present, for example: the quality of the grid after reconstruction is not good, and there are still many narrow and long triangles slice; the connection relationship of the triangle slice after reconstruction is incorrect, and the removal of the non-manifold structure is incomplete; the reconstructed model loses detailed information, and the two faces with small gaps are smoothed; the formed mesh surface is not smooth, and there are similar Due to the noise results; there are problems in the connection relationship of the triangles, the feature edges cannot be maintained, and the results are deformed after reconstruction, etc.

Images