IP Library › Granted Patent US 10,262,417
Granted Patent B2
US 10,262,417 · App. 15/606,452 · Granted Apr 16, 2019

Tooth axis estimation program, tooth axis estimation device and method of the same, tooth profile data creation program, tooth profile data creation device and method of the same

Inventors: Ryosuke Ohtake (Atsugi, JP); Katsumi Umekawa (Yokohama, JP); Tatsukiyo Ishimura (Kawasaki, JP)
Assignee: FUJITSU LIMITED
G06T7/0012G06T7/60G06T2207/30036
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,262,417
App. No.
15/606,452
Granted
Apr 16, 2019
Kind
B2
Abstract

The tooth axis estimation program includes, extracting a plurality of points from inputted three-dimensional profile data, the plurality of points indicating a surface of three-dimensional profile data; calculating an arrangement relationship between a point group and a first profile corresponding to a first three-dimensional profile data of a tooth in accordance with moving and/or rotating at least one of the first profile and the point group, the arrangement relationship corresponding to minimum difference between the point group and the first profile, the point group being included in a region of the extracted plurality of points; and specifying a direction of a tooth included in the region in accordance with the calculated arrangement relationship.

Claims (55)

1. A non-transitory computer-readable recording medium having stored therein a tooth direction estimation program that causes a computer to execute a process comprising:

extracting a plurality of points from inputted three-dimensional profile data, the plurality of points indicating a surface of three-dimensional profile data;

calculating an arrangement relationship between a point group and a first profile corresponding to a first three-dimensional profile data of a tooth in accordance with moving and/or rotating at least one of the first profile and the point group, the arrangement relationship corresponding to minimum difference between the point group and the first profile, the point group being included in a region of the extracted plurality of points; and

specifying a direction of a tooth included in the region in accordance with the calculated arrangement relationship.

2. The tooth direction estimation program according to claim 1 , wherein

the calculating comprises:

calculating each normal vector of the vertices included in the region; and

estimating the arrangement relationship, based on a distribution of the calculated normal vectors, and a normal vector distribution of the vertices of the first profile.

3. The tooth direction estimation program according to claim 2 , wherein the first profile includes shapes, whose shapes are different from each other.

4. The tooth direction estimation program according to claim 2 , wherein

the estimating comprises:

creating a crown histogram indicating the distribution of the calculated normal vectors by moving and/or rotating the point group;

acquiring a reference histogram indicating the normal vector distribution of the vertices in the first profile; and

estimating the arrangement relationship based on crown posture information indicating a posture of the crown when the crown histogram and the reference histogram are judged to coincide.

5. The tooth direction estimation program according to claim 4 , wherein

the estimating further comprises:

judging whether the crown histogram and the reference histogram coincide with each other; and

further adjusting the posture of the crown when the crown histogram and the reference histogram are judged to coincide with each other, in order for the posture of the crown to coincide with the reference shape.

6. The tooth direction estimation program according to any one of claims 4 , wherein the acquiring further comprises:

acquiring a reference histogram when the reference shape is enlarged or shrunk.

7. The tooth direction estimation program according to claim 2 , further comprising:

extracting the vertices included in the crown corresponding to the acquired crown data; and

the process for calculating each normal vector of the vertices further comprises

calculating normal vectors of the extracted vertices.

8. The tooth direction estimation program according to claim 2 , wherein

the first profile is formed by polygons having triangular planes; and

the direction of normal vectors of the extracted vertices is calculated by weighting the each direction of the normal vectors of the polygons including the vertex in accordance with an areas of the polygons.

9. The tooth direction estimation program according to claim 2 , further comprising:

defining a local coordinate axis, based on the distribution of direction of the calculated normal vectors of vertices, wherein

the definition of the local coordinate axis further comprises:

defining a first axis in a direction in which the calculated normal vector direction variance becomes maximum;

defining a second axis calculating axis used for calculating the second axis in a direction in which the calculated normal vector direction variance becomes minimum;

calculating the second axis from an outer product of the first axis and the second axis calculating axis; and

defining a third axis in a direction orthogonal to both the first axis and the second axis.

10. A tooth axis direction estimation device, comprising:

an extractor configured to extract a plurality of points from inputted three-dimensional profile data, the plurality of points indicating a surface of three-dimensional profile data;

a calculator configured to calculate an arrangement relationship between a point group and a first three-dimensional profile data of a tooth in accordance with moving and/or rotating at least one of a first profile corresponding to the first three-dimensional profile data and the point group, the arrangement relationship corresponding to minimum difference between the point group and the three-dimensional profile data, the point group being included in a region of the extracted plurality of points; and

a specifier configured to specify a direction of a tooth included in the region in accordance with the calculated arrangement relationship.

11. A tooth axis direction estimation method, comprising:

extracting a plurality of points from inputted three-dimensional profile data, the plurality of points indicating a surface of three-dimensional profile data;

calculating an arrangement relationship between a point group and a first three-dimensional profile data of a tooth in accordance with moving and/or rotating at least one of a first profile corresponding to the first three-dimensional profile data and the point group, the arrangement relationship corresponding to minimum difference between the point group and the three-dimensional profile data, the point group being included in a region of the extracted plurality of points; and

specifying a direction of a tooth included in the region in accordance with the calculated arrangement relationship.

12. A non-transitory computer-readable recording medium having stored therein a creation program that causes a computer to execute a process comprising:

estimating a type of a tooth in an analysis target region, based on a normal vector direction distribution of point groups having normal vectors included in the analysis target region of inputted three-dimensional profile data;

calculating an arrangement relationship between a point group and a first profile corresponding to a first three-dimensional profile data of a tooth in accordance with moving and/or rotating at least one of the first profile and the point group, the arrangement relationship corresponding to minimum difference between the point group and the first profile, the point group being included in a region of the extracted plurality of point; and

calculating a surface shape based on the point groups having normal vectors included in the first tooth profile data and the point groups included in the analysis target region based on the calculated arrangement relationship, and creating a second tooth profile data.

13. The creation program according to claim 12 , wherein the surface shape is calculated based on the point group excluding the point groups having normal vectors included in the first tooth profile data included within a predetermined distance or less from the point groups included in the analysis target region, and the point groups included in the analysis target region in the calculated arrangement relationship.

14. A tooth profiled data creation device, comprising:

an estimator configured to estimate a type of a tooth in an analysis target region, based on a normal vector direction distribution of point groups having normal vectors included in the analysis target region of inputted three-dimensional profile data;

a first calculator configured to calculate an arrangement relationship between a point group and a first profile corresponding to a first three-dimensional profile data of a tooth in accordance with moving and/or rotating at least one of the first profile and the point group, the arrangement relationship corresponding to minimum difference between the point group and the first profile, the point group being included in a region of the extracted plurality of point; and

a first calculator configured to calculate a surface shape based on the point groups having normal vectors included in the first tooth profile data and the point groups included in the analysis target region based on the calculated arrangement relationship, and creating a second tooth profile data.

15. A tooth profile data creation method, comprising:

estimating a type of a tooth in an analysis target region, based on a normal vector direction distribution of point groups having normal vectors included in the analysis target region of inputted three-dimensional profile data;

calculating an arrangement relationship between a point group and a first profile corresponding to a first three-dimensional profile data of a tooth in accordance with moving and/or rotating at least one of the first profile and the point group, the arrangement relationship corresponding to minimum difference between the point group and the first profile, the point group being included in a region of the extracted plurality of point; and

calculating a surface shape based on the point groups having normal vectors included in the first tooth profile data and the point groups included in the analysis target region based on the calculated arrangement relationship, and creating a second tooth profile data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 24, 2017
From: OHTAKE, RYOSUKE; UMEKAWA, KATSUMI; ISHIMURA, TATSUKIYO
To: FUJITSU LIMITED
Reel/Frame 043073/0758 →
Priority Claims (1)
JP 2016-107803 · May 30, 2016 · national
Continuity (1)
Related Publication 20170345147A1 · Nov 30, 2017