delaunayn (MATLAB Function 参考文献)

n-次元 Delaunay モザイク

表示

TES = delaunayn(X)

詳細

TES = delaunayn(X) は、配列TESを戻します。この各行は、Xのn-次元多角形の中に面を作り上げ、X の中の点のインデックスを含んでいます。X は、m 行 n 列の配列で、m 個の n-次元の点を表します。TES は、 numtes 行 (n+1) 列の配列で、numtes は、四角形の中の面の数です。

注意 delaunayn は、qhull [1]をベースにしています。qhullに関する詳細は、 http://www.geom.umn.edu/software/qhull/を参照してください。コピーライントの情報については、 http://www.geom.umn.edu/software/download/COPYING.htmlを参照してください。

例題

d = [-1 1];
[x,y,z] = meshgrid(d,d,d);  % キューブ
x = [x(:);0];
y = [y(:);0];
z = [z(:);0];
% [x,y,z] はキューブの隅と中心
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

参考

convhulln, delaunayn, delaunay3, voronoin

参考文献

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

delaunay3 delete