Dental arch curve generation method, system, computer device and readable storage medium

Abstract

The application relates to a dental arch curve generation method, system, computer device and computer readable storage medium, wherein the method comprises the following steps: a tooth model acquisition step, three-dimensional data of a target tooth model is acquired through a three-dimensional scanner; a three-dimensional convex hull acquisition step, an incremental method is used to calculate an upper tooth convex hull and a lower tooth convex hull based on the three-dimensional data; a three-dimensional model body construction step, a Boolean intersection calculation is performed based on the upper tooth convex hull and the lower tooth convex hull, an intersection model body of the upper tooth convex hull and the lower tooth convex hull is acquired, and the intersection model body is used to represent a bite area part in the target tooth model; and a dental arch curve generation step, model points of the intersection model body are projected to a two-dimensional plane, tooth edge feature points of a projection result are extracted, and the tooth edge feature points are formed into a dental arch curve through cubic Bezier curve interpolation. Through the application, tedious steps caused by manual operation are reduced, and orthodontic efficiency is improved.

Description

Technical Field

[0001] This application relates to the field of computer data processing, and in particular to methods, systems, computer devices, and computer-readable storage media for generating dental arch curves. Background Technology

[0002] 3D digital orthodontics, as a brand-new digital orthodontic technology, is more precise in correcting malocclusions such as misaligned teeth and protruding teeth compared to traditional orthodontic methods. It has the advantages of more natural correction results, shorter treatment time, and no rebound. Combining modern oral medicine, computer-aided three-dimensional diagnosis, computer-aided design, personalized plans, and digital molding technology, it is a brand-new digital orthodontic technology for dental problems.

[0003] The restoration and reconstruction of dentition morphology and function are the fundamental goals of orthodontic treatment. In traditional orthodontic techniques, orthodontists or dental technicians often obtain dental models of patients for visual analysis, manually annotate and draw the dental arch curve on the patient's intraoral model according to the definition of the dental arch curve, and then generate orthodontic appliances based on the dental arch curve. However, manually annotating and drawing the dental arch curve is cumbersome and prone to errors. It is greatly affected by the subjectivity of orthodontists and dental technicians, resulting in low accuracy and affecting the formation of subsequent orthodontic plans.

[0004] With the development of digital orthodontic technology, existing dental arch curves are beginning to adopt computer-aided design-based generation methods. However, currently, calculating dental arch curves based on intraoral scanning models involves manually selecting points in the software to obtain the occlusal plane, and then selecting target points and linking them to form the dental arch curve. Although software-based annotation and drawing of dental arch curves facilitates manual operation, it still requires manually selecting target points to generate the occlusal plane. The calculation of the occlusal plane still involves manual errors, and the efficiency of manual operation still needs to be improved.

[0005] Therefore, existing methods for generating dental arch curves are cumbersome, inefficient, and require a high level of expertise and time from manual operators (orthodontists and dental technicians). The dental arch curves generated by manual operators based on different dental arch curve rules also vary. Some point selection methods cannot guarantee symmetry, which can lead to low accuracy, affect the orthodontic effect, and make it difficult to perform intelligent optimization of the generated dental arch curves. Summary of the Invention

[0006] This application provides a method, system, computer device, and computer-readable storage medium for generating dental arch curves, to at least address the problem of accuracy in generating dental arch curves.

[0007] In a first aspect, embodiments of this application provide a method for generating dental arch curves, including:

[0008] The steps for obtaining a tooth model involve acquiring 3D data of the target tooth model using a 3D scanner.

[0009] The three-dimensional convex hull acquisition step involves calculating the upper tooth convex hull and the lower tooth convex hull respectively using the incremental method based on the three-dimensional data. The upper tooth convex hull and the lower tooth convex hull are respectively the point sets containing the minimum convex polyhedron of the upper tooth and the minimum convex polyhedron of the lower tooth in the three-dimensional data.

[0010] The three-dimensional model body construction step involves performing Boolean intersection calculations based on the upper and lower tooth convex hulls to obtain the intersection model body of the upper and lower tooth convex hulls, which represents the occlusal region in the target tooth model. This model body is an approximately semi-circular three-dimensional model body.

[0011] The dental arch curve generation step involves projecting the model points of the intersection model body onto a two-dimensional plane and extracting the tooth edge feature points from the projection results. The tooth edge feature points are then interpolated using a cubic Bézier curve to form the dental arch curve.

[0012] In some embodiments, the upper and lower tooth convex hulls are obtained in the three-dimensional convex hull acquisition step through the following steps:

[0013] The initial convex hull selection step involves selecting multiple initial points in the three-dimensional data to form an initial convex hull.

[0014] The initial convex hull update step involves iterating through the points in the 3D data, filtering out data points located outside the initial convex hull, and updating the initial convex hull based on these data points to obtain the updated 3D convex hull. This process continues until all points in the 3D data have been traversed. Specifically, a data point located outside the initial convex hull is found, and the point in the initial convex hull farthest from this point is determined. The convex hull points contained between these two points are connected to the newly added point P, and the newly formed points, edges, and faces are used as new convex hull elements to obtain the updated convex hull.

[0015] In some embodiments, the extraction of tooth edge feature points in the dental arch curve generation step specifically includes:

[0016] Obtain the outermost point set V in the projection result;

[0017] Calculate the angle θ between adjacent points in the point set V, and select the outermost points where the angle θ is not 0 as the tooth edge feature points to be extracted. The angle θ can be calculated based on the following calculation model:

[0018] θ = arctan((y2-y1) / (x2-x1)) is used to represent the angle formed by a ray emanating from either point A (x1,y1) and passing through the other point B (x2,y2) between two adjacent points.

[0019] In some embodiments, the extraction of tooth edge feature points in the dental arch curve generation step specifically includes:

[0020] Obtain the outermost point set V in the projection result;

[0021] Calculate the angle θ between adjacent points in the point set V, and filter points where the angle θ is not 0 as pre-selected tooth edge feature points;

[0022] Obtain the position of each tooth in the three-dimensional data;

[0023] The pre-selected tooth edge feature points corresponding to the tooth position are selected, and the pre-selected tooth edge feature points at the midpoint of the tooth position are used as the tooth edge feature points to be extracted, so as to adapt to the orthodontic needs of taking the midpoint of the tooth to form the dental arch curve and expand the applicable scenarios of the method of this application.

[0024] In some embodiments, the cubic Bézier curve interpolation in the dental arch curve generation step can be calculated based on the following computational model:

[0025] B(t)=(1-t) 3 *P0+3*(1-t) 2 *t*P1+3*(1-t)*t 2 *P2+t 3 *P3,

[0026] Where 0≤t≤1, P0, P1, P2, and P3 are control points, which are adjacent points selected from the tooth edge feature points and are used to adjust the smoothness between adjacent tooth edge feature points.

[0027] In some embodiments, the control points are configured to be dragged or edited based on a human-computer interaction interface. Specifically, the editing operations include, but are not limited to, inserting, deleting, and inputting adjustment parameters to shift the position, so that orthodontists, dental technicians and other professionals can further optimize the above-mentioned dental arch curve to form a more specific and aesthetically pleasing dental arch curve that better suits the target object.

[0028] Secondly, embodiments of this application provide a dental arch curve generation system, comprising:

[0029] The tooth model acquisition module is used to acquire three-dimensional data of the target tooth model through a 3D scanner.

[0030] The 3D convex hull acquisition module is used to calculate the upper tooth convex hull and the lower tooth convex hull respectively based on the 3D data using an incremental method. The upper tooth convex hull and the lower tooth convex hull are respectively the point sets containing the minimum convex polyhedron of the upper tooth and the minimum convex polyhedron of the lower tooth in the 3D data.

[0031] The three-dimensional model body construction module is used to perform Boolean intersection calculation based on the upper and lower tooth convex hulls to obtain the intersection model body of the upper and lower tooth convex hulls, so as to represent the occlusal area in the target tooth model. The model body is an approximately semi-circular three-dimensional model body.

[0032] The dental arch curve generation module is used to project the model points of the intersection model body onto a two-dimensional plane and extract the tooth edge feature points of the projection result, and then form the dental arch curve by interpolating the tooth edge feature points using cubic Bézier curves.

[0033] In some embodiments, the upper and lower tooth convex hulls in the three-dimensional convex hull acquisition module are obtained by executing the following unit:

[0034] An initial convex hull selection unit is used to select multiple initial points in the three-dimensional data to form an initial convex hull.

[0035] The initial convex hull update unit is used to iterate through the points in the 3D data, filter data points located outside the initial convex hull, and update the initial convex hull based on these data points to obtain the updated 3D convex hull, until all points in the 3D data have been traversed. Specifically, it finds data points located outside the initial convex hull, determines the point in the initial convex hull farthest from this point, connects the convex hull points contained between these two points to the newly added point P, and uses the newly formed points, edges, and faces as new convex hull elements to obtain the updated convex hull.

[0036] Thirdly, embodiments of this application provide a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the dental arch curve generation method as described in the first aspect above.

[0037] Fourthly, embodiments of this application provide a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the dental arch curve generation method as described in the first aspect above.

[0038] Compared to related technologies, the dental arch curve generation method, system, computer device, and computer-readable storage medium provided in this application automatically obtain feature points for the dental arch curve through geometric processing of the oral scan model, and automatically generate the corresponding dental arch curve through Bezier interpolation. This reduces the tedious steps caused by manual operation, improves orthodontic efficiency, and obtains a dental arch curve that is more aesthetically pleasing, accurate, and personalized, providing effective data support and guidance for orthodontic treatment plans.

[0039] Details of one or more embodiments of this application are set forth in the following drawings and description to make other features, objects and advantages of this application more readily apparent. Attached Figure Description

[0040] The accompanying drawings, which are included to provide a further understanding of this application and form part of this application, illustrate exemplary embodiments and are used to explain this application, but do not constitute an undue limitation of this application. In the drawings:

[0041] Figure 1 This is a flowchart of a method for generating dental arch curves according to an embodiment of this application;

[0042] Figure 2 This is a step-by-step flowchart of a method for generating dental arch curves according to an embodiment of this application;

[0043] Figure 3 This is a structural block diagram of a dental arch curve generation system according to an embodiment of this application;

[0044] Figure 4 This is a reference schematic diagram of the biting area according to an embodiment of this application;

[0045] Figure 5 This is another reference schematic diagram of the biting area according to an embodiment of this application;

[0046] Figure 6 This is a schematic diagram of the dental arch curve feature points according to an embodiment of this application;

[0047] Figure 7 This is a schematic diagram of the optimized dental arch curve according to an embodiment of this application.

[0048] In the picture:

[0049] 1. Tooth model acquisition module; 2. 3D convex hull acquisition module; 3. 3D model volume construction module;

[0050] 4. Dental arch curve generation module;

[0051] 201. Initial convex hull selection unit; 202. Initial convex hull update unit. Detailed Implementation

[0052] To make the objectives, technical solutions, and advantages of this application clearer, the application is described and illustrated below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application. All other embodiments obtained by those skilled in the art based on the embodiments provided in this application without inventive effort are within the scope of protection of this application.

[0053] Obviously, the accompanying drawings described below are merely some examples or embodiments of this application. Those skilled in the art can apply this application to other similar scenarios based on these drawings without any inventive effort. Furthermore, it is understood that although the efforts made in this development process may be complex and lengthy, for those skilled in the art related to the content disclosed in this application, any changes to design, manufacturing, or production based on the technical content disclosed in this application are merely conventional technical means and should not be construed as insufficient disclosure of the content of this application.

[0054] In this application, the reference to "embodiment" means that a specific feature, structure, or characteristic described in connection with an embodiment may be included in at least one embodiment of this application. The appearance of this phrase in various places in the specification does not necessarily refer to the same embodiment, nor is it a separate or alternative embodiment that is mutually exclusive with other embodiments. It will be explicitly and implicitly understood by those skilled in the art that the embodiments described in this application may be combined with other embodiments without conflict.

[0055] Unless otherwise defined, the technical or scientific terms used in this application shall have the ordinary meaning understood by one of ordinary skill in the art to which this application pertains. The terms “a,” “an,” “an,” “the,” and similar words used in this application do not indicate quantity limitation and may indicate singular or plural. The terms “comprising,” “including,” “having,” and any variations thereof used in this application are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or device that includes a series of steps or modules (units) is not limited to the listed steps or units, but may also include steps or units not listed, or may include other steps or units inherent to these processes, methods, products, or devices. The terms “connected,” “linked,” “coupled,” and similar words used in this application are not limited to physical or mechanical connections, but may include electrical connections, whether direct or indirect. “Multiple” used in this application refers to two or more. “And / or” describes the relationship between related objects, indicating that three relationships may exist; for example, “A and / or B” can represent: A alone, A and B simultaneously, and B alone. The character " / " generally indicates that the preceding and following objects are in an "or" relationship. The terms "first," "second," and "third" used in this application are merely to distinguish similar objects and do not represent a specific ordering of the objects.

[0056] The geometric meaning of a convex hull is the convex combination of all elements in a set, and is also equivalent to the intersection of all convex sets containing the elements of the set. That is, for a finite set {v1, v2, ..., vn}, its convex hull (or affine hull) is specifically represented as: i is any natural number.

[0057] A 3D convex hull is the convex hull of a given set of points in 3D space, formed by the smallest convex polyhedron that contains all points in 3D space.

[0058] This embodiment provides a method for generating dental arch curves. Figures 1-2 This is a flowchart of a dental arch curve generation method according to an embodiment of this application, such as... Figure 1-2 As shown, the process includes the following steps:

[0059] Step S1: Acquire the three-dimensional data of the target tooth model using a 3D scanner.

[0060] In step S2, the 3D convex hull acquisition involves calculating the upper and lower tooth convex hulls using an incremental method based on the 3D data. The upper and lower tooth convex hulls are respectively the set of points containing the minimum convex polyhedra of the upper and lower teeth in the 3D data, denoted as Conv1 and Conv2 respectively. In step S2, both the upper and lower tooth convex hulls are obtained through the following steps:

[0061] In the initial convex hull selection step S201, multiple initial points are selected in the three-dimensional data to form an initial convex hull. In this embodiment of the application, three initial points are selected, denoted as P1, P2, and P3 respectively. The two planes formed by (P1, P2, P3) and (P3, P2, P1) constitute the initial convex hull, which is equivalent to two surfaces with opposite directions forming a convex hull with a volume of 0.

[0062] The initial convex hull update step S202 involves iterating through the points in the 3D data, filtering out data points located outside the initial convex hull, and updating the initial convex hull based on these data points to obtain the updated 3D convex hull. This process continues until all points in the 3D data have been traversed. Specifically, a data point located outside the initial convex hull is found, and the point in the initial convex hull farthest from this point is determined. The convex hull points contained between these two points are connected to the newly added point P, and the newly formed points, edges, and faces are used as new convex hull elements to obtain the updated convex hull. For example, but not limited to, determining whether a current point is outside the initial convex hull can be done using a ray casting method. A ray is emitted from the current point. If the number of intersections between the ray and the edge points of the initial convex hull is odd, the current point is determined to be inside the initial convex hull; if the number of intersections is even, the current point is determined to be outside the initial convex hull.

[0063] In this embodiment of the application, the calculation of the upper tooth convex hull is based on the initial point and data point corresponding to the upper tooth in the three-dimensional data, and the calculation of the lower tooth convex hull is based on the initial point and data point corresponding to the lower tooth in the three-dimensional data. The upper tooth convex hull and the lower tooth convex hull are obtained by going through the above-mentioned initial convex hull selection step and initial convex hull update step respectively.

[0064] Step S3 of constructing the 3D model volume involves performing Boolean intersection calculations based on the upper and lower dental convex hulls to obtain the intersection model volume of the upper and lower dental convex hulls, such as... Figure 4 As shown in region A, this represents the occlusal region of the target tooth model. This model is an approximately semi-circular three-dimensional model. Figure 5 As shown, denoted as V1;

[0065] In step S4 of the dental arch curve generation, the model points of the intersection model body are projected onto a two-dimensional plane to form an arc, and the tooth edge feature points of the projection result are extracted. The tooth edge feature points are then interpolated using a cubic Bézier curve to form the dental arch curve. Figure 6 As shown. A quadratic Bézier curve is a linear interpolation of two quadratic Bézier curves at a point. For a given control point P0, P1, P2, P3, a cubic Bézier curve is a linear interpolation of the quadratic Bézier curves P0, P1, P2 and P1, P2, P3. Based on this, the cubic Bézier curve interpolation in the dental arch curve generation step can be calculated based on the following calculation model:

[0066] B(t)=(1-t) 3 *P0+3*(1-t) 2 *t*P1+3*(1-t)*t 2 *P2+t 3 *P3,

[0067] Where 0≤t≤1, P0, P1, P2, and P3 are control points. The control points are adjacent points selected from the tooth edge feature points and are used to adjust the smoothness between adjacent tooth edge feature points. It should be noted that the complete dental arch curve can be a segment of the curve individually subjected to cubic Bézier curves or the entire curve subjected to cubic Bézier curves to form at least four control points.

[0068] In some embodiments, step 4 of the dental arch curve generation process, which extracts tooth edge feature points, specifically includes:

[0069] Obtain the outermost point set V in the projection result;

[0070] The angle θ between adjacent points in the point set V is calculated, and the outermost points with an angle θ not equal to 0 are selected as the tooth edge feature points to be extracted. The angle θ can be calculated based on the following calculation model: θ = arctan((y2-y1) / (x2-x1)), which represents the angle formed by a ray emanating from either point A (x1, y1) and point B (x2, y2) passing through the other point. Based on this, this embodiment selects the outermost cusp of the tooth (i.e., the outermost point) as the tooth edge feature points to form the dental arch curve. On the one hand, this method can accurately select the outer region of the occlusal area through calculation and can intelligently adjust the selected region. On the other hand, selecting the outermost point allows the tooth edge feature points of this application to represent more types of teeth to be treated, such as malocclusion and overbite, making the generated dental arch curve more accurate and the orthodontic applicability wider.

[0071] In another embodiment, the extraction of tooth edge feature points in the dental arch curve generation step S4 specifically includes:

[0072] Obtain the outermost point set V in the projection result;

[0073] Calculate the angle θ between adjacent points in the point set V, and filter points where the angle θ is not 0 as pre-selected tooth edge feature points;

[0074] Obtain the position of each tooth in the three-dimensional data;

[0075] The pre-selected tooth edge feature points corresponding to the tooth position are selected, and the pre-selected tooth edge feature points at the midpoint of the tooth position are used as the tooth edge feature points to be extracted, so as to adapt to the orthodontic needs of taking the midpoint of the tooth to form the dental arch curve and expand the applicable scenarios of the method of this application.

[0076] Based on the above steps, the dental arch curve generation method of this application performs geometric processing calculations based on the three-dimensional data of the target object's tooth model to obtain the occlusal region, and extracts feature points based on the two-dimensional projection of the occlusal region to generate the dental arch curve. At the same time, the aesthetics and medical properties of the dental arch curve are improved through fitting optimization. It can be generated without manual operation, which greatly reduces the time cost of work and improves the efficiency of orthodontic work. The calculation process can be automated and accurate based on three-dimensional data, which improves the accuracy of the calculation. At the same time, it is not affected by the subjective influence of human experience, making the generated dental arch curve more objective and more controllable.

[0077] In some embodiments, the control points are configured to be dragged or edited based on a human-computer interaction interface. Specifically, editing operations include, but are not limited to, inserting, deleting, and inputting adjustment parameters for displacement, so that orthodontists, dental technicians, and other professionals can further optimize the aforementioned dental arch curve to form a more specific and aesthetically pleasing dental arch curve that better suits the target patient. Figure 7 As shown.

[0078] Based on the above steps, although the arch curve generation method of this application embodiment adds human operation assistance, it does not increase the labor cost too much, and achieves personalized optimization, making the orthodontic effect more accurate. After multiple data tests, the arch curve generation method of this application embodiment achieves the effects of high efficiency, strong robustness and high accuracy.

[0079] It should be noted that the steps shown in the above process or in the flowchart of the accompanying figures can be executed in a computer system such as a set of computer-executable instructions, and although a logical order is shown in the flowchart, in some cases the steps shown or described may be executed in a different order than that shown here.

[0080] This embodiment also provides a dental arch curve generation system, which is used to implement the above embodiments and preferred embodiments, and will not be repeated as already described. As used below, the terms "module," "unit," "subunit," etc., can refer to a combination of software and / or hardware that performs a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, hardware implementation, or a combination of software and hardware, is also possible and contemplated.

[0081] Figure 3 This is a structural block diagram of a dental arch curve generation system according to an embodiment of this application, such as... Figure 3 As shown, the system includes:

[0082] Tooth model acquisition module 1 is used to acquire three-dimensional data of the target tooth model through a 3D scanner;

[0083] The 3D convex hull acquisition module 2 is used to calculate the convex hulls of the upper and lower teeth respectively using an incremental method based on the 3D data. The convex hulls of the upper and lower teeth are respectively the point sets containing the minimum convex polyhedra of the upper and lower teeth in the 3D data, denoted as Conv1 and Conv2 respectively. The convex hull effect is as follows: Figure 4 As shown; in the 3D convex hull acquisition module 2, both the upper and lower tooth convex hulls are obtained by executing the following unit:

[0084] The initial convex hull selection unit 201 is used to select multiple initial points in the three-dimensional data to form an initial convex hull. In this embodiment, three initial points are selected, denoted as P1, P2, and P3 respectively. The two planes formed by (P1, P2, P3) and (P3, P2, P1) constitute the initial convex hull, which is equivalent to two surfaces with opposite directions forming a convex hull with a volume of 0.

[0085] The initial convex hull update unit 202 is used to iterate through the points in the three-dimensional data, filter data points located outside the initial convex hull, and update the initial convex hull based on these data points to obtain the updated three-dimensional convex hull, until all points in the three-dimensional data have been traversed. Specifically, it finds data points located outside the initial convex hull, determines the point in the initial convex hull farthest from these points, connects the convex hull points contained between these two points to the newly added point P, and uses the newly formed points, edges, and faces as new convex hull elements to obtain the updated convex hull. For example, but not limited to, determining whether a current point is outside the initial convex hull can be done using a ray method. A ray is emitted from the current point; if the number of intersections between the ray and the edge points of the initial convex hull is odd, the current point is determined to be inside the initial convex hull; if the number of intersections is even, the current point is determined to be outside the initial convex hull.

[0086] The 3D model construction module 3 is used to perform Boolean intersection calculations based on the upper and lower dental humps to obtain the intersection model body of the upper and lower dental humps, which represents the occlusal region in the target tooth model. This model body is an approximately semi-circular 3D model body, such as... Figure 5 As shown, denoted as V1;

[0087] Dental arch curve generation module 4 is used to project the model points of the intersection model body onto a two-dimensional plane to form an arc and extract the tooth edge feature points of the projection result. The tooth edge feature points are then interpolated using cubic Bézier curves to form the dental arch curve. Figure 6 As shown. The extraction process of tooth edge feature points is the same as in the above embodiment, and will not be repeated here.

[0088] Based on the above structure, the dental arch curve generation system of this application performs geometric processing calculations based on the three-dimensional data of the target object's tooth model to obtain the occlusal region, and extracts feature points based on the two-dimensional projection of the occlusal region to generate the dental arch curve. At the same time, it improves the aesthetics and medical performance of the dental arch curve through fitting optimization. It can be generated without manual operation, which greatly reduces the time cost of work and improves the efficiency of orthodontic work. The calculation process can be automated and accurate based on three-dimensional data, which improves the accuracy of the calculation. At the same time, it is not affected by human experience and subjectivity, making the generated dental arch curve more objective and more controllable.

[0089] It should be noted that the above modules can be functional modules or program modules, and can be implemented through software or hardware. For modules implemented through hardware, the above modules can reside in the same processor; or the above modules can be located in different processors in any combination.

[0090] In addition, combined Figure 1The dental arch curve generation method described in this application can be implemented by a computer device. The computer device may include a processor and a memory storing computer program instructions.

[0091] Specifically, the processor may include a central processing unit (CPU), an application-specific integrated circuit (ASIC), or one or more integrated circuits that can be configured to implement the embodiments of this application.

[0092] The memory may include a large-capacity storage device for data or instructions. For example, and not limitingly, the memory may include a hard disk drive (HDD), a floppy disk drive, a solid-state drive (SSD), flash memory, an optical disk drive, a magneto-optical disk drive, magnetic tape, or a Universal Serial Bus (USB) drive, or a combination of two or more of these. Where appropriate, the memory may include removable or non-removable (or fixed) media. Where appropriate, the memory may be internal or external to the data processing device. In a particular embodiment, the memory is non-volatile memory. In a particular embodiment, the memory includes read-only memory (ROM) and random access memory (RAM). Where appropriate, the ROM may be a mask-programmed ROM, a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), an electrically alterable read-only memory (EAROM), or flash memory, or a combination of two or more of these. Where appropriate, the RAM can be Static Random-Access Memory (SRAM) or Dynamic Random-Access Memory (DRAM). DRAM can be Fast Page Mode Dynamic Random-Access Memory (FPMDRAM), Extended Data Out Dynamic Random-Access Memory (EDODRAM), Synchronous Dynamic Random-Access Memory (SDRAM), etc.

[0093] Memory can be used to store or cache various data files that need to be processed and / or communicated, as well as possible computer program instructions executed by the processor.

[0094] The processor reads and executes computer program instructions stored in memory to implement any of the dental arch curve generation methods in the above embodiments.

[0095] The computer device can execute the dental arch curve generation method in this application embodiment based on the 3D data obtained from the target object scanned by the 3D scanner, thereby achieving a combination of... Figures 1-2 The method for generating dental arch curves is described.

[0096] Furthermore, in conjunction with the dental arch curve generation method in the above embodiments, this application embodiment can be implemented using a computer-readable storage medium. This computer-readable storage medium stores computer program instructions; when executed by a processor, these computer program instructions implement any of the dental arch curve generation methods in the above embodiments.

[0097] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0098] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are relatively specific and detailed, they should not be construed as limiting the scope of the invention patent. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this patent application should be determined by the appended claims.

Claims

1. A method for generating dental arch curves, characterized in that, include: The steps for obtaining a tooth model involve acquiring 3D data of the target tooth model using a 3D scanner. The three-dimensional convex hull acquisition step involves calculating the upper tooth convex hull and the lower tooth convex hull based on the three-dimensional data. The upper tooth convex hull is the set of points of the minimum convex polyhedron containing all points of the upper teeth in the three-dimensional data, and the lower tooth convex hull is the set of points of the minimum convex polyhedron containing all points of the lower teeth in the three-dimensional data. The three-dimensional model body construction step involves performing Boolean intersection calculation based on the upper and lower tooth convex hulls to obtain the intersection model body of the upper and lower tooth convex hulls, which represents the occlusal region in the target tooth model; The dental arch curve generation step involves projecting the model points of the intersection model body onto a two-dimensional plane and extracting the tooth edge feature points from the projection result. The tooth edge feature points are then interpolated using cubic Bézier curves to form the dental arch curve. Specifically, the extraction of tooth edge feature points in the dental arch curve generation step includes: Obtain the outermost point set V in the projection result, and calculate the angle θ between adjacent points in point set V; Select the outermost points where the angle θ is not 0 as the tooth edge feature points to be extracted; or Points with angle θ not equal to 0 are selected as pre-selected tooth edge feature points. The tooth position of each tooth in the three-dimensional data is obtained. The pre-selected tooth edge feature points corresponding to the tooth position are selected. The pre-selected tooth edge feature points at the midpoint of the tooth position are selected as the tooth edge feature points to be extracted. Angle θ is calculated based on the following calculation model: θ = arctan((y2-y1) / (x2-x1)) is used to represent the angle formed by a ray emanating from either point A (x1,y1) and passing through the other point B (x2,y2) between two adjacent points.

2. The method for generating dental arch curves according to claim 1, characterized in that, In the three-dimensional convex hull acquisition step, both the upper and lower tooth convex hulls are obtained through the following steps: The initial convex hull selection step involves selecting multiple initial points in the three-dimensional data to form an initial convex hull. The initial convex hull update step involves iterating through the points in the 3D data, filtering out data points located outside the initial convex hull, and updating the initial convex hull based on these data points to obtain the updated 3D convex hull.

3. The method for generating dental arch curves according to claim 1, characterized in that, The cubic Bézier curve interpolation in the dental arch curve generation step can be calculated based on the following computational model: B(t)=(1 t) 3 P0+3 (1 t) 2 t P1+3 (1 t) t 2 P2+t 3 P3, Where 0≤t≤1, P0, P1, P2, and P3 are control points used to adjust the smoothness between adjacent tooth edge feature points.

4. The method for generating dental arch curves according to claim 3, characterized in that, The control points are configured to be dragged or edited based on the human-computer interaction interface.

5. A dental arch curve generation system, characterized in that, include: The tooth model acquisition module is used to acquire three-dimensional data of the target tooth model through a 3D scanner. The three-dimensional convex hull acquisition module is used to calculate the upper tooth convex hull and the lower tooth convex hull based on the three-dimensional data. The upper tooth convex hull is the set of points of the minimum convex polyhedron containing all points of the upper teeth in the three-dimensional data, and the lower tooth convex hull is the set of points of the minimum convex polyhedron containing all points of the lower teeth in the three-dimensional data. The three-dimensional model body construction module is used to perform Boolean intersection calculation based on the upper and lower tooth convex hulls to obtain the intersection model body of the upper and lower tooth convex hulls, so as to represent the occlusal region in the target tooth model; The dental arch curve generation module is used to project the model points of the intersection model body onto a two-dimensional plane and extract the tooth edge feature points of the projection result, and then form the dental arch curve by interpolating the tooth edge feature points through cubic Bézier curves. The tooth edge feature points are obtained through the following process: Obtain the outermost point set V in the projection result; Calculate the angle θ between adjacent points in the point set V; Select the outermost points where the angle θ is not 0 as the tooth edge feature points to be extracted; or Points with angle θ not equal to 0 are selected as pre-selected tooth edge feature points. The tooth position of each tooth in the three-dimensional data is obtained. The pre-selected tooth edge feature points corresponding to the tooth position are selected. The pre-selected tooth edge feature points at the midpoint of the tooth position are selected as the tooth edge feature points to be extracted. Angle θ is calculated based on the following calculation model: θ = arctan((y2-y1) / (x2-x1)) is used to represent the angle formed by a ray emanating from either point A (x1,y1) and passing through the other point B (x2,y2) between two adjacent points.

6. The dental arch curve generation system according to claim 5, characterized in that, In the 3D convex hull acquisition module, both the upper and lower tooth convex hulls are obtained by executing the following unit: An initial convex hull selection unit is used to select multiple initial points in the three-dimensional data to form an initial convex hull. The initial convex hull update unit is used to iterate through the points in the three-dimensional data, filter the data points located outside the initial convex hull, and update the initial convex hull based on the data points to obtain the updated three-dimensional convex hull.

7. A computer device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, When the processor executes the computer program, it implements the dental arch curve generation method as described in any one of claims 1 to 4.

8. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the program is executed by the processor, it implements the dental arch curve generation method as described in any one of claims 1 to 4.

Images