Triangulations

Represent and interact with triangulations and Delaunay triangulations

To represent 2-D or 3-D triangulation data in MATLAB®:

  • For a general triangulation, create a triangulation object.

  • For a Delaunay triangulation, create a delaunayTriangulation object. A Delaunay triangulation is a type of triangulation that reduces the number of narrow triangles and does not depend on vertex ordering.

You can compute geometric quantities for both types of triangulations using their object functions.

You can also visualize the triangulations and work with STL files to store triangulation data.

Objects

triangulationTriangulation in 2-D or 3-D
delaunayTriangulationDelaunay triangulation in 2-D and 3-D

Functions

expand all

All Triangulations

circumcenterCircumcenter of triangle or tetrahedron
edgeAttachmentsTriangles or tetrahedra attached to specified edge
edgesTriangulation edges
faceNormalTriangulation unit normal vectors
featureEdgesSharp edges of surface triangulation
freeBoundaryFree boundary facets
incenterIncenter of triangulation elements
isConnectedTest if two vertices are connected by an edge
sizeSize of triangulation connectivity list
vertexAttachmentsTriangles or tetrahedra attached to vertex
vertexNormalTriangulation vertex normal

Delaunay Triangulations

convexHullConvex hull of Delaunay triangulation
isInterior Query points inside Delaunay triangulation
voronoiPlot Voronoi diagram in 2-D space
tetrameshTetrahedron mesh plot
trimeshTriangular mesh plot
triplot2-D triangular plot
trisurfTriangular surface plot
stlreadCreate triangulation from STL file
stlwriteCreate STL file from triangulation
delaunayDelaunay triangulation
delaunaynN-D Delaunay triangulation

Topics

General Triangulation

Delaunay Triangulation

Applications of Delaunay Triangulation