Delaunay Triangulation

I have a difficulty with Delaunay Triangulation. The set of points that I have is having repeated points.So Delaunay removes duplicate points.Can we find which of the repeated points is actually contributes to the Triangulation?

[Roopak Tamboli]

Does it take the first one of repeated points?

Answer 1

[the cyclist]

Are you referring to this warning coming out of DelaunayTri()?

"Warning: Duplicate data points have been detected and removed. The Triangulation indices are defined with respect to the unique set of points in DelaunayTri property X."

Note that the Delaunay triangulation of a set of (x,y) points is the same regardless of whether some of those points are repeated or not. (It might help to look at the first figure on this page: http://en.wikipedia.org/wiki/Delaunay_triangulation to understand why.)

As the above warning explicitly states, if you look at the output dt.X, you have all the info you need on the included points. Delaunay just needs the unique input rows. You can confirm that by taking the unique values yourself, before you run DelaunayTri().