CN116898606A - Denture insertion connection structure generation method and device - Google Patents
Denture insertion connection structure generation method and device Download PDFInfo
- Publication number
- CN116898606A CN116898606A CN202310871742.0A CN202310871742A CN116898606A CN 116898606 A CN116898606 A CN 116898606A CN 202310871742 A CN202310871742 A CN 202310871742A CN 116898606 A CN116898606 A CN 116898606A
- Authority
- CN
- China
- Prior art keywords
- grid
- denture
- connecting structure
- connection structure
- optimized
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 66
- 238000003780 insertion Methods 0.000 title claims abstract description 50
- 230000037431 insertion Effects 0.000 title claims abstract description 50
- 238000002910 structure generation Methods 0.000 title claims abstract description 11
- 238000009499 grossing Methods 0.000 claims abstract description 32
- 238000005457 optimization Methods 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 8
- 238000010276 construction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000001502 supplementing effect Effects 0.000 description 3
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000003708 edge detection Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 230000000149 penetrating effect Effects 0.000 description 2
- 238000010146 3D printing Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Classifications
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61C—DENTISTRY; APPARATUS OR METHODS FOR ORAL OR DENTAL HYGIENE
- A61C13/00—Dental prostheses; Making same
- A61C13/08—Artificial teeth; Making same
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Abstract
The invention discloses a denture insertion connection structure generation method and device, wherein the method comprises the following steps: generating a bottomless denture model grid based on the denture and the base model, and optimizing the edge of the denture model grid to obtain an optimized denture model grid; inwards equidistant is carried out on a two-dimensional discrete boundary curve generated by the model grid, and a bottom surface boundary curve is obtained; cutting the first connecting structure bottom surface grid generated by the model grid based on the curve to obtain a second connecting structure bottom surface grid; equidistant and edge deformation are carried out on the bottom surface grid, and a third connecting structure bottom surface grid is obtained; performing CDT processing on the boundary vertexes of the bottom surface grid and the boundary vertexes of the model grid to obtain a side surface grid of the connecting structure; and smoothing the side grids and the joints thereof to obtain the denture insertion connecting structure. By adopting the method and the device, the problem that the base cannot be inserted due to the fact that the connecting structure is inverted concave in the inserting direction can be solved.
Description
Technical Field
The invention relates to the technical field of computers, in particular to a false tooth insertion connection structure generation method and device.
Background
In the design of computer aided denture, the denture gum is different colors, the design mode is divided into two types, namely, a separated tooth is a bridge, the processing mode is cutting or 3D printing, and the separated processing has a problem that the denture needs to be inserted into a base, and when the denture position and the inserting direction are adjusted, the denture can not be worn due to undercut in the inserting direction. Aiming at the problems, the denture insertion connection structure generation method is provided, the self-adaptive connection structure can be reliably generated, and the problem that the base cannot be inserted due to the fact that the original bottom of the split denture is used as the connection structure and is inverted in the insertion direction is solved.
Disclosure of Invention
The invention aims to overcome the defects of the prior art, provides a denture insertion connection structure generation method and device, can reliably generate a self-adaptive connection structure, and solves the problem that a base cannot be inserted due to the fact that the original bottom of a split denture is used as the connection structure and is inverted in the insertion direction.
In order to solve the above technical problems, an embodiment of the present invention provides a denture insertion connection structure generating method, including:
generating a bottomless denture model grid based on a denture and a base model, and optimizing the edge of the bottomless denture model grid to obtain an optimized denture model grid;
performing inward equidistant processing on a two-dimensional discrete boundary curve generated by the optimized denture model grid to obtain a bottom surface boundary curve;
cutting the first connection structure bottom surface grid generated by the optimized denture model grid based on the bottom surface boundary curve to obtain a second connection structure bottom surface grid;
equidistant and edge deformation treatment is carried out on the bottom surface grid of the second connecting structure, so that a bottom surface grid of a third connecting structure is obtained;
performing CDT processing on boundary vertexes of the third connecting structure bottom surface grid and boundary vertexes of the optimized denture model grid to obtain a connecting structure side surface grid;
and smoothing the connection part of the side grid of the connecting structure and the side grid of the connecting structure to obtain the denture insertion connecting structure.
Optionally, the generating the bottomless denture model grid based on the denture and the base model, and optimizing the edge of the bottomless denture model grid to obtain the optimized denture model grid, includes:
reading false teeth and a base model to be operated;
performing difference calculation on the false tooth and the base model based on a Boolean algorithm to obtain a grid coverage area, and removing the grid coverage area to obtain a false tooth model grid without bottom;
and carrying out optimization treatment on the edge of the bottomless denture model grid based on an edge optimization treatment algorithm to obtain an optimized denture model grid.
Optionally, the performing inward equidistant processing on the two-dimensional discrete boundary curve generated by the optimized denture model grid to obtain a bottom surface boundary curve includes:
orderly projecting boundary vertexes of the optimized denture model grid to a normal plane of an insertion direction to obtain a two-dimensional discrete boundary curve;
and carrying out inward equidistant processing on the two-dimensional discrete boundary curve based on an MS algorithm to obtain a bottom surface boundary curve.
Optionally, the performing the inward equidistant processing on the two-dimensional discrete boundary curve based on the MS algorithm to obtain a bottom boundary curve includes:
constructing a two-dimensional numbered distance field based on the two-dimensional discrete boundary curve;
calculating by using a preset convergence angle and a preset height based on the two-dimensional numbered distance field to obtain an inward equidistant distance;
and taking the negative value of the inward equidistant distance as an isosurface parameter, and generating a bottom surface boundary curve based on the isosurface parameter by using an MS algorithm.
Optionally, the clipping processing is performed on the first connection structure bottom surface mesh generated by the optimized denture model mesh based on the bottom surface boundary curve to obtain a second connection structure bottom surface mesh, including:
performing hole filling treatment on the optimized denture model grid based on a minimum energy method to obtain a first connecting structure bottom surface grid;
and cutting the part of the first connecting structure bottom surface grid except for the inner area of the curve based on the bottom surface boundary curve to obtain a second connecting structure bottom surface grid.
Optionally, the hole filling processing is performed on the optimized denture model grid based on the minimum energy method to obtain a first connection structure bottom surface grid, including:
performing triangulation processing on the hole boundaries of the optimized denture model grids to obtain triangular grids of the hole boundaries;
and constructing a virtual film positioned in the hole, and generating a first connection structure bottom surface grid based on the virtual film and the triangular grid of the hole boundary.
Optionally, the performing equidistant and edge deformation processing on the second connection structure bottom surface grid to obtain a third connection structure bottom surface grid includes:
equidistant processing is carried out on the second connecting structure bottom surface grid along the inserting direction based on equidistant distances, and the equidistant processed connecting structure bottom surface grid is obtained, wherein the equidistant distances are preset depths;
and carrying out edge deformation processing on the bottom surface grid of the connecting structure after the equal distance processing based on an edge deformation algorithm to obtain a third bottom surface grid of the connecting structure.
Optionally, CDT processing is performed on the boundary vertex of the third connection structure bottom surface mesh and the boundary vertex of the optimized denture model mesh to obtain a connection structure side surface mesh, including:
determining a constraint edge based on the boundary vertex of the third connection structure bottom surface grid and the boundary vertex of the optimized denture model grid;
and performing constraint Delaunay triangulation processing based on the constraint edges to obtain the side grid of the connection structure.
Optionally, the smoothing process is performed on the connection part of the side grid of the connection structure and the side grid of the connection structure to obtain a denture insertion connection structure, including:
and performing smoothing treatment on the connection structure side surface grid and the connection position of the connection structure side surface grid to a preset iteration number based on a smoothing algorithm to obtain the denture insertion connection structure.
In addition, an embodiment of the present invention also provides a denture insertion connection structure generating apparatus, the apparatus including:
denture model mesh module: generating a bottomless denture model grid based on a denture and a base model, and optimizing the edge of the bottomless denture model grid to obtain an optimized denture model grid;
bottom surface boundary curve module: performing inward equidistant processing on a two-dimensional discrete boundary curve generated by the optimized denture model grid to obtain a bottom surface boundary curve;
connecting structure bottom surface grid module: cutting the first connection structure bottom surface grid generated by the optimized denture model grid based on the bottom surface boundary curve to obtain a second connection structure bottom surface grid;
equidistant and edge deformation modules: equidistant and edge deformation treatment is carried out on the bottom surface grid of the second connecting structure, so that a bottom surface grid of a third connecting structure is obtained;
CDT processing module: performing CDT processing on boundary vertexes of the third connecting structure bottom surface grid and boundary vertexes of the optimized denture model grid to obtain a connecting structure side surface grid;
and a smoothing module: and smoothing the connection part of the side grid of the connecting structure and the side grid of the connecting structure to obtain the denture insertion connecting structure.
In the embodiment of the invention, the bottomless realization of the denture model grid is completed by adopting a computer-aided and computer-graphic construction technology through a Boolean algorithm, an accurate equidistant curve is calculated by using an MS algorithm, the condition of intersecting the grid is avoided, the minimum energy bottom surface is generated by adopting a minimum energy method in the hole supplementing process of the grid, the subsequent cutting, the offset and the splitting process are more accurate, and finally, the grid and the connecting part thereof are smoothened to enable the connecting structure to be smoother, thereby the self-adaptive connecting structure can be reliably generated, the inner converging angle and depth of the connecting structure can be adjusted according to the requirement, the problem that the base cannot be inserted due to the fact that the original bottom of the split denture is used as the connecting structure in the inserting direction can exist, and the connecting structure is smoother and more accurate is solved.
Drawings
In order to more clearly illustrate the embodiments of the invention or the technical solutions in the prior art, the drawings which are required in the description of the embodiments or the prior art will be briefly described, it being obvious that the drawings in the description below are only some embodiments of the invention, and that other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
Fig. 1 is a flowchart illustrating a denture insertion connection structure generation method according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of a denture insertion-connecting structure generating apparatus according to an embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
Example 1
Referring to fig. 1, fig. 1 is a flowchart illustrating a denture insertion connection structure generating method according to an embodiment of the present invention.
As shown in fig. 1, a denture insertion connection structure generating method includes:
s11: generating a bottomless denture model grid based on a denture and a base model, and optimizing the edge of the bottomless denture model grid to obtain an optimized denture model grid;
in the implementation process of the invention, the generating the bottomless denture model grid based on the denture and the base model, and optimizing the edge of the bottomless denture model grid to obtain the optimized denture model grid comprises the following steps: reading false teeth and a base model to be operated; performing difference calculation on the false tooth and the base model based on a Boolean algorithm to obtain a grid coverage area, and removing the grid coverage area to obtain a false tooth model grid without bottom; and carrying out optimization treatment on the edge of the bottomless denture model grid based on an edge optimization treatment algorithm to obtain an optimized denture model grid.
Specifically, before specific processing, firstly reading a denture and a base model to be operated, carrying out difference calculation on the denture and the base model based on a Boolean algorithm, wherein the Boolean algorithm is an algorithm in triangular grid processing and can be used for processing the Boolean operation of grids, carrying out difference calculation on the denture and the base model, solving a difference set between the models, obtaining a grid coverage area, removing the grid coverage area through the Boolean operation, removing the part of the bottom penetrating into the base, and then splicing the models to obtain a grid of the denture model without the bottom; and (3) carrying out optimization treatment on the edges of the bottomless denture model grid based on an edge optimization treatment algorithm, firstly carrying out edge detection on the denture model grid, finding out edge areas in the grid, carrying out enhancement treatment on the edge areas after obtaining the edge areas, enabling the edges to be more obvious, then carrying out filtering treatment on the grid to enable the grid to be clearer and sharper, and finally enabling the triangular surface of the boundary of the grid to be uniform, thereby obtaining the optimized denture model grid.
S12: performing inward equidistant processing on a two-dimensional discrete boundary curve generated by the optimized denture model grid to obtain a bottom surface boundary curve;
in the implementation process of the invention, the inward equidistant processing is performed on the two-dimensional discrete boundary curve generated by the optimized denture model grid to obtain a bottom boundary curve, which comprises the following steps: orderly projecting boundary vertexes of the optimized denture model grid to a normal plane of an insertion direction to obtain a two-dimensional discrete boundary curve; and carrying out inward equidistant processing on the two-dimensional discrete boundary curve based on an MS algorithm to obtain a bottom surface boundary curve.
Further, the performing the inward equidistant processing on the two-dimensional discrete boundary curve based on the MS algorithm to obtain a bottom boundary curve includes: constructing a two-dimensional numbered distance field based on the two-dimensional discrete boundary curve; calculating by using a preset convergence angle and a preset height based on the two-dimensional numbered distance field to obtain an inward equidistant distance; and taking the negative value of the inward equidistant distance as an isosurface parameter, and generating a bottom surface boundary curve based on the isosurface parameter by using an MS algorithm.
Specifically, orderly projecting boundary vertexes of the optimized denture model grid to a normal plane of an insertion direction, and connecting projection points on the normal plane to obtain a two-dimensional discrete boundary curve; constructing a two-dimensional numbered distance field according to a two-dimensional discrete boundary curve, wherein the numbered distance field is a data structure for representing the distance from a point in space to an object, and calculating by using a preset inward converging angle and a preset height according to position information represented by the two-dimensional numbered distance field to obtain an inward equidistant distance, wherein the preset inward converging angle is the angle between the surface of the generated connecting structure and the insertion direction; the method has the advantages that the simplicity and the expandability of the algorithm are realized, grid data of any resolution and any shape can be processed, different contours are generated by increasing or decreasing the threshold value, therefore, more accurate bottom boundary curves can be calculated and the occurrence of self-intersecting conditions can be avoided.
S13: cutting the first connection structure bottom surface grid generated by the optimized denture model grid based on the bottom surface boundary curve to obtain a second connection structure bottom surface grid;
in the implementation process of the present invention, the clipping processing is performed on the first connection structure bottom surface grid generated by the optimized denture model grid based on the bottom surface boundary curve to obtain a second connection structure bottom surface grid, including: performing hole filling treatment on the optimized denture model grid based on a minimum energy method to obtain a first connecting structure bottom surface grid; and cutting the part of the first connecting structure bottom surface grid except for the inner area of the curve based on the bottom surface boundary curve to obtain a second connecting structure bottom surface grid.
Further, the hole filling processing is performed on the optimized denture model grid based on the minimum energy method to obtain a first connection structure bottom surface grid, including: performing triangulation processing on the hole boundaries of the optimized denture model grids to obtain triangular grids of the hole boundaries; and constructing a virtual film positioned in the hole, and generating a first connection structure bottom surface grid based on the virtual film and the triangular grid of the hole boundary.
Specifically, the optimized denture model grid is subjected to hole filling treatment based on a minimum energy method, wherein the minimum energy method is a triangular grid hole filling algorithm, triangular grids of hole boundaries are constructed by triangulating the hole boundaries of the optimized denture model grid, a virtual film with minimum energy is constructed in the hole according to the principle of surface energy minimization, so that the surface area of the film is as small as possible, the triangular grids of the virtual film and the hole boundaries are combined, filling of the hole is realized, and the surface of the hole filling is the bottom grid of the first connecting structure; and cutting the bottom surface grid of the first connecting structure by using a bottom surface boundary curve, keeping the inner part of the curve, and equally cutting the areas except the inner part of the curve, wherein only the needed part is kept, so as to obtain the bottom surface grid of the second connecting structure.
S14: equidistant and edge deformation treatment is carried out on the bottom surface grid of the second connecting structure, so that a bottom surface grid of a third connecting structure is obtained;
in the implementation process of the present invention, the performing equidistant and edge deformation processing on the bottom surface grid of the second connection structure to obtain a bottom surface grid of the third connection structure includes: equidistant processing is carried out on the second connecting structure bottom surface grid along the inserting direction based on equidistant distances, and the equidistant processed connecting structure bottom surface grid is obtained, wherein the equidistant distances are preset depths; and carrying out edge deformation processing on the bottom surface grid of the connecting structure after the equal distance processing based on an edge deformation algorithm to obtain a third bottom surface grid of the connecting structure.
Specifically, equidistant distances are used for equidistant the bottom surface grid of the second connecting structure along the inserting direction, the equidistant distances are preset depths, and the depths refer to equidistant distances after the minimum energy bottom surface is generated, namely the depths of the connecting structure inserted into the base; after equidistant processing, edge deformation processing is needed to be performed on the bottom surface grid, edge deformation processing is performed on the bottom surface grid of the connecting structure after equidistant processing based on an edge deformation algorithm, coordinates of the grid points are expressed in a vector form, a new coordinate position is obtained through multiplying a set deformation matrix by the vector, and therefore edge deformation is completed, and the bottom surface grid of the third connecting structure is obtained.
S15: performing CDT processing on boundary vertexes of the third connecting structure bottom surface grid and boundary vertexes of the optimized denture model grid to obtain a connecting structure side surface grid;
in the implementation process of the present invention, CDT processing is performed on the boundary vertex of the bottom surface mesh of the third connection structure and the boundary vertex of the optimized denture model mesh to obtain a side surface mesh of the connection structure, including: determining a constraint edge based on the boundary vertex of the third connection structure bottom surface grid and the boundary vertex of the optimized denture model grid; and performing constraint Delaunay triangulation processing based on the constraint edges to obtain the side grid of the connection structure.
Specifically, the core of the CDT processing is to introduce a constraint edge on the basis of Delaunay triangulation, select a boundary vertex of a bottom surface mesh of the third connection structure and a boundary vertex of an optimized denture model mesh to determine the constraint edge, and other points should not exist in the constraint edge; after the constraint edge is introduced, the constrained Delaunay triangulation processing is carried out, triangles are extracted from the grids by using a Delaunay Triangulation method, the method returns a logic array, wherein true values and false values indicate whether the triangles are in a bounded geometric domain, boundaries are defined through the constraint edge, if the logic mark is true, the triangles in the triangulation are regarded as being in the domain, and the triangle grids with specific constraint conditions are generated through the processing of the boundaries and the constraint edge, so that the connection structure side grids are obtained.
S16: and smoothing the connection part of the side grid of the connecting structure and the side grid of the connecting structure to obtain the denture insertion connecting structure.
In the implementation process of the invention, the smoothing treatment is performed on the connection part of the side grid of the connection structure and the side grid of the connection structure to obtain the denture insertion connection structure, which comprises the following steps: and performing smoothing treatment on the connection structure side surface grid and the connection position of the connection structure side surface grid to a preset iteration number based on a smoothing algorithm to obtain the denture insertion connection structure.
Specifically, smoothing algorithm is used to execute smoothing processing on the grid on the side surface of the connection structure and the connection position of the grid, the adjacent point structure set of the grid is initialized, a temporary point set is newly built and used for storing the position after point smoothing, the vertexes in the grid are all moved to the average position of the adjacent vertexes, when the average position is obtained, different weights are adopted for different adjacent points, the smoothing algorithm can be repeatedly executed on the grid until the preset iteration times are finished, so that the grid is smoother and smoother, the smoothing processing can improve the quality, the attractive effect of the appearance can be dynamically improved, and the final denture insertion connection structure is obtained.
In the embodiment of the invention, the bottomless realization of the denture model grid is completed by adopting a computer-aided and computer-graphic construction technology through a Boolean algorithm, an accurate equidistant curve is calculated by using an MS algorithm, the condition of intersecting the grid is avoided, the minimum energy bottom surface is generated by adopting a minimum energy method in the hole supplementing process of the grid, the subsequent cutting, the offset and the splitting process are more accurate, and finally, the grid and the connecting part thereof are smoothened to enable the connecting structure to be smoother, thereby the self-adaptive connecting structure can be reliably generated, the inner converging angle and depth of the connecting structure can be adjusted according to the requirement, the problem that the base cannot be inserted due to the fact that the original bottom of the split denture is used as the connecting structure in the inserting direction can exist, and the connecting structure is smoother and more accurate is solved.
Example two
Referring to fig. 2, fig. 2 is a schematic structural diagram of a denture insertion connection structure generating apparatus according to an embodiment of the present invention.
As shown in fig. 2, a denture insertion connection structure generating apparatus, the apparatus comprising:
denture model mesh module 21: generating a bottomless denture model grid based on a denture and a base model, and optimizing the edge of the bottomless denture model grid to obtain an optimized denture model grid;
in the implementation process of the invention, the generating the bottomless denture model grid based on the denture and the base model, and optimizing the edge of the bottomless denture model grid to obtain the optimized denture model grid comprises the following steps: reading false teeth and a base model to be operated; performing difference calculation on the false tooth and the base model based on a Boolean algorithm to obtain a grid coverage area, and removing the grid coverage area to obtain a false tooth model grid without bottom; and carrying out optimization treatment on the edge of the bottomless denture model grid based on an edge optimization treatment algorithm to obtain an optimized denture model grid.
Specifically, before specific processing, firstly reading a denture and a base model to be operated, carrying out difference calculation on the denture and the base model based on a Boolean algorithm, wherein the Boolean algorithm is an algorithm in triangular grid processing and can be used for processing the Boolean operation of grids, carrying out difference calculation on the denture and the base model, solving a difference set between the models, obtaining a grid coverage area, removing the grid coverage area through the Boolean operation, removing the part of the bottom penetrating into the base, and then splicing the models to obtain a grid of the denture model without the bottom; and (3) carrying out optimization treatment on the edges of the bottomless denture model grid based on an edge optimization treatment algorithm, firstly carrying out edge detection on the denture model grid, finding out edge areas in the grid, carrying out enhancement treatment on the edge areas after obtaining the edge areas, enabling the edges to be more obvious, then carrying out filtering treatment on the grid to enable the grid to be clearer and sharper, and finally enabling the triangular surface of the boundary of the grid to be uniform, thereby obtaining the optimized denture model grid.
Bottom surface boundary curve module 22: performing inward equidistant processing on a two-dimensional discrete boundary curve generated by the optimized denture model grid to obtain a bottom surface boundary curve;
in the implementation process of the invention, the inward equidistant processing is performed on the two-dimensional discrete boundary curve generated by the optimized denture model grid to obtain a bottom boundary curve, which comprises the following steps: orderly projecting boundary vertexes of the optimized denture model grid to a normal plane of an insertion direction to obtain a two-dimensional discrete boundary curve; and carrying out inward equidistant processing on the two-dimensional discrete boundary curve based on an MS algorithm to obtain a bottom surface boundary curve.
Further, the performing the inward equidistant processing on the two-dimensional discrete boundary curve based on the MS algorithm to obtain a bottom boundary curve includes: constructing a two-dimensional numbered distance field based on the two-dimensional discrete boundary curve; calculating by using a preset convergence angle and a preset height based on the two-dimensional numbered distance field to obtain an inward equidistant distance; and taking the negative value of the inward equidistant distance as an isosurface parameter, and generating a bottom surface boundary curve based on the isosurface parameter by using an MS algorithm.
Specifically, orderly projecting boundary vertexes of the optimized denture model grid to a normal plane of an insertion direction, and connecting projection points on the normal plane to obtain a two-dimensional discrete boundary curve; constructing a two-dimensional numbered distance field according to a two-dimensional discrete boundary curve, wherein the numbered distance field is a data structure for representing the distance from a point in space to an object, and calculating by using a preset inward converging angle and a preset height according to position information represented by the two-dimensional numbered distance field to obtain an inward equidistant distance, wherein the preset inward converging angle is the angle between the surface of the generated connecting structure and the insertion direction; the method has the advantages that the simplicity and the expandability of the algorithm are realized, grid data of any resolution and any shape can be processed, different contours are generated by increasing or decreasing the threshold value, therefore, more accurate bottom boundary curves can be calculated and the occurrence of self-intersecting conditions can be avoided.
Connection structure bottom grid module 23: cutting the first connection structure bottom surface grid generated by the optimized denture model grid based on the bottom surface boundary curve to obtain a second connection structure bottom surface grid;
in the implementation process of the present invention, the clipping processing is performed on the first connection structure bottom surface grid generated by the optimized denture model grid based on the bottom surface boundary curve to obtain a second connection structure bottom surface grid, including: performing hole filling treatment on the optimized denture model grid based on a minimum energy method to obtain a first connecting structure bottom surface grid; and cutting the part of the first connecting structure bottom surface grid except for the inner area of the curve based on the bottom surface boundary curve to obtain a second connecting structure bottom surface grid.
Further, the hole filling processing is performed on the optimized denture model grid based on the minimum energy method to obtain a first connection structure bottom surface grid, including: performing triangulation processing on the hole boundaries of the optimized denture model grids to obtain triangular grids of the hole boundaries; and constructing a virtual film positioned in the hole, and generating a first connection structure bottom surface grid based on the virtual film and the triangular grid of the hole boundary.
Specifically, the optimized denture model grid is subjected to hole filling treatment based on a minimum energy method, wherein the minimum energy method is a triangular grid hole filling algorithm, triangular grids of hole boundaries are constructed by triangulating the hole boundaries of the optimized denture model grid, a virtual film with minimum energy is constructed in the hole according to the principle of surface energy minimization, so that the surface area of the film is as small as possible, the triangular grids of the virtual film and the hole boundaries are combined, filling of the hole is realized, and the surface of the hole filling is the bottom grid of the first connecting structure; and cutting the bottom surface grid of the first connecting structure by using a bottom surface boundary curve, keeping the inner part of the curve, and equally cutting the areas except the inner part of the curve, wherein only the needed part is kept, so as to obtain the bottom surface grid of the second connecting structure.
Equidistant and edge deformation module 24: equidistant and edge deformation treatment is carried out on the bottom surface grid of the second connecting structure, so that a bottom surface grid of a third connecting structure is obtained;
in the implementation process of the present invention, the performing equidistant and edge deformation processing on the bottom surface grid of the second connection structure to obtain a bottom surface grid of the third connection structure includes: equidistant processing is carried out on the second connecting structure bottom surface grid along the inserting direction based on equidistant distances, and the equidistant processed connecting structure bottom surface grid is obtained, wherein the equidistant distances are preset depths; and carrying out edge deformation processing on the bottom surface grid of the connecting structure after the equal distance processing based on an edge deformation algorithm to obtain a third bottom surface grid of the connecting structure.
Specifically, equidistant distances are used for equidistant the bottom surface grid of the second connecting structure along the inserting direction, the equidistant distances are preset depths, and the depths refer to equidistant distances after the minimum energy bottom surface is generated, namely the depths of the connecting structure inserted into the base; after equidistant processing, edge deformation processing is needed to be performed on the bottom surface grid, edge deformation processing is performed on the bottom surface grid of the connecting structure after equidistant processing based on an edge deformation algorithm, coordinates of the grid points are expressed in a vector form, a new coordinate position is obtained through multiplying a set deformation matrix by the vector, and therefore edge deformation is completed, and the bottom surface grid of the third connecting structure is obtained.
CDT processing module 25: performing CDT processing on boundary vertexes of the third connecting structure bottom surface grid and boundary vertexes of the optimized denture model grid to obtain a connecting structure side surface grid;
in the implementation process of the present invention, CDT processing is performed on the boundary vertex of the bottom surface mesh of the third connection structure and the boundary vertex of the optimized denture model mesh to obtain a side surface mesh of the connection structure, including: determining a constraint edge based on the boundary vertex of the third connection structure bottom surface grid and the boundary vertex of the optimized denture model grid; and performing constraint Delaunay triangulation processing based on the constraint edges to obtain the side grid of the connection structure.
Specifically, the core of the CDT processing is to introduce a constraint edge on the basis of Delaunay triangulation, select a boundary vertex of a bottom surface mesh of the third connection structure and a boundary vertex of an optimized denture model mesh to determine the constraint edge, and other points should not exist in the constraint edge; after the constraint edge is introduced, the constrained Delaunay triangulation processing is carried out, triangles are extracted from the grids by using a Delaunay Triangulation method, the method returns a logic array, wherein true values and false values indicate whether the triangles are in a bounded geometric domain, boundaries are defined through the constraint edge, if the logic mark is true, the triangles in the triangulation are regarded as being in the domain, and the triangle grids with specific constraint conditions are generated through the processing of the boundaries and the constraint edge, so that the connection structure side grids are obtained.
Smoothing module 26: and smoothing the connection part of the side grid of the connecting structure and the side grid of the connecting structure to obtain the denture insertion connecting structure.
In the implementation process of the invention, the smoothing treatment is performed on the connection part of the side grid of the connection structure and the side grid of the connection structure to obtain the denture insertion connection structure, which comprises the following steps: and performing smoothing treatment on the connection structure side surface grid and the connection position of the connection structure side surface grid to a preset iteration number based on a smoothing algorithm to obtain the denture insertion connection structure.
Specifically, smoothing algorithm is used to execute smoothing processing on the grid on the side surface of the connection structure and the connection position of the grid, the adjacent point structure set of the grid is initialized, a temporary point set is newly built and used for storing the position after point smoothing, the vertexes in the grid are all moved to the average position of the adjacent vertexes, when the average position is obtained, different weights are adopted for different adjacent points, the smoothing algorithm can be repeatedly executed on the grid until the preset iteration times are finished, so that the grid is smoother and smoother, the smoothing processing can improve the quality, the attractive effect of the appearance can be dynamically improved, and the final denture insertion connection structure is obtained.
In the embodiment of the invention, the bottomless realization of the denture model grid is completed by adopting a computer-aided and computer-graphic construction technology through a Boolean algorithm, an accurate equidistant curve is calculated by using an MS algorithm, the condition of intersecting the grid is avoided, the minimum energy bottom surface is generated by adopting a minimum energy method in the hole supplementing process of the grid, the subsequent cutting, the offset and the splitting process are more accurate, and finally, the grid and the connecting part thereof are smoothened to enable the connecting structure to be smoother, thereby the self-adaptive connecting structure can be reliably generated, the inner converging angle and depth of the connecting structure can be adjusted according to the requirement, the problem that the base cannot be inserted due to the fact that the original bottom of the split denture is used as the connecting structure in the inserting direction can exist, and the connecting structure is smoother and more accurate is solved.
Those of ordinary skill in the art will appreciate that all or part of the steps in the various methods of the above embodiments may be implemented by a program to instruct related hardware, the program may be stored in a computer readable storage medium, and the storage medium may include: read Only Memory (ROM), random access Memory (RAM, random Access Memory), magnetic or optical disk, and the like.
In addition, the foregoing describes in detail the method and apparatus for generating a denture insertion connection structure according to the embodiments of the present invention, and specific examples should be adopted herein to illustrate the principles and embodiments of the present invention, and the foregoing examples are only for aiding in understanding the method and core ideas of the present invention; meanwhile, as those skilled in the art will have variations in the specific embodiments and application scope in accordance with the ideas of the present invention, the present description should not be construed as limiting the present invention in view of the above.
Claims (10)
1. A denture insertion connection structure generation method, the method comprising:
generating a bottomless denture model grid based on a denture and a base model, and optimizing the edge of the bottomless denture model grid to obtain an optimized denture model grid;
performing inward equidistant processing on a two-dimensional discrete boundary curve generated by the optimized denture model grid to obtain a bottom surface boundary curve;
cutting the first connection structure bottom surface grid generated by the optimized denture model grid based on the bottom surface boundary curve to obtain a second connection structure bottom surface grid;
equidistant and edge deformation treatment is carried out on the bottom surface grid of the second connecting structure, so that a bottom surface grid of a third connecting structure is obtained;
performing CDT processing on boundary vertexes of the third connecting structure bottom surface grid and boundary vertexes of the optimized denture model grid to obtain a connecting structure side surface grid;
and smoothing the connection part of the side grid of the connecting structure and the side grid of the connecting structure to obtain the denture insertion connecting structure.
2. The denture insertion connection structure generation method according to claim 1, wherein the generating a bottomless denture model mesh based on a denture and a base model, and optimizing edges of the bottomless denture model mesh, to obtain an optimized denture model mesh, comprises:
reading false teeth and a base model to be operated;
performing difference calculation on the false tooth and the base model based on a Boolean algorithm to obtain a grid coverage area, and removing the grid coverage area to obtain a false tooth model grid without bottom;
and carrying out optimization treatment on the edge of the bottomless denture model grid based on an edge optimization treatment algorithm to obtain an optimized denture model grid.
3. The denture insert connection structure generation method according to claim 1, wherein said inwardly equidistant processing of the two-dimensional discrete boundary curve generated by said optimized denture model mesh to obtain a base boundary curve, comprises:
orderly projecting boundary vertexes of the optimized denture model grid to a normal plane of an insertion direction to obtain a two-dimensional discrete boundary curve;
and carrying out inward equidistant processing on the two-dimensional discrete boundary curve based on an MS algorithm to obtain a bottom surface boundary curve.
4. A denture insertion connection structure generating method according to claim 3, wherein said MS-based algorithm equally processes said two-dimensional discrete boundary curve inwards to obtain a floor boundary curve, comprising:
constructing a two-dimensional numbered distance field based on the two-dimensional discrete boundary curve;
calculating by using a preset convergence angle and a preset height based on the two-dimensional numbered distance field to obtain an inward equidistant distance;
and taking the negative value of the inward equidistant distance as an isosurface parameter, and generating a bottom surface boundary curve based on the isosurface parameter by using an MS algorithm.
5. The denture insertion connection structure generation method according to claim 1, wherein said clipping the first connection structure base surface mesh generated from the optimized denture model mesh based on the base surface boundary curve to obtain a second connection structure base surface mesh, comprising:
performing hole filling treatment on the optimized denture model grid based on a minimum energy method to obtain a first connecting structure bottom surface grid;
and cutting the part of the first connecting structure bottom surface grid except for the inner area of the curve based on the bottom surface boundary curve to obtain a second connecting structure bottom surface grid.
6. The method for generating a denture insertion connection according to claim 5, wherein said performing hole filling processing on said optimized denture model mesh based on the minimum energy method to obtain a first connection bottom mesh comprises:
performing triangulation processing on the hole boundaries of the optimized denture model grids to obtain triangular grids of the hole boundaries;
and constructing a virtual film positioned in the hole, and generating a first connection structure bottom surface grid based on the virtual film and the triangular grid of the hole boundary.
7. The denture insertion connection structure generating method according to claim 1, wherein said performing equidistant and edge deformation processing on said second connection structure bottom surface mesh to obtain a third connection structure bottom surface mesh, comprising:
equidistant processing is carried out on the second connecting structure bottom surface grid along the inserting direction based on equidistant distances, and the equidistant processed connecting structure bottom surface grid is obtained, wherein the equidistant distances are preset depths;
and carrying out edge deformation processing on the bottom surface grid of the connecting structure after the equal distance processing based on an edge deformation algorithm to obtain a third bottom surface grid of the connecting structure.
8. The denture insertion connection structure generating method according to claim 1, wherein said CDT processing of boundary vertices of said third connection structure bottom surface mesh and boundary vertices of said optimized denture model mesh to obtain connection structure side mesh comprises:
determining a constraint edge based on the boundary vertex of the third connection structure bottom surface grid and the boundary vertex of the optimized denture model grid;
and performing constraint Delaunay triangulation processing based on the constraint edges to obtain the side grid of the connection structure.
9. The method for generating a denture insertion connection according to claim 1, wherein said smoothing the connection between said connection side mesh and said connection side mesh to obtain a denture insertion connection, comprising:
and performing smoothing treatment on the connection structure side surface grid and the connection position of the connection structure side surface grid to a preset iteration number based on a smoothing algorithm to obtain the denture insertion connection structure.
10. A denture insertion connection structure generating apparatus, said apparatus comprising:
denture model mesh module: generating a bottomless denture model grid based on a denture and a base model, and optimizing the edge of the bottomless denture model grid to obtain an optimized denture model grid;
bottom surface boundary curve module: performing inward equidistant processing on a two-dimensional discrete boundary curve generated by the optimized denture model grid to obtain a bottom surface boundary curve;
connecting structure bottom surface grid module: cutting the first connection structure bottom surface grid generated by the optimized denture model grid based on the bottom surface boundary curve to obtain a second connection structure bottom surface grid;
equidistant and edge deformation modules: equidistant and edge deformation treatment is carried out on the bottom surface grid of the second connecting structure, so that a bottom surface grid of a third connecting structure is obtained;
CDT processing module: performing CDT processing on boundary vertexes of the third connecting structure bottom surface grid and boundary vertexes of the optimized denture model grid to obtain a connecting structure side surface grid;
and a smoothing module: and smoothing the connection part of the side grid of the connecting structure and the side grid of the connecting structure to obtain the denture insertion connecting structure.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310871742.0A CN116898606A (en) | 2023-07-15 | 2023-07-15 | Denture insertion connection structure generation method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310871742.0A CN116898606A (en) | 2023-07-15 | 2023-07-15 | Denture insertion connection structure generation method and device |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116898606A true CN116898606A (en) | 2023-10-20 |
Family
ID=88362364
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310871742.0A Pending CN116898606A (en) | 2023-07-15 | 2023-07-15 | Denture insertion connection structure generation method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116898606A (en) |
-
2023
- 2023-07-15 CN CN202310871742.0A patent/CN116898606A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4785880B2 (en) | System and method for 3D object recognition | |
Rutishauser et al. | Merging range images of arbitrarily shaped objects | |
US8711143B2 (en) | System and method for interactive image-based modeling of curved surfaces using single-view and multi-view feature curves | |
US8860723B2 (en) | Bounded simplification of geometrical computer data | |
JP5005090B2 (en) | Cutting simulation display device, cutting simulation display method, and cutting simulation display program | |
CN111581776B (en) | Iso-geometric analysis method based on geometric reconstruction model | |
CN103761397A (en) | Three-dimensional model slice for surface exposure additive forming and projection plane generating method | |
EP3035291B1 (en) | Rendering based generation of occlusion culling models | |
US9147279B1 (en) | Systems and methods for merging textures | |
CN116229015B (en) | Based on 2 N Method for generating body-attached Cartesian grid with Tree attached surface layer | |
JP2002352273A (en) | System and method for interactively editing graphics object | |
JP2002324250A (en) | Method for editing graphics object by using computer implemented tool | |
JP2002329215A (en) | Method for generating adaptively sampled distance field of object | |
CN112307553A (en) | Method for extracting and simplifying three-dimensional road model | |
KR100512760B1 (en) | Method for generating 3d mesh from 3d points by using shrink-wrapping scheme of boundary cells | |
JP2002334347A (en) | Method for converting adaptive sample distance field of graphic model to triangle model | |
JP2002329218A (en) | Method for editing surface of graphics object with computer implemented tool | |
JP2002324251A (en) | Method for editing graphics object | |
US8264487B2 (en) | Method for converting polygonal surfaces to levelsets | |
US8698800B2 (en) | Method and apparatus for non-shrinking mesh smoothing using local fitting | |
CN115366568B (en) | Self-adaptive olive pit conformal carving method and system | |
CN116898606A (en) | Denture insertion connection structure generation method and device | |
JP2002324252A (en) | Method for modeling graphics object | |
Guo et al. | Filling holes in complex surfaces using oriented voxel diffusion | |
JP2001067495A (en) | Method and device for generating triangular mesh, and recording medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |