Method and apparatus for electronically generating a color dental occlusion map within electronic model images
First Claim
1. A method for electronically generating a color dental occlusion map within electronic model images on a computing device including a processor and memory, the method comprising:
- obtaining an electronic model of an upper set of teeth and a lower set of teeth from the memory of the computing device, the upper and lower sets of teeth being represented by opposing polygonal meshes, each polygonal mesh including a plurality of triangles, a first one of the polygonal meshes is configured to pivot at a point of rotation relative to a second one of the polygonal meshes, wherein at least one point on each triangle of the first polygonal mesh travels through a respective series of points that defines an arc of motion when the first polygonal mesh pivots relative to the second polygonal mesh;
manipulating a spatial separation between the first polygonal mesh and the second polygonal mesh by instructing the processor of the computing device to pivot the first polygonal mesh at the point of rotation;
for at least one point on each triangle of the first polygonal mesh, instructing the processor to calculate a separation distance to an opposing point on one of the triangles of the second polygonal mesh, the distance being determined by the processor at least partially based on the arc of motion along which the respective point of the first polygonal mesh travels;
for each triangle in the first polygonal mesh, instructing the processor to paint the triangle of the first polygonal mesh a color corresponding to the respective separation distance between the point on the triangle and the corresponding opposing point on the second polygonal mesh; and
wherein manipulating the spatial separation changes the separation distances between the points of the first polygonal mesh and the corresponding opposing points of the second polygonal mesh.
7 Assignments
0 Petitions
Accused Products
Abstract
A method, apparatus, and article of manufacture provide a system for electronically generating a color dental occlusion map within electronic model images. With the advances recently made computational systems, these computer based image systems may be used to permit end users to replace paper and physical models with electronic images. A mechanism to capture image representations of physical objects accurately and with sufficient resolution is provided in a form that is both inexpensive to operate while providing rapid turn-around for users. Second, a mechanism to visually display interaction between parts of an object is also provided. These features are expressly addressed for impressions of human teeth that are scanned to allow electronic images of the models of a patient'"'"'s teeth to be represented and manipulated.
113 Citations
24 Claims
-
1. A method for electronically generating a color dental occlusion map within electronic model images on a computing device including a processor and memory, the method comprising:
-
obtaining an electronic model of an upper set of teeth and a lower set of teeth from the memory of the computing device, the upper and lower sets of teeth being represented by opposing polygonal meshes, each polygonal mesh including a plurality of triangles, a first one of the polygonal meshes is configured to pivot at a point of rotation relative to a second one of the polygonal meshes, wherein at least one point on each triangle of the first polygonal mesh travels through a respective series of points that defines an arc of motion when the first polygonal mesh pivots relative to the second polygonal mesh; manipulating a spatial separation between the first polygonal mesh and the second polygonal mesh by instructing the processor of the computing device to pivot the first polygonal mesh at the point of rotation; for at least one point on each triangle of the first polygonal mesh, instructing the processor to calculate a separation distance to an opposing point on one of the triangles of the second polygonal mesh, the distance being determined by the processor at least partially based on the arc of motion along which the respective point of the first polygonal mesh travels; for each triangle in the first polygonal mesh, instructing the processor to paint the triangle of the first polygonal mesh a color corresponding to the respective separation distance between the point on the triangle and the corresponding opposing point on the second polygonal mesh; and wherein manipulating the spatial separation changes the separation distances between the points of the first polygonal mesh and the corresponding opposing points of the second polygonal mesh. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 23)
-
-
9. A computer program product embodied on a non-transitory computer-readable medium and comprising code that, when executed, causes a computer to implement a method to generate a color dental occlusion map, the method comprising:
-
providing a computing system, wherein the computing system includes distinct software modules, and wherein the distinct software modules include a generation module, a separation specification module, a separation calculation module, and separation mapping module; generating an electronic model of an upper set of teeth and a lower set of teeth, the electronic model including a first triangular mesh representing the upper set of teeth and a second triangular mesh representing the lower set of teeth, the triangular meshes including a plurality of triangles, each triangle having a respective vertex, wherein each triangular mesh is configured to pivot at a point of rotation relative to the other triangular mesh, wherein each vertex of each triangle of one of the triangular meshes travels along a corresponding arc of motion when the triangular mesh pivots relative to the other triangular mesh, wherein the generating of the electronic model is performed by the generation module; manipulating a spatial separation of the first triangular mesh representing the upper set of teeth relative to the second triangular mesh representing the lower set of teeth by pivoting at least one of the triangular meshes about the point of rotation, wherein the manipulating is performed by the separation specification module; calculating a curvilinear distance from at least one of the triangle vertices of each triangle in at least a portion of the first triangular mesh to a corresponding triangle vertex of the second triangular mesh, the curvilinear distance being determined at least partially based on the arc of motion corresponding to the vertex, wherein the calculating is performed by the separation calculation module; and painting each of the triangles in the portion a color corresponding to the distance calculated for the respective triangle vertices, the painting being performed by the separation mapping module. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A method for electronically generating a color dental occlusion map on an electronic display device for a patient, the method being implemented using an electronic computing system including a computer processor, the method comprising:
-
generating on the computer processor a first electronic model representing a first set of teeth of the patient and a second electronic model representing a second set of teeth of the patient, a surface of each electronic model being formed from a polygonal mesh, each polygonal mesh including a plurality of polygons, each of the electronic models being configured to rotate relative to each other at a rotation point; graphically displaying the polygonal mesh of each electronic model on the electronic display device; positioning the second electronic model relative to the first electronic model on the electronic display device; calculating on the computer processor a distance from at least one point on at least one polygon in the polygonal mesh of the first electronic model to a corresponding point on at least one polygon in the polygonal mesh of the second electronic model, the distance being determined at least partially based on the point of rotation and a distance extending between the point of rotation and the point on the polygonal mesh of the first electronic model; painting on the electronic display device the polygon associated with the point a color to indicate the distance calculated; moving at least one of the electronic models such that the first set of teeth and the second set of teeth are shown on the displayed device as arranged in an occluded position; recalculating on the computer processor the distance from the point on the polygon in the polygonal mesh of the first electronic model to the corresponding point in the polygonal mesh of the second electronic model; and painting on the electronic display device the polygon associated with the point on the first polygonal mesh a different color to indicate the recalculated distance. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 24)
-
Specification