Search code examples
matlabtriangulationdelaunayvoronoi

what does the output of delaunay triangulation represents?

what does the output of delaunay triangulation represents?

After applying delaunay triangulation in matlab

how to find the vertices of triangle length of the edges of the triangle so that i have to find area of the triangle

please help me.

my output is https://i.sstatic.net/oO4aI.jpg

Solution

  • I don't know about the implementation in matlab but a dt is a triangulation of a set of points especially so that the circumference of a circle with all 3 points of a triangle doesn't contain other points of the set. The dt is also useful to find the minimum spanning tree because it can reduce some edges and help to find the minimum spanning tree. You can look into half -edge to find the area. It contains the face, next edge and next vertex at the same time:Voronoi diagram, Delaunay triangulation - data structures.