Tooth Surface Triangulation by a Diffusion Map

I am able to use a diffsion map to convert a set of points on a tooth surface into a point set on the surface of unit ball. Once we have a set of points on the surface of a ball, we are able to find a triangulation by using Delaunay triangulation method. A detail is described in a paper. A reference will be given once the status is known.  

Let me present some examples. Mainly I used the data sets from Dr. Tingran Gao, a former PhD. of Dr. Ingrid Daubechies and convert each of them into a bowl shaped data set which is then mapped into the surface of a unit ball for triangulation. Our main result is to show that there exists a set of diffusion map coordinates which form a bowl shaped data set.  

In addition, I have tried a few examples from morphsouce.org.  Each of point clouds contains 128,787 points in R^3. Such the data is so large, I randomly take one fifth of the points and generate its surface triangulation. See examples in the end of this page. 

Example 1.  Consider a tooth point cloud of a tooth from a kind of monkey called Alouatta. 

Alouatta1Triangulation

 

Example 2.  Consider a tooth point cloud of a tooth from a kind of monkey called Alouatta. 

Alouatta2tri

 

Example 3.  Consider a tooth point cloud of a tooth from a kind of money called Alouatta.

Alouatta3

Example 4.  Consider a tooth point cloud of a tooth from a kind of monkey called Alouatta. 

Alouatta5.jpg

 

Example 5.  Consider a tooth point cloud of a tooth from a kind of monkey called Alouatta. 

 Alouatta6

 

Example 6.  Consider a tooth point cloud of a tooth from a kind of monkey called Alouatta.

Alouatta8

 

Example 7.  Consider a tooth point cloud of a tooth from a kind of monkey called Alouatta. 

Alouatta10

 

More data sets and their triangulations will be uploaded soon.   

Let me present more examples together with the images from our diffusion maps. 

Example 8.   Consider a tooth point cloud of a tooth from a kind of monkey called Ateles. 

 

Ateles1.  Example 9. Next consider another tooth point cloud  from a kind of monkey called Ateles. 

Ateles2

 

. We have experimented all 50 teeth point clouds from Dr. Tingran Gao. All results are very good. See below for yourself. 

Ateles4Ateles5Ateles6Ateles7Ateles8Ateles9Ateles10

 

Finally, we present a few examples based on practical situations. The point clouds have a very large number of points, about 128,787. The method works very well. See examples below. 

toothex106toothex427DMtoothex427

  toothex320toothex130