Method of aligning intra-oral digital 3D models
View Patent ↗Methods for aligning a digital 3D model of teeth represented by a 3D mesh to a desired orientation within a 3D coordinate system. The method includes receiving the 3D mesh in random alignment and changing an orientation of the 3D mesh to align the digital 3D model of teeth with a desired axis in the 3D coordinate system. The methods can also detect a gum line in the digital 3D model to remove the gingiva from the model.
1. A method for aligning a digital 3D model of teeth, comprising steps of:
receiving a digital 3D model of teeth represented by a 3D mesh in random alignment;
computing a grid of vectors aligned with a desired axis within a 3D coordinate system;
projecting the vectors through the mesh to count a number of intersections of the vectors with faces of the mesh;
computing a cost function for the mesh based upon the number of intersections; and
rotating the mesh and repeating the projecting and the computing the cost function steps until the cost function is maximized to align the mesh with the desired axis,
wherein the computing the cost function step comprises computing as the cost function f(θ)=(sum(n==1)/sum(n>1)), where θ is the desired axis, and n is a number of the faces each of the vectors intersects.
2. A system for aligning a digital 3D model of teeth, comprising:
a module for receiving a digital 3D model of teeth represented by a 3D mesh in random alignment;
a module for computing a grid of vectors aligned with a desired axis within a 3D coordinate system;
a module for projecting the vectors through the mesh to count a number of intersections of the vectors with faces of the mesh;
a module for computing a cost function for the mesh based upon the number of intersections; and
a module for rotating the mesh and repeating the projecting and the computing the cost function until the cost function is maximized to align the mesh with the desired axis,
wherein the computing the cost function module comprises a module for computing as the cost function f(θ)=(sum(n==1)/sum(n>1)), where θ is the desired axis, and n is a number of the faces each of the vectors intersects.
3. The method of claim 1 , wherein the rotating step comprises rotating the mesh around the axis θ until the cost function is maximized.
4. The system of claim 2 , wherein the rotating module comprises a module for rotating the mesh around the axis θ until the cost function is maximized.
5. The method of claim 1 , wherein the vectors are parallel with the desired axis.
6. The method of claim 1 , wherein a grid spacing of the vectors is chosen based on a resolution of the digital 3D model.
7. The system of claim 2 , wherein the vectors are parallel with the desired axis.
8. The system of claim 2 , wherein a grid spacing of the vectors is chosen based on a resolution of the digital 3D model.