delaunay

Delaunay triangulation

Syntax

DT = delaunay(P)

DT = delaunay(x,y)

DT = delaunay(x,y,z)

Description

DT = delaunay(P) creates a 2-D or 3-D Delaunay triangulation from the points in a matrix P. The output DT is a three-column (for two dimensions) or four-column (for three dimensions) matrix where each row contains the row indices of the input points that make up a triangle or tetrahedron in the triangulation.

DT = delaunay(x,y) creates a 2-D Delaunay triangulation from the points in vectors x and y.

DT = delaunay(x,y,z) creates a 3-D Delaunay triangulation from the points in vectors x, y, and z.

Examples

2-D Delaunay Triangulation

Create a set of 2-D points. Compute and plot the Delaunay triangulation.

rng default;
x = rand([20,1]);
y = rand([20,1]);
DT = delaunay(x,y);
triplot(DT,x,y);

Input Arguments

P — Points

matrix

Points, specified as a matrix whose columns are the x-coordinates, y-coordinates, and (possibly) z-coordinates of the triangulation points. Each row of the output DT contains the row numbers of P that make up a single triangle or tetrahedron in the triangulation.

x — x-coordinates

column vector

x-coordinates, specified as a column vector.

y — y-coordinates

column vector

y-coordinates, specified as a column vector.

z — z-coordinates

column vector

z-coordinates, specified as a column vector.

Tips

• Use the triplot, trisurf, trimesh, or tetramesh functions to plot the output of delaunay.

• For more functionality with Delaunay triangulations, consider creating a delaunayTriangulation object and using object functions to compute geometric quantities and query properties of the triangulation.

Extended Capabilities

Thread-Based Environment

Run code in the background using MATLAB® backgroundPool or accelerate code with Parallel Computing Toolbox™ ThreadPool.

This function fully supports thread-based environments. For more information, see Run MATLAB Functions in Thread-Based Environment.

Version History

Introduced before R2006a