A method and apparatus for generating a denture insertion connection structure
By generating an adaptive denture insertion connection structure, the problem of potential undercuts in the insertion direction of split dentures is solved, resulting in a smoother and more precise connection structure.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- SHENZHEN UP3D TECH CO LTD
- Filing Date
- 2023-07-15
- Publication Date
- 2026-06-23
AI Technical Summary
Split dentures may have undercuts in the insertion direction, making it impossible to insert the denture base.
By generating an adaptive denture insertion connection structure, including generating a bottomless denture model mesh based on the denture and base model, optimizing it, generating bottom boundary curves, trimming and deforming it, and finally smoothing it, the connection structure is ensured to be smooth and accurate.
This solves the problem that the split denture may have undercuts in the insertion direction, making it impossible to insert the denture base, and makes the connection structure smoother and more precise.
Smart Images
Figure CN116898606B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of computer technology, and in particular to a method and apparatus for generating a denture insertion connection structure. Background Technology
[0002] In computer-aided denture design, the gingiva of the denture is often different colors. There are two design methods: separate and integrated. Separate dentures are generally bridges, and the processing methods are typically machining or 3D printing. However, separate processing has a problem: the denture needs to be inserted into the denture base. After adjusting the denture's position and insertion direction, the denture may fail to fit due to undercutting in the insertion direction. To address this issue, a method for generating denture insertion connection structures is proposed. This method can reliably generate adaptive connection structures, solving the problem that the original bottom of separate dentures, used as a connection structure, may have undercutting in the insertion direction, preventing insertion into the denture base. Summary of the Invention
[0003] The purpose of this invention is to overcome the shortcomings of the prior art. This invention provides a method and apparatus for generating denture insertion connection structures, which can reliably generate adaptive connection structures and solve the problem that the bottom of the original split denture, as a connection structure, may have an undercut in the insertion direction, which may prevent the denture base from being inserted.
[0004] To address the aforementioned technical problems, embodiments of the present invention provide a method for generating a denture insertion connection structure, the method comprising:
[0005] A bottomless denture model mesh is generated based on the denture and basement model, and the edges of the bottomless denture model mesh are optimized to obtain an optimized denture model mesh.
[0006] The two-dimensional discrete boundary curves generated from the optimized denture model mesh are processed by inward equidistant processing to obtain the bottom boundary curve;
[0007] Based on the bottom boundary curve, the first connecting structure bottom mesh generated from the optimized denture model mesh is trimmed to obtain the second connecting structure bottom mesh.
[0008] The bottom mesh of the second connection structure is subjected to equidistant and edge deformation processing to obtain the bottom mesh of the third connection structure.
[0009] CDT processing is performed on the boundary vertices of the bottom mesh of the third connection structure and the boundary vertices of the optimized denture model mesh to obtain the side mesh of the connection structure;
[0010] The side mesh of the connecting structure and the connection point of the side mesh of the connecting structure are smoothed to obtain the denture insertion connecting structure.
[0011] Optionally, the step of generating a bottomless denture model mesh based on the denture and denture base model, and optimizing the edges of the bottomless denture model mesh to obtain an optimized denture model mesh, includes:
[0012] Read the denture and base model to be operated on;
[0013] The subtraction operation of the denture and base model is performed based on the Boolean algorithm to obtain the mesh coverage area. The mesh coverage area is then removed to obtain the bottomless denture model mesh.
[0014] The edges of the bottomless denture model mesh are optimized using an edge optimization processing algorithm to obtain an optimized denture model mesh.
[0015] Optionally, the step of performing inward equidistant processing on the two-dimensional discrete boundary curves generated from the optimized denture model mesh to obtain the bottom boundary curve includes:
[0016] The boundary vertices of the optimized denture model mesh are projected in an orderly manner onto the normal plane of the insertion direction to obtain a two-dimensional discrete boundary curve;
[0017] The bottom boundary curve is obtained by performing inward equidistant processing on the two-dimensional discrete boundary curve based on the MS algorithm.
[0018] Optionally, the step of performing inward equidistant processing on the two-dimensional discrete boundary curve based on the MS algorithm to obtain the bottom boundary curve includes:
[0019] A two-dimensional signed distance field is constructed based on the aforementioned two-dimensional discrete boundary curve;
[0020] Based on the two-dimensional signed distance field, the inward equidistant distance is calculated using a preset convergence angle and height.
[0021] The negative values of the inwardly equidistant distances are used as isosurface parameters, and the bottom boundary curve is generated using the MS algorithm based on the isosurface parameters.
[0022] Optionally, the step of trimming the first connection structure bottom surface mesh generated from the optimized denture model mesh based on the bottom surface boundary curve to obtain the second connection structure bottom surface mesh includes:
[0023] The optimized denture model mesh is patched using the minimum energy method to obtain the bottom mesh of the first connection structure.
[0024] Based on the bottom boundary curve, the portion of the bottom mesh of the first connecting structure excluding the area inside the curve is trimmed to obtain the bottom mesh of the second connecting structure.
[0025] Optionally, the process of filling holes in the optimized denture model mesh based on the minimum energy method to obtain the bottom mesh of the first connection structure includes:
[0026] The hole boundaries of the optimized denture model mesh are triangulated to obtain triangular meshes of the hole boundaries.
[0027] A virtual membrane is constructed inside the hole, and a first connecting structure bottom mesh is generated based on the virtual membrane and the triangular mesh of the hole boundary.
[0028] Optionally, the step of performing equidistant and edge deformation processing on the bottom mesh of the second connecting structure to obtain the bottom mesh of the third connecting structure includes:
[0029] The bottom mesh of the second connecting structure is processed at equal intervals along the insertion direction based on equal intervals to obtain the bottom mesh of the connecting structure after equal interval processing, wherein the equal interval is a preset depth;
[0030] The bottom mesh of the third connection structure is obtained by performing edge deformation processing on the bottom mesh of the equidistant connection structure based on the edge deformation algorithm.
[0031] Optionally, performing CDT processing on the boundary vertices of the bottom mesh of the third connection structure and the boundary vertices of the optimized denture model mesh to obtain the side mesh of the connection structure includes:
[0032] Constraint edges are determined based on the boundary vertices of the bottom mesh of the third connection structure and the boundary vertices of the optimized denture model mesh;
[0033] Based on the constrained edges, constrained Delaunay triangulation is performed to obtain the side mesh of the connected structure.
[0034] Optionally, the smoothing of the side mesh of the connecting structure and the connection points of the side mesh of the connecting structure to obtain the denture insertion connecting structure includes:
[0035] The connection structure side mesh and the connection points of the connection structure side mesh are smoothed using a smoothing algorithm until a preset number of iterations are obtained to obtain the denture insertion connection structure.
[0036] In addition, embodiments of the present invention also provide a denture insertion connection structure generation device, the device comprising:
[0037] Denture model mesh module: Generates a bottomless denture model mesh based on the denture and basement model, and optimizes the edges of the bottomless denture model mesh to obtain an optimized denture model mesh;
[0038] Bottom Boundary Curve Module: Performs inward equidistant processing on the two-dimensional discrete boundary curves generated from the optimized denture model mesh to obtain the bottom boundary curve;
[0039] Connecting structure bottom surface mesh module: Based on the bottom surface boundary curve, the first connecting structure bottom surface mesh generated from the optimized denture model mesh is trimmed to obtain the second connecting structure bottom surface mesh;
[0040] Equidistant and edge deformation module: Performs equidistant and edge deformation processing on the bottom mesh of the second connection structure to obtain the bottom mesh of the third connection structure;
[0041] CDT processing module: Performs CDT processing on the boundary vertices of the bottom mesh of the third connection structure and the boundary vertices of the optimized denture model mesh to obtain the side mesh of the connection structure;
[0042] Smoothing module: Smooths the side mesh of the connection structure and the connection points of the side mesh of the connection structure to obtain the denture insertion connection structure.
[0043] In this embodiment of the invention, computer-aided and computer graphics construction techniques are employed. Boolean algorithm is used to achieve a bottomless denture model mesh. MS algorithm is used to calculate precise equidistant curves to avoid self-intersection. The mesh filling process uses the minimum energy method to generate a minimum energy bottom surface. The generated equidistant curves and minimum energy bottom surface make subsequent cutting, offsetting, and subdivision processing more accurate. Finally, the mesh and its connections are smoothed to make the connection structure smoother, thereby reliably generating an adaptive connection structure. The inward angle and depth of the connection structure can be adjusted according to needs. This solves the problem that the original bottom of the split denture, as a connection structure, may have undercuts in the insertion direction, making it impossible to insert the denture base. It also makes the connection structure smoother and more accurate. Attached Figure Description
[0044] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.
[0045] Figure 1 This is a flowchart illustrating the method for generating a denture insertion connection structure in an embodiment of the present invention.
[0046] Figure 2 This is a schematic diagram of the structural composition of the denture insertion connection structure generation device in an embodiment of the present invention. Detailed Implementation
[0047] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.
[0048] Example 1
[0049] Please see Figure 1 , Figure 1 This is a flowchart illustrating the method for generating a denture insertion connection structure according to an embodiment of the present invention.
[0050] like Figure 1 As shown, a method for generating a denture insertion connection structure includes:
[0051] S11: Generate a bottomless denture model mesh based on the denture and denture base model, and optimize the edges of the bottomless denture model mesh to obtain an optimized denture model mesh;
[0052] In the specific implementation of this invention, the step of generating a bottomless denture model mesh based on the denture and base model, and optimizing the edges of the bottomless denture model mesh to obtain an optimized denture model mesh, includes: reading the denture and base model to be operated on; performing a subtraction operation on the denture and base model based on the Boolean algorithm to obtain the mesh coverage area, removing the mesh coverage area to obtain the bottomless denture model mesh; and optimizing the edges of the bottomless denture model mesh based on an edge optimization algorithm to obtain the optimized denture model mesh.
[0053] Specifically, before proceeding with the specific processing, the denture and base model to be operated on are read. A Boolean algorithm is used to calculate the difference between the denture and base model. The Boolean algorithm is a type of algorithm used in triangular mesh processing, capable of handling Boolean operations on the mesh. The difference between the denture and base model is calculated to obtain the mesh coverage area. Similarly, Boolean operations are used to remove the mesh coverage area, removing the portion that penetrates into the base from the bottom. Then, the models are stitched together to obtain a bottomless denture model mesh. An edge optimization algorithm is then used to optimize the edges of the bottomless denture model mesh. First, edge detection is performed on the denture model mesh to identify edge regions. After obtaining the edge regions, they are enhanced to make the edges more prominent. Then, the mesh is filtered to make it clearer and sharper. Finally, the boundary triangular faces of the mesh are made uniform, thus obtaining an optimized denture model mesh.
[0054] S12: Perform inward equidistant processing on the two-dimensional discrete boundary curve generated from the optimized denture model mesh to obtain the bottom boundary curve;
[0055] In the specific implementation of this invention, the step of performing inward equidistant processing on the two-dimensional discrete boundary curve generated by the optimized denture model mesh to obtain the bottom boundary curve includes: projecting the boundary vertices of the optimized denture model mesh in an orderly manner onto the normal plane of the insertion direction to obtain the two-dimensional discrete boundary curve; and performing inward equidistant processing on the two-dimensional discrete boundary curve based on the MS algorithm to obtain the bottom boundary curve.
[0056] Furthermore, the step of performing inward equidistant processing on the two-dimensional discrete boundary curve based on the MS algorithm to obtain the bottom boundary curve includes: constructing a two-dimensional signed distance field based on the two-dimensional discrete boundary curve; calculating the inward equidistant distance based on the two-dimensional signed distance field using a preset convergence angle and height; using the negative value of the inward equidistant distance as an isosurface parameter; and generating the bottom boundary curve based on the isosurface parameter using the MS algorithm.
[0057] Specifically, the boundary vertices of the optimized denture model mesh are projected in an orderly manner onto the normal plane of the insertion direction. The projected points on the normal plane are then connected to obtain a two-dimensional discrete boundary curve. A two-dimensional signed distance field is constructed based on this discrete boundary curve. A signed distance field is a data structure representing distance, used to describe the distance from a point in space to an object. Using the positional information represented by the two-dimensional signed distance field, and with preset convergence angles and heights, the inwardly equidistant distances are calculated. The preset convergence angle is the angle between the surface of the generated connection structure and the insertion direction. The negative values of the inwardly equidistant distances are used as isosurface parameters and applied to the MS algorithm. The S-algorithm is an algorithm for generating contour lines in two-dimensional mesh data. It compares the value of each vertex in the mesh with the threshold of the contour line, classifying the vertices into various possible cases. For each case, the algorithm determines the edge that the contour line passes through, thereby generating a polygon containing the contour line. Based on the contour surface parameters, the contour lines are constructed by connecting adjacent polygons, generating the bottom boundary curve. The advantages of this algorithm are its simplicity and scalability. It can handle mesh data of any resolution and shape. By increasing or decreasing the threshold, different contour lines are generated, thus calculating a relatively accurate bottom boundary curve and avoiding self-intersection.
[0058] S13: Based on the bottom boundary curve, the first connecting structure bottom mesh generated from the optimized denture model mesh is trimmed to obtain the second connecting structure bottom mesh;
[0059] In a specific implementation of the present invention, the step of trimming the first connecting structure bottom mesh generated from the optimized denture model mesh based on the bottom boundary curve to obtain the second connecting structure bottom mesh includes: performing hole filling processing on the optimized denture model mesh based on the minimum energy method to obtain the first connecting structure bottom mesh; and trimming the portion of the first connecting structure bottom mesh other than the region inside the curve based on the bottom boundary curve to obtain the second connecting structure bottom mesh.
[0060] Furthermore, the step of performing hole-filling processing on the optimized denture model mesh based on the minimum energy method to obtain the bottom mesh of the first connection structure includes: performing triangulation processing on the hole boundary of the optimized denture model mesh to obtain the triangular mesh of the hole boundary; constructing a virtual film located inside the hole; and generating the bottom mesh of the first connection structure based on the virtual film and the triangular mesh of the hole boundary.
[0061] Specifically, the optimized denture model mesh is filled using the minimum energy method, a triangular mesh filling algorithm. This method involves triangulating the hole boundaries of the optimized denture model mesh to construct triangular meshes. Based on the principle of minimizing surface energy, a virtual thin film with minimum energy is constructed inside the hole, minimizing its surface area. The virtual thin film and the triangular meshes of the hole boundaries are then merged to fill the hole. The surface used for filling is the bottom mesh of the first connecting structure. The bottom mesh of the first connecting structure is then trimmed using the bottom boundary curve, retaining only the portion inside the curve. All other areas are trimmed at equal intervals, retaining only the necessary parts, to obtain the bottom mesh of the second connecting structure.
[0062] S14: Perform equidistant and edge deformation processing on the bottom mesh of the second connection structure to obtain the bottom mesh of the third connection structure;
[0063] In a specific implementation of the present invention, the step of performing equidistant and edge deformation processing on the bottom surface mesh of the second connecting structure to obtain the bottom surface mesh of the third connecting structure includes: performing equidistant processing on the bottom surface mesh of the second connecting structure along the insertion direction based on an equidistant distance to obtain the bottom surface mesh of the connecting structure after equidistant processing, wherein the equidistant distance is a preset depth; and performing edge deformation processing on the bottom surface mesh of the connecting structure after equidistant processing based on an edge deformation algorithm to obtain the bottom surface mesh of the third connecting structure.
[0064] Specifically, the bottom mesh of the second connecting structure is equidistant along the insertion direction based on an equidistant distance. The equidistant distance is a preset depth, which refers to the equidistant distance after generating the minimum energy bottom surface, i.e., the depth of the connecting structure insertion base. After the equidistant processing, the bottom mesh also needs to be edge deformed. The edge deformation algorithm is used to perform edge deformation processing on the bottom mesh of the connecting structure after the equidistant processing. The coordinates of the mesh points are represented as vectors. By multiplying the vector by the set deformation matrix, the new coordinate positions are obtained, thereby completing the edge deformation and obtaining the bottom mesh of the third connecting structure.
[0065] S15: Perform CDT processing on the boundary vertices of the bottom mesh of the third connecting structure and the boundary vertices of the optimized denture model mesh to obtain the side mesh of the connecting structure;
[0066] In the specific implementation of this invention, the step of performing CDT processing on the boundary vertices of the bottom mesh of the third connecting structure and the boundary vertices of the optimized denture model mesh to obtain the side mesh of the connecting structure includes: determining constraint edges based on the boundary vertices of the bottom mesh of the third connecting structure and the boundary vertices of the optimized denture model mesh; and performing constraint Delaunay triangulation processing based on the constraint edges to obtain the side mesh of the connecting structure.
[0067] Specifically, the core of CDT processing is to satisfy the constraints. Constraint edges are introduced based on the Delaunay triangulation. The boundary vertices of the bottom mesh of the third connecting structure and the boundary vertices of the optimized denture model mesh are selected to determine the constraint edges, and no other points should exist inside the constraint edges. After introducing the constraint edges, constrained Delaunay triangulation is performed. The Delaunay Triangulation method is used to extract triangles from the mesh. This method returns a logical array where true and false values indicate whether the triangle is within a bounded geometric domain. The boundary is defined by the constraint edges. If the logical flag is true, the triangle in the triangulation is considered to be within the domain. By processing the boundaries and constraint edges, a triangular mesh with specific constraints is generated, thus obtaining the side mesh of the connecting structure.
[0068] S16: Smooth the connection between the side mesh of the connection structure and the connection point of the side mesh of the connection structure to obtain the denture insertion connection structure.
[0069] In the specific implementation of the present invention, the step of smoothing the connection between the side mesh of the connection structure and the connection point of the side mesh of the connection structure to obtain the denture insertion connection structure includes: performing smoothing processing on the connection between the side mesh of the connection structure and the connection point of the side mesh of the connection structure based on a smoothing algorithm for a preset number of iterations to obtain the denture insertion connection structure.
[0070] Specifically, a smoothing algorithm is used to smooth the side mesh and its connections of the connection structure. The adjacent point structure set of the mesh is initialized, and a temporary point set is created to store the smoothed position of the points. All vertices in the mesh are moved to the average position of their adjacent vertices. When calculating the average position, different weights are used for different adjacent points. The smoothing algorithm can be repeatedly applied to the mesh until the preset number of iterations is completed, making the mesh smoother and smoother. The smoothing process can improve the quality and dynamically improve the aesthetic effect, resulting in the final denture insertion connection structure.
[0071] In this embodiment of the invention, computer-aided and computer graphics construction techniques are employed. Boolean algorithm is used to achieve a bottomless denture model mesh. MS algorithm is used to calculate precise equidistant curves to avoid self-intersection. The mesh filling process uses the minimum energy method to generate a minimum energy bottom surface. The generated equidistant curves and minimum energy bottom surface make subsequent cutting, offsetting, and subdivision processing more accurate. Finally, the mesh and its connections are smoothed to make the connection structure smoother, thereby reliably generating an adaptive connection structure. The inward angle and depth of the connection structure can be adjusted according to needs. This solves the problem that the original bottom of the split denture, as a connection structure, may have undercuts in the insertion direction, making it impossible to insert the denture base. It also makes the connection structure smoother and more accurate.
[0072] Example 2
[0073] Please see Figure 2 , Figure 2 This is a schematic diagram of the structural composition of the denture insertion connection structure generation device in an embodiment of the present invention.
[0074] like Figure 2 As shown, a denture insertion connection structure generating device includes:
[0075] Denture model mesh module 21: Generates a bottomless denture model mesh based on the denture and basement model, and optimizes the edges of the bottomless denture model mesh to obtain an optimized denture model mesh;
[0076] In the specific implementation of this invention, the step of generating a bottomless denture model mesh based on the denture and base model, and optimizing the edges of the bottomless denture model mesh to obtain an optimized denture model mesh, includes: reading the denture and base model to be operated on; performing a subtraction operation on the denture and base model based on the Boolean algorithm to obtain the mesh coverage area, removing the mesh coverage area to obtain the bottomless denture model mesh; and optimizing the edges of the bottomless denture model mesh based on an edge optimization algorithm to obtain the optimized denture model mesh.
[0077] Specifically, before proceeding with the specific processing, the denture and base model to be operated on are read. A Boolean algorithm is used to calculate the difference between the denture and base model. The Boolean algorithm is a type of algorithm used in triangular mesh processing, capable of handling Boolean operations on the mesh. The difference between the denture and base model is calculated to obtain the mesh coverage area. Similarly, Boolean operations are used to remove the mesh coverage area, removing the portion that penetrates into the base from the bottom. Then, the models are stitched together to obtain a bottomless denture model mesh. An edge optimization algorithm is then used to optimize the edges of the bottomless denture model mesh. First, edge detection is performed on the denture model mesh to identify edge regions. After obtaining the edge regions, they are enhanced to make the edges more prominent. Then, the mesh is filtered to make it clearer and sharper. Finally, the boundary triangular faces of the mesh are made uniform, thus obtaining an optimized denture model mesh.
[0078] Bottom Boundary Curve Module 22: Performs inward equidistant processing on the two-dimensional discrete boundary curve generated by the optimized denture model mesh to obtain the bottom boundary curve;
[0079] In the specific implementation of this invention, the step of performing inward equidistant processing on the two-dimensional discrete boundary curve generated by the optimized denture model mesh to obtain the bottom boundary curve includes: projecting the boundary vertices of the optimized denture model mesh in an orderly manner onto the normal plane of the insertion direction to obtain the two-dimensional discrete boundary curve; and performing inward equidistant processing on the two-dimensional discrete boundary curve based on the MS algorithm to obtain the bottom boundary curve.
[0080] Furthermore, the step of performing inward equidistant processing on the two-dimensional discrete boundary curve based on the MS algorithm to obtain the bottom boundary curve includes: constructing a two-dimensional signed distance field based on the two-dimensional discrete boundary curve; calculating the inward equidistant distance based on the two-dimensional signed distance field using a preset convergence angle and height; using the negative value of the inward equidistant distance as an isosurface parameter; and generating the bottom boundary curve based on the isosurface parameter using the MS algorithm.
[0081] Specifically, the boundary vertices of the optimized denture model mesh are projected in an orderly manner onto the normal plane of the insertion direction. The projected points on the normal plane are then connected to obtain a two-dimensional discrete boundary curve. A two-dimensional signed distance field is constructed based on this discrete boundary curve. A signed distance field is a data structure representing distance, used to describe the distance from a point in space to an object. Using the positional information represented by the two-dimensional signed distance field, and with preset convergence angles and heights, the inwardly equidistant distances are calculated. The preset convergence angle is the angle between the surface of the generated connection structure and the insertion direction. The negative values of the inwardly equidistant distances are used as isosurface parameters and applied to the MS algorithm. The S-algorithm is an algorithm for generating contour lines in two-dimensional mesh data. It compares the value of each vertex in the mesh with the threshold of the contour line, classifying the vertices into various possible cases. For each case, the algorithm determines the edge that the contour line passes through, thereby generating a polygon containing the contour line. Based on the contour surface parameters, the contour lines are constructed by connecting adjacent polygons, generating the bottom boundary curve. The advantages of this algorithm are its simplicity and scalability. It can handle mesh data of any resolution and shape. By increasing or decreasing the threshold, different contour lines are generated, thus calculating a relatively accurate bottom boundary curve and avoiding self-intersection.
[0082] Connection structure bottom mesh module 23: Based on the bottom boundary curve, the first connection structure bottom mesh generated from the optimized denture model mesh is trimmed to obtain the second connection structure bottom mesh;
[0083] In a specific implementation of the present invention, the step of trimming the first connecting structure bottom mesh generated from the optimized denture model mesh based on the bottom boundary curve to obtain the second connecting structure bottom mesh includes: performing hole filling processing on the optimized denture model mesh based on the minimum energy method to obtain the first connecting structure bottom mesh; and trimming the portion of the first connecting structure bottom mesh other than the region inside the curve based on the bottom boundary curve to obtain the second connecting structure bottom mesh.
[0084] Furthermore, the step of performing hole-filling processing on the optimized denture model mesh based on the minimum energy method to obtain the bottom mesh of the first connection structure includes: performing triangulation processing on the hole boundary of the optimized denture model mesh to obtain the triangular mesh of the hole boundary; constructing a virtual film located inside the hole; and generating the bottom mesh of the first connection structure based on the virtual film and the triangular mesh of the hole boundary.
[0085] Specifically, the optimized denture model mesh is filled using the minimum energy method, a triangular mesh filling algorithm. This method involves triangulating the hole boundaries of the optimized denture model mesh to construct triangular meshes. Based on the principle of minimizing surface energy, a virtual thin film with minimum energy is constructed inside the hole, minimizing its surface area. The virtual thin film and the triangular meshes of the hole boundaries are then merged to fill the hole. The surface used for filling is the bottom mesh of the first connecting structure. The bottom mesh of the first connecting structure is then trimmed using the bottom boundary curve, retaining only the portion inside the curve. All other areas are trimmed at equal intervals, retaining only the necessary parts, to obtain the bottom mesh of the second connecting structure.
[0086] Equidistant and edge deformation module 24: Performs equidistant and edge deformation processing on the bottom mesh of the second connecting structure to obtain the bottom mesh of the third connecting structure;
[0087] In a specific implementation of the present invention, the step of performing equidistant and edge deformation processing on the bottom surface mesh of the second connecting structure to obtain the bottom surface mesh of the third connecting structure includes: performing equidistant processing on the bottom surface mesh of the second connecting structure along the insertion direction based on an equidistant distance to obtain the bottom surface mesh of the connecting structure after equidistant processing, wherein the equidistant distance is a preset depth; and performing edge deformation processing on the bottom surface mesh of the connecting structure after equidistant processing based on an edge deformation algorithm to obtain the bottom surface mesh of the third connecting structure.
[0088] Specifically, the bottom mesh of the second connecting structure is equidistant along the insertion direction based on an equidistant distance. The equidistant distance is a preset depth, which refers to the equidistant distance after generating the minimum energy bottom surface, i.e., the depth of the connecting structure insertion base. After the equidistant processing, the bottom mesh also needs to be edge deformed. The edge deformation algorithm is used to perform edge deformation processing on the bottom mesh of the connecting structure after the equidistant processing. The coordinates of the mesh points are represented as vectors. By multiplying the vector by the set deformation matrix, the new coordinate positions are obtained, thereby completing the edge deformation and obtaining the bottom mesh of the third connecting structure.
[0089] CDT processing module 25: Performs CDT processing on the boundary vertices of the bottom mesh of the third connection structure and the boundary vertices of the optimized denture model mesh to obtain the side mesh of the connection structure;
[0090] In the specific implementation of this invention, the step of performing CDT processing on the boundary vertices of the bottom mesh of the third connecting structure and the boundary vertices of the optimized denture model mesh to obtain the side mesh of the connecting structure includes: determining constraint edges based on the boundary vertices of the bottom mesh of the third connecting structure and the boundary vertices of the optimized denture model mesh; and performing constraint Delaunay triangulation processing based on the constraint edges to obtain the side mesh of the connecting structure.
[0091] Specifically, the core of CDT processing is to satisfy the constraints. Constraint edges are introduced based on the Delaunay triangulation. The boundary vertices of the bottom mesh of the third connecting structure and the boundary vertices of the optimized denture model mesh are selected to determine the constraint edges, and no other points should exist inside the constraint edges. After introducing the constraint edges, constrained Delaunay triangulation is performed. The Delaunay Triangulation method is used to extract triangles from the mesh. This method returns a logical array where true and false values indicate whether the triangle is within a bounded geometric domain. The boundary is defined by the constraint edges. If the logical flag is true, the triangle in the triangulation is considered to be within the domain. By processing the boundaries and constraint edges, a triangular mesh with specific constraints is generated, thus obtaining the side mesh of the connecting structure.
[0092] Smoothing module 26: Smooths the side mesh of the connection structure and the connection point of the side mesh of the connection structure to obtain the denture insertion connection structure.
[0093] In the specific implementation of the present invention, the step of smoothing the connection between the side mesh of the connection structure and the connection point of the side mesh of the connection structure to obtain the denture insertion connection structure includes: performing smoothing processing on the connection between the side mesh of the connection structure and the connection point of the side mesh of the connection structure based on a smoothing algorithm for a preset number of iterations to obtain the denture insertion connection structure.
[0094] Specifically, a smoothing algorithm is used to smooth the side mesh and its connections of the connection structure. The adjacent point structure set of the mesh is initialized, and a temporary point set is created to store the smoothed position of the points. All vertices in the mesh are moved to the average position of their adjacent vertices. When calculating the average position, different weights are used for different adjacent points. The smoothing algorithm can be repeatedly applied to the mesh until the preset number of iterations is completed, making the mesh smoother and smoother. The smoothing process can improve the quality and dynamically improve the aesthetic effect, resulting in the final denture insertion connection structure.
[0095] In this embodiment of the invention, computer-aided and computer graphics construction techniques are employed. Boolean algorithm is used to achieve a bottomless denture model mesh. MS algorithm is used to calculate precise equidistant curves to avoid self-intersection. The mesh filling process uses the minimum energy method to generate a minimum energy bottom surface. The generated equidistant curves and minimum energy bottom surface make subsequent cutting, offsetting, and subdivision processing more accurate. Finally, the mesh and its connections are smoothed to make the connection structure smoother, thereby reliably generating an adaptive connection structure. The inward angle and depth of the connection structure can be adjusted according to needs. This solves the problem that the original bottom of the split denture, as a connection structure, may have undercuts in the insertion direction, making it impossible to insert the denture base. It also makes the connection structure smoother and more accurate.
[0096] Those skilled in the art will understand that all or part of the steps in the various methods of the above embodiments can be implemented by a program instructing related hardware. The program can be stored in a computer-readable storage medium, which may include: read-only memory (ROM), random access memory (RAM), disk or optical disk, etc.
[0097] Furthermore, the above description provides a detailed explanation of the method and apparatus for generating a denture insertion connection structure according to the embodiments of the present invention. Specific examples have been used to illustrate the principles and implementation methods of the present invention. The description of the above embodiments is only for the purpose of helping to understand the method and core ideas of the present invention. At the same time, for those skilled in the art, there will be changes in the specific implementation methods and application scope based on the ideas of the present invention. Therefore, the content of this specification should not be construed as a limitation of the present invention.
Claims
1. A method for generating a denture insertion connection structure, characterized in that, The method includes: A bottomless denture model mesh is generated based on the denture and basement model, and the edges of the bottomless denture model mesh are optimized to obtain an optimized denture model mesh. The two-dimensional discrete boundary curves generated from the optimized denture model mesh are processed by inward equidistant processing to obtain the bottom boundary curve; Based on the bottom boundary curve, the first connecting structure bottom mesh generated from the optimized denture model mesh is trimmed to obtain the second connecting structure bottom mesh. The bottom mesh of the second connection structure is subjected to equidistant and edge deformation processing to obtain the bottom mesh of the third connection structure. CDT processing is performed on the boundary vertices of the bottom mesh of the third connection structure and the boundary vertices of the optimized denture model mesh to obtain the side mesh of the connection structure; The side mesh of the connecting structure and the connection point of the side mesh of the connecting structure are smoothed to obtain the denture insertion connecting structure; The step of performing equidistant and edge deformation processing on the bottom surface mesh of the second connecting structure to obtain the bottom surface mesh of the third connecting structure includes: performing equidistant processing on the bottom surface mesh of the second connecting structure along the insertion direction based on an equidistant distance to obtain an equidistant bottom surface mesh of the connecting structure, wherein the equidistant distance is a preset depth; and performing edge deformation processing on the equidistant bottom surface mesh of the connecting structure based on an edge deformation algorithm to obtain the bottom surface mesh of the third connecting structure.
2. The method for generating a denture insertion connection structure according to claim 1, characterized in that, The process of generating a bottomless denture model mesh based on the denture and denture base model, and optimizing the edges of the bottomless denture model mesh to obtain an optimized denture model mesh includes: Read the denture and base model to be operated on; The subtraction operation of the denture and base model is performed based on the Boolean algorithm to obtain the mesh coverage area. The mesh coverage area is then removed to obtain the bottomless denture model mesh. The edges of the bottomless denture model mesh are optimized using an edge optimization processing algorithm to obtain an optimized denture model mesh.
3. The method for generating a denture insertion connection structure according to claim 1, characterized in that, The step of performing inward equidistant processing on the two-dimensional discrete boundary curve generated from the optimized denture model mesh to obtain the bottom boundary curve includes: The boundary vertices of the optimized denture model mesh are projected in an orderly manner onto the normal plane of the insertion direction to obtain a two-dimensional discrete boundary curve; The bottom boundary curve is obtained by performing inward equidistant processing on the two-dimensional discrete boundary curve based on the MS algorithm.
4. The method for generating a denture insertion connection structure according to claim 3, characterized in that, The process of performing inward equidistant processing on the two-dimensional discrete boundary curve based on the MS algorithm to obtain the bottom boundary curve includes: A two-dimensional signed distance field is constructed based on the aforementioned two-dimensional discrete boundary curve; Based on the two-dimensional signed distance field, the inward equidistant distance is calculated using a preset convergence angle and height. The negative values of the inwardly equidistant distances are used as isosurface parameters, and the bottom boundary curve is generated using the MS algorithm based on the isosurface parameters.
5. The method for generating a denture insertion connection structure according to claim 1, characterized in that, The step of trimming the first connecting structure bottom mesh generated from the optimized denture model mesh based on the bottom boundary curve to obtain the second connecting structure bottom mesh includes: The optimized denture model mesh is patched using the minimum energy method to obtain the bottom mesh of the first connection structure. Based on the bottom boundary curve, the portion of the bottom mesh of the first connecting structure excluding the area inside the curve is trimmed to obtain the bottom mesh of the second connecting structure.
6. The method for generating a denture insertion connection structure according to claim 5, characterized in that, The process of filling holes in the optimized denture model mesh based on the minimum energy method to obtain the bottom mesh of the first connection structure includes: The hole boundaries of the optimized denture model mesh are triangulated to obtain triangular meshes of the hole boundaries. A virtual membrane is constructed inside the hole, and a first connecting structure bottom mesh is generated based on the virtual membrane and the triangular mesh of the hole boundary.
7. The method for generating a denture insertion connection structure according to claim 1, characterized in that, The step of performing CDT processing on the boundary vertices of the bottom mesh of the third connection structure and the boundary vertices of the optimized denture model mesh to obtain the side mesh of the connection structure includes: Constraint edges are determined based on the boundary vertices of the bottom mesh of the third connection structure and the boundary vertices of the optimized denture model mesh; Based on the constrained edges, constrained Delaunay triangulation is performed to obtain the side mesh of the connected structure.
8. The method for generating a denture insertion connection structure according to claim 1, characterized in that, The process of smoothing the side mesh of the connecting structure and the connection points of the side mesh of the connecting structure to obtain the denture insertion connecting structure includes: The connection structure side mesh and the connection points of the connection structure side mesh are smoothed using a smoothing algorithm until a preset number of iterations are obtained to obtain the denture insertion connection structure.
9. A device for generating a denture insertion connection structure, characterized in that, The device includes: Denture model mesh module: Generates a bottomless denture model mesh based on the denture and basement model, and optimizes the edges of the bottomless denture model mesh to obtain an optimized denture model mesh; Bottom Boundary Curve Module: Performs inward equidistant processing on the two-dimensional discrete boundary curves generated from the optimized denture model mesh to obtain the bottom boundary curve; Connecting structure bottom surface mesh module: Based on the bottom surface boundary curve, the first connecting structure bottom surface mesh generated from the optimized denture model mesh is trimmed to obtain the second connecting structure bottom surface mesh; Equidistant and edge deformation module: Performs equidistant and edge deformation processing on the bottom mesh of the second connection structure to obtain the bottom mesh of the third connection structure; CDT processing module: Performs CDT processing on the boundary vertices of the bottom mesh of the third connection structure and the boundary vertices of the optimized denture model mesh to obtain the side mesh of the connection structure; Smoothing module: Smooths the side mesh of the connection structure and the connection points of the side mesh of the connection structure to obtain the denture insertion connection structure; The step of performing equidistant and edge deformation processing on the bottom surface mesh of the second connecting structure to obtain the bottom surface mesh of the third connecting structure includes: performing equidistant processing on the bottom surface mesh of the second connecting structure along the insertion direction based on an equidistant distance to obtain an equidistant bottom surface mesh of the connecting structure, wherein the equidistant distance is a preset depth; and performing edge deformation processing on the equidistant bottom surface mesh of the connecting structure based on an edge deformation algorithm to obtain the bottom surface mesh of the third connecting structure.