MATLAB: Delaunay Triangulation

delaunaydelaunay data structuretriangulation

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.

Best Answer

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.
Related Question