MATLAB Function Reference

delaunayn

n 維的 Delaunay tessellation

Syntax

T = delaunayn(X)

Description

T = delaunayn(X) 計算一個 simplices 的集合，使得沒有一個 X 裡面的點在任一個 simplices 的 circumspheres 中。simplices 的集合形成 Delaunay tessellation。X 是 m-by-n 的陣列，代表在 n 度空間中的 m 個點。T 是一個 numt-by-(n+1) 的陣列，其中每一橫列包含相對應 simplex 頂點的 X 索引值。

Note    delaunayn 以 qhull 為基礎 [1]。 更多有關 qhull 的資訊，請見 http://www.geom.umn.edu/software/qhull/。版權的資訊，請見 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.
X = [x(:) y(:) z(:)];
Tes = delaunayn(X)

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

convhulln, delaunayn, delaunay3, voronoin

Reference

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

delaunay3

delete