Delaunay Triangulation

Hi, I have set of points from which I am trying to create a Triangulation. Delaunay Triangulation is giving expected results. Please explain its data structure and the main thing is* "HOW DO I GET THE CO ORDINATES OF TRIANGLES IN AN ARRAY ?"* dt.Triangulation shows numbers which are not the points I enter for triangulation.

Answer 1

[the cyclist]

Here is a simple example, adapted from the documentation from DelaunayTri:

x = rand(4,1);
y = rand(4,1);
dt = DelaunayTri(x,y)
triplot(dt)

dt.X is a 4x2 array, listing the (x,y) coordinates of the four input points. Consider these to be points 1,2,3,4 in the order listed by dt.X, NOT the order of the input.

The triangulation will create three triangles. Each row of the output variable dt.triangulation tells you information about ONE of those triangles. So, for example, if one row of dt.triangulation is

2 4 3

then that is saying that the 2nd, 4th, and 3rd points from dt.X form one of the Delaunay triangles.

Note that

doc DelauneyTri

lists many more methods for the DelaunayTri class.

I hope that helps.

[Roopak Tamboli]

Thank you.

[Roopak Tamboli]

Thank You the cyclist.

I have one more problem. 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?