KR102095531B1 - Apparatus And Method For Automatically Creating Margin Lines - Google Patents

Abstract

Disclosed are an automatic margin line generating apparatus and a method thereof. The margin line generating method divides tooth data using an input point and insertion direction data of prosthesis, generates an end point using the divided tooth data, and generates a margin line using the end point, the input point, and a curvature, thereby generating the margin line using a single selection point.

Description

Apparatus And Method For Automatically Creating Margin Lines}

The present invention relates to an apparatus and method for automatically generating a limbic line in the process of designing a prosthesis using CAD, and when a user selects a point close to the limbic line, the point corresponding to the limbic line is selected based on the point selected by the user. It is related to an apparatus and method for determining and generating a marginal line.

During dental treatment, prosthesis prosthesis based on CAD / CAM system rather than manual work by dental technicians is actively being made. Using CAD / CAM technology, a prosthesis can be produced more accurately and faster than manual work. Once a prosthesis is designed, it can be stored multiple times.

In the manufacture of artificial prosthesis using CAD / CAM, the boundary point where the patient's teeth and the artificial teeth are inserted is called the marginal line.

In the conventional limbic line generation method, when the user selects a plurality of points included in the limbic line from the tooth data, the limbic line is generated by connecting the selected points to the user.

However, the conventional method of generating a limbic line identifies and selects a point included in the limbic line with the naked eye of the user, so that the user may select another point adjacent to the limbic line. In addition, when the user selects a different point, there is a problem in that an error occurs in the limbic line and the likelihood of a problem in the prosthesis increases.

In addition, since the conventional method of generating a limbic line needs to select a sufficient number of points to generate a limbic line, there is also a fatigue that the user has to repeat the process of selecting a point in order to fabricate a prosthesis.

Accordingly, there is a demand for a method capable of generating a marginal line without error and reducing the number of points selected for generating a marginal line without the user having to select a point included in the marginal line accurately.
[Prior literature]
Patent No. 1045004

The present invention can provide an apparatus and method capable of generating a marginal line using a single point selected by a user.

In addition, the present invention can provide an apparatus and method capable of generating a marginal line without reducing precision even if a user does not accurately select a point included in the marginal line.

Automatic marginal line generation method according to an embodiment of the present invention comprises the steps of obtaining a center point of the tooth data, an insertion point determined according to a user's selection and a insertion point of the prosthesis; Generating a plane using the center point, the vector in the insertion direction, and the vector in the input point; And dividing the tooth data based on the plane to generate a marginal line.

Acquiring an input point of an automatic limbic line generation method according to an embodiment of the present invention comprises: receiving a selection point selected by a user from a user; Calculating a curvature of points included in a predetermined range based on the selection point; And setting a point having the highest curvature as an input point.

The central point of the automatic limbic line generation method according to an embodiment of the present invention may be calculated according to an average of points of a tooth shape included in the tooth data.

Generating a marginal line of the automatic marginal line generation method according to an embodiment of the present invention includes: dividing the tooth data based on the plane; Calculating end points located in a direction opposite to the input point using triangular connection information from the divided tooth data; And generating the limbic line using curvature information included in the input point, the end point, and the tooth data.

The method for automatically generating a marginal line according to an embodiment of the present invention may further include optimizing the marginal line based on surface information of the tooth data and curvature information of each of the points included in the tooth data.

The apparatus for generating an automatic marginal line according to an embodiment of the present invention acquires an insertion direction and an input point of a prosthesis, and a tooth in a plane generated using a center point of the tooth data, a vector in the insertion direction, and a vector of the input point. A tooth data division unit for dividing data; In the segmented tooth data, an end point calculation unit that calculates end points located in the opposite direction of the input point using triangular connection information, and generates the margin line by using the input point and curvature information included in the end point and the tooth data It may include a marginal line generation unit.

The tooth data division unit of the automatic limbic line generation apparatus according to an embodiment of the present invention calculates the curvature of points included in a predetermined range based on a selection point selected by a user, and sets the point having the highest curvature as an input point You can.

The apparatus for automatically generating a limbic line according to an embodiment of the present invention may further include a limbic line optimizing unit for optimizing the limbic line based on surface information of the tooth data and curvature information of each point included in the tooth data. .

According to an embodiment of the present invention, the tooth data is divided using the input point and the insertion direction data of the prosthesis, and the marginal line is generated using the divided tooth data, thereby generating a marginal line using one selection point. can do.

In addition, according to an embodiment of the present invention, by setting a point having the highest curvature as an input point among points included in a predetermined range based on a selected point as an input point, the user accurately determines a point corresponding to the edge line. Even if it is not selected, the point corresponding to the marginal line can be identified based on the point selected by the user and the curvature.

In addition, according to an embodiment of the present invention, even if the user does not accurately select a point included in the marginal line, the marginal line can be easily generated while maintaining precision.

1 is a view showing a limbic line generation system according to an embodiment of the present invention.
2 is a view showing the structure of a limbic line generating apparatus according to an embodiment of the present invention.
3 is an example of an insertion direction of a prosthesis according to an embodiment of the present invention.
4 is an example of an input point according to an embodiment of the present invention.
5 is an example of a process of setting an input point according to an embodiment of the present invention.
6 is an example of stored dental data according to an embodiment of the present invention.
7 is an example of a limbic line generation process according to an embodiment of the present invention.
8 is an example of a limbic line optimization process according to an embodiment of the present invention.
9 is a flowchart illustrating a method for generating a marginal line according to an embodiment of the present invention.
10 is a flowchart illustrating a process of inputting a selection point of a method for generating a marginal line according to an embodiment of the present invention.

Hereinafter, embodiments will be described in detail with reference to the accompanying drawings. However, various changes may be made to the embodiments, and the scope of the patent application right is not limited or limited by these embodiments. It should be understood that all modifications, equivalents, or substitutes for the embodiments are included in the scope of rights.

The terms used in the examples are for illustrative purposes only and should not be construed as limiting. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this specification, terms such as “include” or “have” are intended to indicate that a feature, number, step, operation, component, part, or combination thereof described on the specification exists, and that one or more other features are present. It should be understood that the existence or addition possibilities of fields or numbers, steps, operations, components, parts or combinations thereof are not excluded in advance.

Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by a person skilled in the art to which the embodiment belongs. Terms such as those defined in a commonly used dictionary should be interpreted as having meanings consistent with meanings in the context of related technologies, and should not be interpreted as ideal or excessively formal meanings unless explicitly defined in the present application. Does not.

In addition, in the description with reference to the accompanying drawings, the same reference numerals are assigned to the same components regardless of reference numerals, and redundant descriptions thereof will be omitted. In describing the embodiments, when it is determined that detailed descriptions of related known technologies may unnecessarily obscure the subject matter of the embodiments, detailed descriptions thereof will be omitted.

The limbic line generation method according to an embodiment of the present invention may be performed by a limbic line generation device included in a limbic line generation system.

1 is a view showing a limbic line generation system according to an embodiment of the present invention.

The limbic line generation system may include a data input device 110 and a limbic line generation device 120. The data input device 110 and the limbic line generation device 120 may be respectively configured as separate terminals, or may be configured as separate hardware included in one terminal. In addition, the data input device 110 and the limbic line generation device 120 may be different modules included in different processes or programs performed in one process.

The data input device 110 may include an interface for receiving data from a user using the limbic line generation system. In addition, the data input device 110 may transmit the user data 130 received from the user to the limbic line generation device 120.

In this case, the user data 130 received from the user by the data input device 110 may include the insertion direction data 131 of the prosthesis, the tooth data 132, and the selection point 133 as shown in FIG. 1. You can.

The data input device 110 may display a location where a prosthesis will be inserted to the user. In addition, the data input device 110 may receive an insertion direction of a prosthesis from a user. At this time, the data input device 110 may generate the insertion direction data 131 of the prosthesis indicating the direction in which the prosthesis is inserted according to the input insertion direction received as a vector, and include it in the user data 130.

The tooth data 132 may be a 3D mesh model of a tooth that stores a patient's tooth shape in a 3D format. For example, the dental data 132 may be data storing a patient's tooth shape in a stereolithography (STL) format.

The data input device 110 may display the tooth data 132 to the user, and receive a point determined by the user as a point of a margin line portion on the displayed tooth data 132. At this time, the data input device 110 may generate a selection point 133 indicating the location of a point input by the user and include it in the user data 130. In this case, the selection point may be a point corresponding to the marginal line, or an arbitrary point located within a certain distance from the marginal line.

The limbic line generation device 120 may generate a limbic line using the received user data 130. In this case, the limbic line generation device 120 may search for an input point corresponding to the limbic line based on the selection point and generate a limbic line using the input point.

Specifically, the limbic line generation device 120 may calculate the curvature of points included in a predetermined range based on the selection point. In addition, the limbic line generation apparatus 120 may set a point having the highest curvature among points included in a predetermined range as an input point. That is, even if the user does not accurately select a point corresponding to the limbic line, the limbic line generation device 120 may identify a point corresponding to the limbic line based on the user's selected point and curvature.

In addition, the limbic line generating apparatus 120 divides the tooth data 132 using the input point and the insertion direction data 131 of the prosthesis, and generates a limbic line using the divided tooth data 132, A limbic line may be generated using a selection point of.

The detailed configuration and operation of the limbic line generation device 120 will be described in detail with reference to FIG. 2 below.

2 is a view showing the structure of a limbic line generating apparatus according to an embodiment of the present invention.

The limbic line generation apparatus 120 may include a data initialization unit 210 and a data processing unit 220 as illustrated in FIG. 2. In this case, the data initialization unit 210 and the data processing unit 220 may be each module included in a different process or a program performed in one process.

The data structure generation unit 211 of the data initialization unit 210 includes a 3D point, face, lines included in the tooth data 132, and a 3D geometrical information including 3D geometric information connecting 3D points, faces, and lines. By generating it, it can be stored in the storage medium of the terminal in which the limbic line generation device 120 is included. For example, the type of data structure generated by the data structure generation unit 211 may be one of a winged edge and a half edge data structure.

The curvature calculation unit 212 of the data initialization unit 210 may calculate the curvature of points constituting a tooth shape in the tooth data 132 and store it in the data structure generated by the data structure generation unit 211.

The central point calculation unit 213 of the data initialization unit 210 calculates the average of the points of the tooth shape from the dental data 132, and sets the calculation result as the central point of the tooth, so that the data structure generation unit 211 generates Can be stored in one data structure.

The dental data division unit 221 of the data processing unit 220 may divide the dental data 132 using the input point and the central point, and the insertion direction data 131 of the prosthesis.

Specifically, the tooth data division unit 221 may identify a point included in a predetermined range based on the selection point 133. Next, the tooth data division unit 221 may check the curvatures calculated by the curvature calculation unit 212 with respect to the identified points. Next, the tooth data division unit 221 may set the point having the highest curvature among the points for which the curvature is checked as an input point. Next, the tooth data division unit 221 uses one vector of the input point and the vector of the insertion direction included in the insertion direction data 131 of the prosthesis at the central point calculated by the central point calculation unit 213. Can be defined. Next, the dental data division unit 221 may divide the dental data 132 based on the defined plane.

The end point calculation unit 222 of the data processing unit 220 may calculate the end point on the opposite side of the input point on the plane defined by the tooth data division unit 221 using triangle connection information on the divided tooth data.

The limbic line generation unit 223 of the data processing unit 220 may generate paths connecting the input point and the end point on the tooth data 132. Also, the limbic line generation unit 223 may generate a list of points included in a route having the shortest distance among the generated routes as a limbic line. For example, the limbic line generation unit 223 may generate a limbic line using a Dijkstra algorithm that searches a minimum cost path.

The limbic line optimization unit 224 of the data processing unit 220 takes into account the curvature of the points included in the dental data 132 and the surface information of the dental data 132 of the limbic line generated by the limbic line generation unit 223. Can be optimized. For example, the limbic line optimizer 224 may optimize the limbic line using a curve smoothing method such as laplacian smoothing or a geometric snake considering principal curvature.

3 is an example of an insertion direction of a prosthesis according to an embodiment of the present invention.

The insertion direction data 131 of the prosthesis may be configured as a vector 320 indicating the insertion direction of the prosthesis based on the tooth data 310 as shown in FIG. 3. At this time, the insertion direction data 131 of the prosthesis may include the tooth data 310, or may include a direction or a vector that is the reference of the vector 320 in the tooth data 310.

4 is an example of an input point according to an embodiment of the present invention.

As illustrated in FIG. 4, the input point 410 may be one of points included in a marginal line, which is a boundary point abutting when a patient's teeth and artificial teeth are fitted. There may be an error in the position of the limbic line determined by the user with the naked eye and the actual limbic line. Accordingly, the limbic line generation device 120 identifies a point corresponding to the limbic line based on a point selected by the user and a curvature and selects it as the input point 410, so that the user can input any point near the limbic line The point 410 can be searched and used to generate a marginal line.

5 is an example of a process of setting an input point according to an embodiment of the present invention.

In step 510, the data input device 110 may receive a selection point 511 selected by the user from the user. At this time, the data input device 110 may transmit the input selection point 511 to the limbic line generation device 120.

In operation 520, the limbic line generation apparatus 120 may calculate the curvature of points included in a predetermined range based on the selection point 511. In addition, the limbic line generation device 120 may set a point having the highest curvature among points included in a predetermined range as the input point 521.

6 is an example of stored dental data according to an embodiment of the present invention.

The curvature calculation unit 212 may calculate the curvature of all points included in the tooth data 132 and store it in the data structure generated by the data structure generation unit 211. In this case, the data structure generation unit 211 may display or classify points having a curvature of a threshold value or higher as illustrated in FIG. 6. For example, the threshold of curvature may be 1.

7 is an example of a limbic line generation process according to an embodiment of the present invention.

The tooth data division unit 221 may define a plane 730 using a vector of the input point 710 and a vector of the insertion direction at the central point 720. Next, the dental data division unit 221 may divide the dental data 132 based on the defined plane.

At this time, the end point calculation unit 222 uses the triangle connection information to the divided tooth data, as shown in FIG. 7, the end point intersects the tooth data in the plane 730 located in the opposite direction of the input point 710. It can be calculated as (740).

Next, the limbic line generation unit 223 may generate the limbic line 750 using the input point 710 and the end point 740 and curvature information included in the tooth data.

8 is an example of a limbic line optimization process according to an embodiment of the present invention.

In step 810, the limbic line generation unit 223 may generate a limbic line 811. At this time, since the limbic line 811 is in the form of a non-smooth curve as shown in FIG. 8, a smoothing process may be necessary. Accordingly, the limbic line optimizer 224 may perform step 820 to optimize the limbic line 811 to a smooth curve.

In step 820, the limbic line optimizer 224 may apply the curve smoothing method such as a geometric snake to the limbic line 811 to correct the limbic line 821.

9 is a flowchart illustrating a method for generating a marginal line according to an embodiment of the present invention.

In operation 910, the tooth data segmentation unit 221 of the limbic line generation device 120 may acquire input points and center points, and insertion direction data 131 of the prosthesis. At this time, the prosthetic insertion direction data 131 is data representing a direction in which a prosthesis is inserted as a vector, and may be received from the data input device 110. In addition, the central point may be a point where the data initialization unit 210 of the limbic line generation device 120 is the center of the tooth calculated using the tooth data 132. The input point is determined according to the selection point received from the data input device 110, and the process of determining the selection point will be described in detail with reference to FIG. 10 below.

In step 920, the tooth data division unit 221 may define a plane using a vector of an input point and a vector of an insertion direction at a central point.

In operation 930, the dental data division unit 221 may divide the dental data 132 based on the plane defined in operation 920. At this time, the end point calculation unit 222 may calculate the end point on the opposite side of the input point using triangular connection information to the divided tooth data. Also, the limbic line generation unit 223 may generate a limbic line using curvature information included in the input point, the end point, and the tooth data.

In step 940, the limbic line optimizer 224 may optimize the limbic line generated in step 930 by considering the curvature of points included in the dental data 132 and the surface information of the dental data 132. .

10 is a flowchart illustrating a process of inputting a selection point of a method for generating a marginal line according to an embodiment of the present invention. Steps 1010 to 1030 of FIG. 10 may be included in step 910 of FIG. 9.

In step 1010, the tooth data division unit 221 may receive a selection point 133 from the data input device 110.

In step 1020, the tooth data division unit 221 may identify a point included in a predetermined range based on the selection point input in step 1010. Next, the tooth data division unit 221 may check the curvatures calculated by the curvature calculation unit 212 with respect to the identified points.

In step 1030, the tooth data divider 221 may set a point having the highest curvature among the points for which curvature is checked in step 1020 as an input point.

According to the present invention, the tooth data is divided using the input point and the insertion direction data of the prosthesis, and the marginal line is generated using the divided tooth data, so that the marginal line can be generated using one selection point. In addition, the present invention generates a margin line by setting a point having the highest curvature among the points included in a predetermined range based on a selection point as an input point, so that the user does not accurately select a point corresponding to the margin line. Based on the selected point and curvature, a point corresponding to the marginal line can be identified.

Implementations of the various techniques described herein may be implemented in digital electronic circuitry, or in computer hardware, firmware, software, or combinations thereof. Implementations are computer program products, ie information carriers, eg machine readable storage, for processing by, or controlling, the operation of a data processing apparatus, eg a programmable processor, a computer, or multiple computers. It can be embodied as a computer program recorded on a device (computer readable medium). Computer programs, such as the computer program (s) described above, may be written in any form of programming language, including compiled or interpreted languages, and as a standalone program or in a module, component, subroutine, or computing environment. It can be deployed in any form, including as another unit suitable for use. A computer program can be deployed to be processed on one computer or multiple computers at one site or distributed across multiple sites and interconnected by a communication network.

Processors suitable for processing a computer program include, by way of example, both general purpose and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, the processor will receive instructions and data from read-only memory or random access memory or both. Elements of a computer may include at least one processor executing instructions and one or more memory devices storing instructions and data. In general, a computer may include one or more mass storage devices that store data, such as magnetic, magneto-optical disks, or optical disks, or receive data from or transmit data to them, or both. It may be combined as possible. Information carriers suitable for embodying computer program instructions and data include, for example, semiconductor memory devices, for example, magnetic media such as hard disks, floppy disks, and magnetic tapes, CD-ROM (Compact Disk Read Only Memory). ), Optical Media such as DVD (Digital Video Disk), Magnetic-Optical Media such as Floptical Disk (Magneto-Optical Media), ROM (ROM, Read Only Memory), RAM (RAM) , Random Access Memory), Flash memory, Erasable Programmable ROM (EPROM), Electrically Erasable Programmable ROM (EPMROM), and the like. The processor and memory may be supplemented by, or incorporated in, special purpose logic circuitry.

Also, the computer-readable medium can be any available medium that can be accessed by a computer and can include a computer storage medium.

This specification includes details of many specific implementations, but these should not be understood as limiting on the scope of any invention or claim, but rather as a description of features that may be specific to a particular embodiment of the particular invention. It should be understood. Certain features that are described in this specification in the context of separate embodiments may be implemented in combination in a single embodiment. Conversely, various features described in the context of a single embodiment can also be implemented in multiple embodiments individually or in any suitable subcombination. Further, although features may operate in a particular combination and may initially be depicted as so claimed, one or more features from the claimed combination may in some cases be excluded from the combination, and the claimed combination subcombined. Or sub-combinations.

Likewise, although the operations are depicted in the drawings in a particular order, it should not be understood that such operations should be performed in the particular order shown or in sequential order, or that all shown actions should be performed in order to obtain desirable results. In certain cases, multitasking and parallel processing may be advantageous. In addition, the separation of various device components of the above-described embodiments should not be understood as requiring such separation in all embodiments, and the described program components and devices will generally be integrated together into a single software product or packaged in multiple software products. You should understand that you can.

On the other hand, the embodiments of the present invention disclosed in the specification and drawings are merely presented as specific examples to aid understanding, and are not intended to limit the scope of the present invention. It is apparent to those skilled in the art to which the present invention pertains that other modified examples based on the technical idea of the present invention can be implemented in addition to the embodiments disclosed herein.

110: data input device
120: limbic line generation device
210: data initialization unit
220: data processing unit
221: tooth data division
222: end point calculation unit
223: marginal line generation unit
224: marginal line optimization unit

Claims (16)

Obtaining an input point determined according to a user's selection and a central point of the dental data, an insertion direction of the prosthesis;
Generating a plane using the center point, the vector in the insertion direction, and the vector in the input point; And
Generating a marginal line by dividing the tooth data based on the plane
Automatic marginal line generation method comprising a. According to claim 1,
The step of obtaining the input point,
Receiving a selection point selected by the user from the user;
Calculating a curvature of points included in a predetermined range based on the selection point; And
Setting a point having the highest curvature as an input point
Automatic marginal line generation method comprising a. According to claim 1,
The center point,
Automatic marginal line generation method calculated according to the average of the points of the tooth shape included in the tooth data. According to claim 1,
The step of generating the limbic line,
Dividing the tooth data based on the plane;
Calculating end points located in a direction opposite to the input point using triangular connection information from the divided tooth data; And
Generating the limbic line using curvature information included in the input point and the end point and the tooth data
Automatic marginal line generation method comprising a. According to claim 1,
Optimizing the marginal line based on surface information of the tooth data and curvature information of each of the points included in the tooth data
Automatic marginal line generation method further comprising a. Receiving a selection point selected by the user from the user;
Calculating a curvature of points included in a predetermined range based on the selection point; And
Setting a point having the highest curvature as an input point
Generating a marginal line by dividing the tooth data into a plane created by using a center point of the tooth data, a vector in the direction of insertion of the prosthesis, and a vector of the input point.
Automatic marginal line generation method comprising a. Obtaining an insertion direction and an input point of a prosthesis, and dividing the tooth data into a plane created using a center point of the tooth data, a vector of the insertion direction and a vector of the input point;
Calculating end points located in a direction opposite to the input point using triangular connection information from the divided tooth data; And
Generating a marginal line using the input point, the end point and the curvature information included in the tooth data
Automatic marginal line generation method comprising a. The method of claim 7,
The step of dividing the tooth data,
Automatic marginal line generation method for calculating a curvature of points included in a predetermined range based on a selection point selected by a user and setting a point having the highest curvature as an input point. The method of claim 7,
Optimizing the marginal line based on surface information of the tooth data and curvature information of each of the points included in the tooth data
Automatic marginal line generation method further comprising a. An input point acquiring unit for acquiring an input point determined according to a user's selection and a central point of the dental data, a prosthesis insertion direction;
A plane generation unit generating a plane using the center point, the vector in the insertion direction, and the vector in the input point; And
A marginal line generation unit that generates a marginal line by dividing the tooth data based on the plane
Automatic limbic line generation device comprising a. The method of claim 10,
The input point acquisition unit,
Automatic marginal line generation device that receives a selection point selected by a user from a user, calculates the curvature of points included in a predetermined range based on the selection point, and sets the point having the highest curvature as an input point. The method of claim 10,
The limbic line generation unit,
Divide the tooth data based on the plane, calculate the end points located in the opposite direction of the input point using triangular connection information from the divided tooth data, and use the input point and the end point and curvature information included in the tooth data Automatic limbic line generation device for generating the limbic line. The method of claim 10,
The automatic limbic line generating device,
Automatic marginal line generating apparatus for optimizing the marginal line based on surface information of the tooth data and curvature information of each of the points included in the tooth data. A selection point input unit that receives a selection point selected by the user from a user;
A curvature calculation unit for calculating a curvature of points included in a predetermined range based on the selection point; And
Input point setting unit to set the point with the highest curvature as an input point
A marginal line generation unit that generates a marginal line by dividing the tooth data into a plane created by using a center point of the dental data, a vector in the direction of insertion of the prosthesis, and a vector of the input point.
Automatic limbic line generation device comprising a. A data divider for acquiring an insertion direction and an input point of the prosthesis, and dividing the tooth data into a plane created by using a center point of the tooth data, a vector of the insertion direction, and a vector of the input point;
An end point calculation unit for calculating end points located in a direction opposite to the input point using triangular connection information from the divided tooth data; And
A limbic line generation unit that generates a limbic line using curvature information included in the input point, the end point, and the tooth data
Automatic limbic line generation device comprising a. The method of claim 15,
The data division unit,
Automatic marginal line generation device for calculating a curvature of points included in a predetermined range based on a selection point selected by a user, and setting a point having the highest curvature as an input point.

Images