CN115937433A

CN115937433A - Inverted concave processing method based on grid model

Info

Publication number: CN115937433A
Application number: CN202310025367.8A
Authority: CN
Inventors: 弓彦周
Original assignee: Beijing Ruiyibo Technology Co ltd; Beijing Baihui Weikang Technology Co Ltd
Current assignee: Beijing Ruiyibo Technology Co ltd; Beijing Baihui Weikang Technology Co Ltd
Priority date: 2023-01-09
Filing date: 2023-01-09
Publication date: 2023-04-07

Abstract

The embodiment of the invention provides an inverted concave processing method based on a grid model. The inverse concave geometry method based on the grid model comprises the following steps: preprocessing triangular mesh surface data of the tooth model to obtain first mesh surface data; carrying out undercut processing on the first grid surface data according to a preset rule to obtain second grid surface data; triangulating the second mesh surface data to obtain a second mesh surface topological graph; and carrying out fusion processing on the first grid surface data and the second grid surface topological graph to obtain inverted-concave processed tooth model data. Through the steps, the inverted concave part of the guide plate in the tooth model can be screened out, and the guide plate model is reconstructed according to the screened out grid surface, so that the guide plate after being processed to be inverted concave can be smoothly worn into the tooth without being clamped and keeps fit with the tooth.

Description

Inverted concave processing method based on grid model

Technical Field

The embodiment of the invention relates to the field of tooth implantation, in particular to a grid model-based inverted concave processing method.

Background

The tooth implantation is a restoration method that an artificial tooth root is implanted into an alveolar bone, and then porcelain teeth are arranged above the artificial tooth root, so that the function and the appearance of the tooth are completely the same as those of natural teeth. The tooth implantation operation comprises preoperative examination, implantation of an artificial tooth root, installation of an abutment, installation of a dental crown and the like. After preoperative examination, a plaster model and scanning data of the teeth of the patient can be obtained, the condition of the teeth of the patient can be accurately known according to the scanning data, and a tooth implantation operation scheme is made. In the auxiliary software of the tooth implantation operation, the position of the implant can be correctly set according to the scanning data. And then generating an operation auxiliary guide plate according to all the information related to the teeth and the implants.

However, when the auxiliary guide plate for the tooth implantation operation is generated, the shape of the oral cavity of a human body is very complex, so that the auxiliary guide plate for the tooth implantation operation can be smoothly worn on the teeth, is not clamped, is attached to the teeth as much as possible, and does not shake after being worn by a patient, and a series of complex processing on the oral cavity data of the patient is required.

Disclosure of Invention

Embodiments of the present invention provide a method for inverse recess processing based on a mesh model to at least partially solve the above problems.

According to a first aspect of the embodiments of the present invention, there is provided an inverse recess processing method based on a mesh model, including: preprocessing triangular mesh surface data of the tooth model to obtain first mesh surface data; carrying out undercut processing on the first grid surface data according to a preset rule to obtain second grid surface data; triangulating the second mesh surface data to obtain a second mesh surface topological graph; and carrying out fusion processing on the first grid surface data and the second grid surface topological graph to obtain inverted-concave processed tooth model data.

In another implementation manner of the present invention, the preprocessing the triangular mesh plane data of the tooth model to obtain the first mesh plane data includes: acquiring triangular mesh surface data of the tooth model; and performing data processing on the triangular mesh surface data according to the guide plate in-position direction to obtain first mesh surface data.

In another implementation manner of the present invention, the performing data processing on the triangular mesh plane data according to the guide plate positioning direction to obtain first mesh plane data includes: establishing a space rectangular coordinate system according to the guide plate positioning direction, wherein the guide plate positioning direction is the negative direction of the Z axis of the space rectangular coordinate system; calculating the corresponding relation between the space rectangular coordinate system and the triangular mesh surface data; and calculating the spatial rectangular coordinate of the triangular mesh surface according to the corresponding relation to obtain first mesh surface data.

In another implementation manner of the present invention, the performing undercut processing on the first mesh plane data according to a preset rule to obtain second mesh plane data includes: calculating included angle values of the outer normal direction of the triangular surface and the guide plate in the first grid surface data and the guide plate in the positioning direction; and screening out the triangular surfaces corresponding to the included angle values meeting the first rule to obtain second grid surface data.

In another implementation of the invention, the method further comprises: calculating a ray set which takes the vertex coordinates of the triangular surface in the first mesh surface data as a starting point and is emitted along the direction parallel to the guide plate; and screening out the triangular surfaces corresponding to the ray sets meeting the second rule to obtain second grid surface data.

In another implementation manner of the present invention, the triangulating the second mesh plane data to obtain a second mesh plane topological graph includes: calculating to obtain a boundary contour line corresponding to the first grid surface data according to the first grid surface data; calculating the projection of the second grid surface data along the Z axis of the space rectangular coordinate system to obtain second grid surface projection data; triangulating the second mesh surface projection data to obtain a second mesh surface projection subdivision map; and calculating to obtain a second mesh surface topological graph according to the boundary contour line and the second mesh surface projection subdivision graph.

In another implementation manner of the present invention, the calculating a second mesh plane topological graph according to the boundary contour line and the second mesh plane projection subdivision graph includes: determining the gravity center position of a triangular surface in the second grid surface projection subdivision map; and screening out triangular surfaces in the second mesh surface projection subdivision diagram corresponding to the gravity center position in the boundary contour line to obtain a second mesh surface topological diagram.

According to a second aspect of the embodiments of the present invention, there is provided an inverse recess processing apparatus based on a mesh model, including: the preprocessing module is used for preprocessing the triangular mesh surface data of the tooth model to obtain first mesh surface data; the inverted concave processing module is used for performing inverted concave processing on the first grid surface data according to a preset rule to obtain second grid surface data; the subdivision processing module is used for carrying out triangulation processing on the second mesh surface data to obtain a second mesh surface topological graph; and the fusion processing module is used for carrying out fusion processing on the first mesh surface data and the second mesh surface topological graph to obtain inverted-valley processed tooth model data.

According to a third aspect of embodiments of the present invention, there is provided an electronic apparatus, including: the processor, the memory and the communication interface complete mutual communication through the communication bus; the memory is used for storing at least one executable instruction, and the executable instruction causes the processor to execute the corresponding operation of the method according to the first aspect.

According to a fourth aspect of embodiments of the present invention, there is provided a computer storage medium having stored thereon a computer program which, when executed by a processor, implements the method according to the first aspect.

In the scheme of the embodiment of the invention, when the tooth implantation operation auxiliary guide plate is generated, because the shape of the oral cavity of a human body is very complex, the tooth implantation operation auxiliary guide plate can be smoothly worn on the teeth without being clamped, and can be attached to the teeth as much as possible without shaking after being worn by a patient, and the undercut part of the guide plate needs to be processed. Firstly, preprocessing triangular mesh surface data of a tooth model to obtain first mesh surface data; then, carrying out undercut processing on the first grid surface data according to a preset rule to obtain second grid surface data; triangulating the second mesh surface data to obtain a second mesh surface topological graph; and finally, carrying out fusion processing on the first mesh surface data and the second mesh surface topological graph to obtain inverted-valley processed tooth model data. Through the steps, the inverted concave part of the guide plate in the tooth model can be screened out, and the guide plate model is reconstructed according to the screened out grid surface, so that the guide plate after being processed to be inverted concave can be smoothly worn into the tooth without being clamped and keeps fit with the tooth.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the prior art descriptions will be briefly described below, it is obvious that the drawings in the following descriptions are only some embodiments described in the embodiments of the present invention, and other drawings can be obtained by those skilled in the art according to these drawings.

FIG. 1 is an exemplary flipper model generation method.

Fig. 2A is a flowchart illustrating steps of a grid model-based undercut processing method according to an embodiment of the present invention.

Fig. 2B is a schematic diagram of an inverse recess processing method based on a mesh model according to an embodiment of the invention.

Fig. 2C is a schematic diagram of an inverse recess processing method based on a mesh model according to an embodiment of the invention.

Fig. 2D is a schematic diagram of an inverse recess processing method based on a mesh model according to an embodiment of the invention.

Fig. 2E is a schematic diagram of an inverse recess processing method based on a mesh model according to an embodiment of the invention.

Fig. 2F is a schematic diagram of an inverse recess processing method based on a mesh model according to an embodiment of the invention.

Fig. 3 is a schematic block diagram of a grid model-based inverse recess processing apparatus according to an embodiment of the present invention.

Fig. 4 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.

Detailed Description

In order to make those skilled in the art better understand the technical solutions in the embodiments of the present invention, the technical solutions in the embodiments of the present invention will be described in detail below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all the embodiments. All other embodiments obtained by a person skilled in the art based on the embodiments in the embodiments of the present invention should fall within the scope of protection of the embodiments of the present invention.

It should be understood that the terms "first," "second," and "third," etc. in the claims, description, and drawings of the present disclosure are used to distinguish between different objects and not to describe a particular order. The terms "comprises" and "comprising," when used in the specification and claims of this disclosure, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.

It is also to be understood that the terminology used in the description of the disclosure herein is for the purpose of describing particular embodiments only, and is not intended to be limiting of the disclosure. As used in the specification and claims of this disclosure, the singular forms "a", "an" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should be further understood that the term "and/or" as used in the specification and claims of this disclosure refers to any and all possible combinations of one or more of the associated listed items and includes such combinations.

FIG. 1 illustrates an exemplary template model generation method, in particular, using a mouth scanner to acquire three-dimensional surface image data of a patient's mouth and to build a virtual mouth model; acquiring three-dimensional image data of an alveolar bone and three-dimensional image data of a tooth root, establishing a virtual alveolar bone model and a virtual tooth root model, generating a virtual guide plate model according to the virtual oral cavity model, fixing the virtual guide plate model, the virtual alveolar bone model and the virtual tooth root model, establishing a virtual guide through hole model on the virtual guide plate model according to the positions of the virtual alveolar bone model and the virtual tooth root model, and outputting the three-dimensional image data of the virtual guide plate model; and manufacturing the orthodontic implantation anchorage guide plate with the guide through hole according to the three-dimensional image data of the virtual guide plate model.

The above method can produce a tooth guide, but the guide cannot be smoothly put on the tooth and may be stuck by the tooth undercut.

Fig. 2A shows an exemplary flow of a mesh model-based inverse recess processing method according to an embodiment of the present invention. The inverse recess processing method based on the grid model of the embodiment includes:

s210: and preprocessing the triangular mesh surface data of the tooth model to obtain first mesh surface data.

Here, the triangular mesh surface data of the tooth model refers to tooth model data composed of triangular mesh surfaces obtained by three-dimensionally scanning teeth.

S220: and carrying out undercut processing on the first grid surface data according to a preset rule to obtain second grid surface data.

It should be noted that the undercut processing herein refers to retaining the triangular meshes in the first mesh plane that meet the preset rule, and rejecting the triangular meshes in the first mesh plane that do not meet the preset rule.

S230: and carrying out triangulation processing on the second mesh surface data to obtain a second mesh surface topological graph.

It should be noted that, because the triangular mesh in the first mesh surface that does not conform to the preset rule is removed, in order to ensure that the guide plate model completely covers the teeth, the mesh of the second mesh surface that is removed needs to be reconstructed, and therefore, triangulation processing needs to be performed on the second mesh surface of the mesh that is removed.

S240: and carrying out fusion processing on the first mesh surface data and the second mesh surface topological graph to obtain inverted-valley processed tooth model data.

Since the second mesh surface topology map is two-dimensional data, it is necessary to obtain a guide plate model of three-dimensional data by fusing data of the first mesh surface data and data of the second mesh surface topology map.

In the scheme of the embodiment of the invention, when the tooth implantation operation auxiliary guide plate is generated, because the shape of the oral cavity of a human body is very complex, the tooth implantation operation auxiliary guide plate can be smoothly worn on the teeth without being clamped, and can be attached to the teeth as much as possible without shaking after being worn by a patient, and the undercut part of the guide plate needs to be processed. Firstly, preprocessing triangular mesh surface data of a tooth model to obtain first mesh surface data; performing undercut processing on the first grid surface data according to a preset rule to obtain second grid surface data; triangulating the second mesh surface data to obtain a second mesh surface topological graph; and finally, carrying out fusion processing on the first mesh surface data and the second mesh surface topological graph to obtain inverted-valley processed tooth model data. Through the steps, the inverted concave part of the guide plate in the tooth model can be screened out, and the guide plate model is reconstructed according to the screened out grid surface, so that the guide plate after being processed to be inverted concave can be smoothly worn into the tooth without being clamped and keeps fit with the tooth.

In a possible implementation manner, the preprocessing triangular mesh plane data of the tooth model to obtain first mesh plane data includes: acquiring triangular mesh surface data of the tooth model; and carrying out data processing on the triangular mesh surface data according to the positioning direction of the guide plate to obtain first mesh surface data.

Note that, as shown in fig. 2B, the seating direction here means a direction in which the guide is put in or taken out. For example, in order to quickly process the first mesh surface, the triangular mesh surface data of the tooth model needs to be pre-processed in advance, and the triangular mesh surface data of the tooth model is recalculated according to the positioning direction of the guide plate to obtain the first mesh surface data. By the method, the subsequent efficiency of processing the first grid surface can be effectively improved.

In a possible implementation manner, the performing data processing on the triangular mesh plane data according to the guide plate positioning direction to obtain first mesh plane data includes: establishing a space rectangular coordinate system according to the guide plate positioning direction, wherein the guide plate positioning direction is the negative direction of the Z axis of the space rectangular coordinate system; calculating the corresponding relation between the space rectangular coordinate system and the triangular mesh surface data; and calculating the spatial rectangular coordinate of the triangular mesh surface according to the corresponding relation to obtain first mesh surface data.

In order to perform faster processing on the first mesh surface, as shown in fig. 2C, a spatial rectangular coordinate system may be constructed with the guide plate positioning direction as the negative direction of the Z-axis of the spatial rectangular coordinate system, and the triangular mesh surface data of the tooth model may be converted to obtain the first mesh surface data in the spatial rectangular coordinate system. By the method, the grid surface processing efficiency can be improved.

In a possible implementation manner, the performing undercut processing on the first mesh plane data according to a preset rule to obtain second mesh plane data includes: calculating included angle values of the outer normal direction of the triangular surface and the guide plate in the first grid surface data and the guide plate in the positioning direction; and screening out the triangular surfaces corresponding to the included angle values meeting the first rule to obtain second grid surface data.

It should be noted that, as shown in fig. 2D, since the teeth have inverted recesses, when the first mesh surface data is processed according to the guide plate positioning direction, the triangular surface where the inverted recess portion is located in the first mesh surface data needs to be removed, and therefore, an included angle value between an outer normal direction of the triangular surface in the first mesh surface data and the guide plate positioning direction may be calculated, and then the triangular surface corresponding to the included angle value satisfying the first rule is screened.

Specifically, the first rule means that when the included angle between the outer normal direction of the triangular surface in the first grid surface data and the guide plate positioning direction is greater than 90 degrees, the triangular surface is reserved, and otherwise, the triangular surface is filtered. Through the mode, the inverted concave part can be quickly filtered.

In one possible implementation, the method further includes: calculating a ray set which takes the vertex coordinates of the triangular surface in the first grid surface data as a starting point and is emitted along the direction parallel to the guide plate; and screening out the triangular surfaces corresponding to the ray sets meeting the second rule to obtain second grid surface data.

It should be noted that, in order to filter out the undercut portion more completely, a ray set emitted in a direction parallel to the guide plate and starting from the vertex coordinates of the triangular surface in the first mesh surface data may be calculated, and then the triangular surface corresponding to the space vector satisfying the second rule may be screened out.

Specifically, the second rule is that three rays which are emitted in a direction parallel to the guide plate and take three vertex coordinates of a triangular surface in the first grid surface data as a starting point are calculated, when no spatial intersection point exists between any three rays and other triangular surfaces in the first grid surface, the triangular surface is reserved, and otherwise, the three rays are filtered.

Preferably, the first mesh surface data is subjected to undercut processing according to a first rule and a second rule to obtain second mesh surface data.

In a possible implementation manner, the triangulating the second mesh surface data to obtain a second mesh surface topology diagram includes: calculating to obtain a boundary contour line corresponding to the first grid surface data according to the first grid surface data; calculating the projection of the second grid surface data along the Z axis of the space rectangular coordinate system to obtain second grid surface projection data; triangulating the second mesh surface projection data to obtain a second mesh surface projection subdivision image; and calculating to obtain a second mesh surface topological graph according to the boundary contour line and the second mesh surface projection subdivision graph.

As shown in fig. 2E, a boundary contour line corresponding to the first mesh plane data may be obtained by calculation according to a topological relation between the triangular faces in the first mesh plane data, where the boundary contour line overlaps only one edge of the triangular face in the first mesh plane data. Calculating the projection of the second mesh plane data along the Z-axis of the spatial rectangular coordinate system herein refers to calculating the projection of the second mesh plane data on the xOy plane of the spatial rectangular coordinate system. The triangulation processing on the second mesh surface projection data may be processing the second mesh surface projection data according to a Delaunay rule to obtain a second mesh surface topological graph with a topological relation. Through the mode, the reconstruction of the guide plate model can be realized in the early stage of filtering the inverted concave part of the guide plate.

In a possible implementation manner, the calculating to obtain a second mesh plane topological graph according to the boundary contour line and the second mesh plane projection subdivision graph includes: determining the gravity center position of a triangular surface in the second grid surface projection subdivision map; and screening out triangular surfaces in the second mesh surface projection subdivision diagram corresponding to the gravity center position in the boundary contour line to obtain a second mesh surface topological diagram.

As shown in fig. 2F, when the second mesh surface topology map is calculated, an extra triangular surface is generated, and therefore, it is possible to reserve or filter the extra triangular surface by determining whether the center of gravity of the triangular surface is located inside the boundary contour line. Through the mode, the reconstruction of the guide plate model can be realized in the early stage of filtering the inverted concave part of the guide plate.

Preferably, whether the centroid of the triangular surface is inside the boundary contour line can be determined by determining the number of intersections of the centroid of the triangular surface and the edge of the triangular surface. If the number of the intersection points of the gravity center of the triangular surface and any side of the triangular surface is odd, the gravity center of the triangular surface is inside the boundary contour line, and if the number of the intersection points of the gravity center of the triangular surface and any side of the triangular surface is even, the gravity center of the triangular surface is outside the boundary contour line.

Fig. 3 is a schematic block diagram of an inverted recess processing apparatus based on a mesh model according to another embodiment of the present invention. The scheme of the embodiment of the invention can be applied to electronic equipment, including but not limited to: terminal equipment with communication function or electronic equipment with interactive behavior capability, etc.

The grid model-based inverted concave processing device of the embodiment comprises: the preprocessing module is used for preprocessing triangular mesh surface data of the tooth model to obtain first mesh surface data; the inverted concave processing module is used for performing inverted concave processing on the first grid surface data according to a preset rule to obtain second grid surface data; the subdivision processing module is used for carrying out triangulation processing on the second mesh surface data to obtain a second mesh surface topological graph; and the fusion processing module is used for carrying out fusion processing on the first mesh surface data and the second mesh surface topological graph to obtain inverted-valley processed tooth model data.

In other examples, the pre-processing module is specifically configured to: acquiring triangular mesh surface data of the tooth model;

and carrying out data processing on the triangular mesh surface data according to the positioning direction of the guide plate to obtain first mesh surface data.

In some examples, the preprocessing module is specifically configured to: establishing a space rectangular coordinate system according to the guide plate positioning direction, wherein the guide plate positioning direction is the negative direction of the Z axis of the space rectangular coordinate system; calculating the corresponding relation between the space rectangular coordinate system and the triangular mesh surface data; and calculating the spatial rectangular coordinate of the triangular mesh surface according to the corresponding relation to obtain first mesh surface data.

In other examples, the inverted-cavity processing module is specifically configured to: calculating included angle values of the outer normal direction of the triangular surface and the guide plate in the first grid surface data and the guide plate in the positioning direction; and screening out the triangular surfaces corresponding to the included angle values meeting the first rule to obtain second grid surface data.

In other examples, the inverted-cavity processing module is specifically configured to: calculating a ray set which takes the vertex coordinates of the triangular surface in the first mesh surface data as a starting point and is emitted along the direction parallel to the guide plate; and screening out the triangular surfaces corresponding to the ray sets meeting the second rule to obtain second grid surface data.

In some other examples, the subdivision processing module is specifically configured to: calculating to obtain a boundary contour line corresponding to the first grid surface data according to the first grid surface data; calculating the projection of the second grid surface data along the Z axis of the space rectangular coordinate system to obtain second grid surface projection data; triangulating the second mesh surface projection data to obtain a second mesh surface projection subdivision image; and calculating to obtain a second mesh surface topological graph according to the boundary contour line and the second mesh surface projection subdivision graph.

In some other examples, the subdivision processing module is specifically configured to: determining the gravity center position of a triangular surface in the second grid surface projection subdivision map; and screening out triangular surfaces in the second mesh surface projection subdivision diagram corresponding to the gravity center position in the boundary contour line to obtain a second mesh surface topological diagram.

Referring to fig. 4, a schematic structural diagram of an electronic device according to another embodiment of the present invention is shown, and the specific embodiment of the present invention does not limit the specific implementation of the electronic device.

As shown in fig. 4, the electronic device may include: a processor (processor) 402, a communication Interface (Communications Interface) 404, a memory (memory) 406 in which a program 410 is stored, and a communication bus 408.

The processor, the communication interface, and the memory communicate with each other via a communication bus. A communication interface for communicating with other electronic devices or servers. And the processor is used for executing the program, and particularly can execute the relevant steps in the method embodiment. In particular, the program may include program code comprising computer operating instructions.

The processor may be a processor CPU, or an Application Specific Integrated Circuit (ASIC), or one or more Integrated circuits configured to implement an embodiment of the present invention. The intelligent device comprises one or more processors which can be the same type of processor, such as one or more CPUs; or may be different types of processors such as one or more CPUs and one or more ASICs.

And the memory is used for storing programs. The memory may comprise high-speed RAM memory, and may also include non-volatile memory (non-volatile memory), such as at least one disk memory.

The program may specifically be configured to cause the processor to perform the operations of: preprocessing triangular mesh surface data of the tooth model to obtain first mesh surface data; carrying out undercut processing on the first grid surface data according to a preset rule to obtain second grid surface data; triangulating the second mesh surface data to obtain a second mesh surface topological graph; and carrying out fusion processing on the first mesh surface data and the second mesh surface topological graph to obtain inverted-valley processed tooth model data.

The above embodiments are only used for illustrating the embodiments of the present invention, and not for limiting the embodiments of the present invention, and those skilled in the art can make various changes and modifications without departing from the spirit and scope of the embodiments of the present invention, so that all equivalent technical solutions also belong to the scope of the embodiments of the present invention, and the scope of patent protection of the embodiments of the present invention should be defined by the claims. The systems, apparatuses, modules or units described in the above embodiments may be specifically implemented by a computer chip or an entity, or implemented by a product with certain functions.

For convenience of description, the above devices are described as being divided into various units by function, and are described separately. Of course, the functions of the units may be implemented in the same software and/or hardware or in a plurality of software and/or hardware when implementing the invention.

As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory. The memory may include forms of volatile memory in a computer readable medium, random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of a computer-readable medium.

Computer-readable media, including both permanent and non-permanent, removable and non-removable media, may implement the information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static Random Access Memory (SRAM), dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), read Only Memory (ROM), electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.

It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrases "comprising a," "8230," "8230," or "comprising" does not exclude the presence of additional identical elements in the process, method, article, or apparatus comprising the element.

The invention may be described in the general context of computer-executable instructions, such as program modules, being executed by a computer. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular transactions or implement particular abstract data types. The invention may also be practiced in distributed computing environments where transactions are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices.

All the embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the system embodiment, since it is substantially similar to the method embodiment, the description is simple, and for the relevant points, reference may be made to the partial description of the method embodiment.

Claims

1. An inverse recess processing method based on a mesh model comprises the following steps:

preprocessing triangular mesh surface data of the tooth model to obtain first mesh surface data;

carrying out undercut processing on the first grid surface data according to a preset rule to obtain second grid surface data;

triangulating the second mesh surface data to obtain a second mesh surface topological graph;

and carrying out fusion processing on the first grid surface data and the second grid surface topological graph to obtain inverted-concave processed tooth model data.

2. The method of claim 1, wherein the pre-processing the triangular mesh plane data of the tooth model to obtain first mesh plane data comprises:

acquiring triangular mesh surface data of the tooth model;

3. The method of claim 2, wherein the data processing the triangular mesh plane data according to the flipper-in direction to obtain first mesh plane data comprises:

establishing a space rectangular coordinate system according to the guide plate positioning direction, wherein the guide plate positioning direction is the negative direction of the Z axis of the space rectangular coordinate system;

calculating the corresponding relation between the space rectangular coordinate system and the triangular grid surface data;

and calculating the spatial rectangular coordinate of the triangular mesh surface according to the corresponding relation to obtain first mesh surface data.

4. The method according to claim 3, wherein the recessing the first grid plane data according to a preset rule to obtain second grid plane data includes:

calculating included angle values of the outer normal direction of the triangular surface and the guide plate in the first grid surface data and the guide plate in the positioning direction;

and screening out the triangular surfaces corresponding to the included angle values meeting the first rule to obtain second grid surface data.

5. The method of claim 4, wherein the method further comprises:

calculating a ray set which takes the vertex coordinates of the triangular surface in the first mesh surface data as a starting point and is emitted along the direction parallel to the guide plate;

and screening out the triangular surfaces corresponding to the ray sets meeting the second rule to obtain second grid surface data.

6. The method of claim 5, wherein the triangulating the second mesh plane data to obtain a second mesh plane topology map comprises:

calculating to obtain a boundary contour line corresponding to the first grid surface data according to the first grid surface data;

calculating the projection of the second grid surface data along the Z axis of the space rectangular coordinate system to obtain second grid surface projection data;

triangulating the second mesh surface projection data to obtain a second mesh surface projection subdivision map;

and calculating to obtain a second mesh surface topological graph according to the boundary contour line and the second mesh surface projection subdivision graph.

7. The method of claim 6, wherein said computing a second mesh plane topology map from said boundary contour lines and said second mesh plane projection subdivision map comprises:

determining the gravity center position of a triangular surface in the second grid surface projection subdivision map;

and screening out triangular surfaces in the second mesh surface projection subdivision diagram corresponding to the gravity center position in the boundary contour line to obtain a second mesh surface topological diagram.

8. An inverted dimple management device based on a mesh model, comprising:

the preprocessing module is used for preprocessing the triangular mesh surface data of the tooth model to obtain first mesh surface data;

the inverted concave processing module is used for performing inverted concave processing on the first grid surface data according to a preset rule to obtain second grid surface data;

the subdivision processing module is used for carrying out triangulation processing on the second mesh surface data to obtain a second mesh surface topological graph;

and the fusion processing module is used for carrying out fusion processing on the first mesh surface data and the second mesh surface topological graph to obtain inverted-valley processed tooth model data.

9. An electronic device, comprising: the system comprises a processor, a memory, a communication interface and a communication bus, wherein the processor, the memory and the communication interface complete mutual communication through the communication bus; the memory is used for storing at least one executable instruction which causes the processor to execute the corresponding operation of the method according to any one of claims 1-7.

10. A computer storage medium having stored thereon a computer program which, when executed by a processor, carries out the method of any one of claims 1-7.