RAR grid optimization method and system based on CAD model

Abstract

The invention discloses an RAR mesh optimization method and system based on a CAD model, and the method comprises the steps: carrying out the feature calculation of a CAD mesh model which is subjected to triangular mesh discretization and is stored according to a surface, obtaining a feature edge and a target edge length, and then carrying out the optimization of the RAR mesh according to the obtained feature edge and target edge length. A CAD mesh model which is subjected to triangular mesh discretization and stored according to surfaces is subjected to mesh optimization surface by surface, the surfaces are subjected to mesh optimization operation in parallel at the same time by utilizing the characteristic edge and the target edge length, the surfaces do not interfere with each other during mesh optimization, the mesh optimization time can be greatly saved, the mesh model is approximated with an original CAD model, and the mesh optimization efficiency is improved. According to the method, the accuracy of initial grid features is guaranteed, original grid optimization operators are further constrained by introducing feature edges and boundary edges of faces, and the features of an original CAD model cannot be eliminated in the grid optimization process under the condition that the grid optimization quality is guaranteed.

Description

technical field [0001] The invention belongs to the field of geometry processing, and in particular relates to a CAD model-based RAR grid optimization method and system. Background technique [0002] In the field of computer graphics and geometric modeling, the triangular mesh model has been in the dominant position of the discrete mesh model. An accurate mesh model can not only closely approximate the original geometric surface, but also provide more stable numerical calculations. Therefore, how to accurately and efficiently transform the continuous solid model into a high-quality discrete mesh model is a crucial issue. [0003] Research in recent years not only seeks breakthroughs in the field of triangular mesh model generation algorithms, but also focuses on mesh model optimization algorithms. At present, it can be shown that mesh model optimization can significantly improve the quality of mesh. Representative algorithms include CVT (centroidal Voronoi Tessellation), C...

AI Technical Summary

Problems solved by technology

The RAR algorithm is a simple and efficient adaptive local mesh optimization algorithm. It uses the curvature field of the model to perform local operations iteratively. However, in practical applications, the grid processing time requirements and the geometric characteristics of the CAD model must still be considered. maintenance needs

[0004] The traditional non-adaptive grid optimization operator sets the target side length to a fixed value, and still adopts the same characteristic side length as the part with smaller curvature in the part with larger curvature, without adding more sampling points, which is also easy to make the curvature Larger feature performance is affected

Secondly, the boundary features between the surfaces of the CAD model are obvious, and there are obvious characteristic curves inside some surfaces. The original RAR grid optimization algorithm cannot maintain the CAD model well when using the grid optimization operator. The shape features of the model are easy to lose the features of the CAD model during the optimization process

Images