delaunay3 (MATLAB Function 参考文献)

3-次元の Delaunay モザイク

表示

TES = delaunay3(x,y,z)

詳細

TES = delaunay3(x,y,z) は、配列 TES を戻し、その行は、(x,y,z)のモザイクの中に四面体を作り上げ、(x,y,z)の中の点のインデックスを含んでいます。TESは、numtes 行 4 列の配列で、numtes が四面体の中のフェースの数です。 x, y, z も同じ長さのです。

delaunay3 は、qhull [2]をベースにしています。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);  % A キューブ
x = [x(:);0];
y = [y(:);0];
z = [z(:);0];
% [x,y,z] は、キューブの隅と中心
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

参考

delaunay, delaunayn

参考文献

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

delaunay delaunayn