Delaunay Triangulation

Represent and interact with Delaunay triangulations

A Delaunay triangulation is a type of triangulation that reduces the number of narrow triangles and does not depend on vertex ordering. You can create a Delaunay triangulation with the delaunay and delaunayn functions, or create a delaunayTriangulation object that has object functions for computing geometric quantities. You can visualize the triangulation and work with STL files to write triangulation data.

Functions

expand all

Basic Delaunay Triangulations

`delaunay`	Delaunay triangulation
`delaunayn`	N-D Delaunay triangulation

Delaunay Triangulation Object

`delaunayTriangulation`	Delaunay triangulation in 2-D and 3-D
`convexHull`	Convex hull of Delaunay triangulation
`isInterior`	Query interior points of Delaunay triangulation
`voronoiDiagram`	Voronoi diagram of Delaunay triangulation
`barycentricToCartesian`	Convert coordinates from barycentric to Cartesian
`cartesianToBarycentric`	Convert coordinates from Cartesian to barycentric
`circumcenter`	Circumcenter of triangle or tetrahedron
`edgeAttachments`	Triangles or tetrahedra attached to specified edge
`edges`	Triangulation edges
`faceNormal`	Triangulation unit normal vectors
`featureEdges`	Handle sharp edges of triangulation
`freeBoundary`	Free boundary facets
`incenter`	Incenter of triangulation elements
`isConnected`	Test if two vertices are connected by an edge
`nearestNeighbor`	Closest vertex
`neighbors`	Triangle or tetrahedron neighbors
`pointLocation`	Triangle or tetrahedron enclosing point
`size`	Size of triangulation connectivity list
`vertexAttachments`	Triangles or tetrahedra attached to vertex
`vertexNormal`	Triangulation vertex normal

Convert, Store, and Plot

`boundaryshape`	Create `polyshape` from 2-D triangulation
`stlwrite`	Create STL file from triangulation
`tetramesh`	Tetrahedron mesh plot
`trimesh`	Triangular mesh plot
`triplot`	2-D triangular plot
`trisurf`	Triangular surface plot

Topics

Working with Delaunay Triangulations

This topic explains Delaunay triangulation and how to create one.

Creating and Editing Delaunay Triangulations

This example shows how to create, edit, and query Delaunay triangulations using the delaunayTriangulation class.

Documentation