Triangular mesh reparameterization method for parameter curved surface fitting

Abstract

The invention discloses a triangular mesh reparameterization method for parameter curved surface fitting. The method comprises the following steps: obtaining an initial parameterized triangular mesh and generating a parameter curved surface; calculating a reparameterization correction vector of the vertex according to the projection of the error vector of the vertex on the curved surface; initializing a correction coefficient of the vertex of each triangular grid; putting all triangles in the triangular grid into an inspection queue, inspecting whether the reparameterization result of the triangles meets a limiting condition or not, removing the triangles from the inspection queue if the reparameterization result of the triangles meets the limiting condition, and gradually adjusting the correction coefficients of the vertexes of the triangles if the reparameterization result of the triangles does not meet the limiting condition until the limiting condition is met; and finally updatingthe parameter space coordinates of the vertex according to the correction vector and the correction coefficient to obtain a new parameterization result. According to the method, while the parameterization result can be efficiently optimized, it is ensured that the defects of parameter space triangular mesh overlapping and the like are not introduced, and the reparameterization result can be used for parameter curved surface fitting and obtaining a higher-precision fitting result.

Description

technical field [0001] The invention relates to the field of triangular mesh parameterization methods, in particular to a triangular mesh reparameterization method for parametric surface fitting. Background technique [0002] Parametric surface modeling and modeling technology is one of the core technologies in the field of computer-aided design (CAD). Parametric surfaces commonly used in industry include Bezier surfaces, B-spline surfaces, NURBS surfaces, and T-spline surfaces. The fitting algorithm of parametric surface is used to obtain a parametric surface model representing the same geometric shape from point cloud, mesh and other models. It is widely used in reverse engineering and other fields because of its fast calculation speed and wide applicability. For parametric surface fitting problems, fitting accuracy is usually an important criterion to measure the quality of fitting results. [0003] Parametric surface fitting usually takes a triangular grid as input, and...

AI Technical Summary

Problems solved by technology

However, this reparameterization method may cause overlapping meshes mapped into parameter space, or produce large parametric deformations in some regions, leading to poor fitting results

On the other hand, introducing a global correction coefficient to adjust the correction amount of each vertex parameter coordinate can avoid the potential grid overlap problem in reparameterization, but this method will reduce the efficiency of reparameterization to improve the fitting accuracy

[0004] For parametric surface fitting, there is currently no efficient and reliable reparameterization method, which can avoid adverse effects such as grid overlap in parameter space while ensuring the effect of reparameterization on the fitting accuracy.

Images