Tooth-and-gum-oriented high-efficiency mesh repairing method

Abstract

The invention discloses a tooth-and-gum-oriented high-efficiency mesh repairing method, which comprises the following steps of: firstly, constructing a hole boundary of tooth and gum information loss parts, and projecting the hole boundary to a two-dimensional plane; secondly, triangularizing the interior of the projected hole boundary by employing a constrained Delaunay triangularization algorithm; thirdly. projecting the triangularized mesh back to an original three-dimensional space by employing a mean value coordinate principle; and finally, optimizing the repaired curved mesh surface by employing a second-order Laplace operator. A projection plane of the tooth hole boundary is calculated by employing a principal component analysis (PCA) algorithm, a gum hole boundary is projected to a unit square by employing a chord length parameterization method, the deformation degree of the hole boundary is reduced, the dimension of the triangularized operation is reduced, the triangularization time is greatly shortened, the quality of a triangular mesh is guaranteed by employing the mean value coordinate principle and back projection, and finally the mesh is faired by employing the second-order Laplace operator, the first-order continuity of the hole boundary is guaranteed, and the method is simple in algorithm and highly efficient.

Description

technical field [0001] The invention relates to the field of geometric repair, in particular to an efficient mesh repair method for teeth and gums. Background technique [0002] Invisible orthodontics is a multi-disciplinary cross-application. First, the editing of the digital digital tooth mesh model is completed through computer-aided design, and then the medical braces are generated through related technologies of materials science for orthodontics. The digital dental mesh model is composed of geometric information and connection relationship. The geometric information gives the position coordinates of each vertex in three-dimensional space, and the connection relationship connects these position information into a special polygonal surface. [0003] The dental model after 3D scanning and reconstruction is a whole, which cannot meet the needs of rearranging individual teeth and designing orthodontic solutions. Therefore, the first step in mesh editing is to separate each ...

AI Technical Summary

Problems solved by technology

[0003] The dental model after 3D scanning and reconstruction is a whole, which cannot meet the needs of rearranging individual teeth and designing orthodontic solutions. Therefore, the first step in mesh editing is to separate each tooth from the overall dental mesh model.

[0005] Early hole patching algorithms first detect the boundaries of holes, and then triangulate these boundary vertices, but this algorithm is rough for larger holes and is not applicable

Images