delaunay3 (MATLAB Function Reference)

3-D Delaunay tesselation

Syntax

TES = delaunay3(x,y,z)

Description

TES = delaunay3(x,y,z) returns an array TES, each row of which contains the indices of the points in (x,y,z) that make up a tetrahedron in the tesselation of (x,y,z). TES is a numtes-by-4 array where numtes is the number of facets in the tesselation. x, y, and z are vectors of equal length.

delaunay3 is based on qhull [2]. For information about qhull, see http://www.geom.umn.edu/software/qhull/. For copyright information, see http://www.geom.umn.edu/software/download/COPYING.html.

Example

d = [-1 1];
[x,y,z] = meshgrid(d,d,d);  % A cube
x = [x(:);0];
y = [y(:);0];
z = [z(:);0];
% [x,y,z] are corners of a cube plus the center.
Tes = delaunay3(x,y,z)

Tes =

    9 7 3 5
    1 9 3 5
    1 2 9 5
    4 9 7 3
    4 9 7 8
    4 1 9 3
    4 1 2 9
    6 2 9 5
    6 9 7 5
    6 9 7 8
    6 4 9 8
    6 4 2 9

See Also

delaunay, delaunayn

Reference

[2] National Science and Technology Research Center for Computation and Visualization of Geometric Structures (The Geometry Center), University of Minnesota. 1993.

delaunay delaunayn