Main Content

delaunayn

N차원 들로네 삼각분할(Delaunay Triangulation)

설명

예제

T = delaunayn(X)X의 어떠한 데이터 점도 단체(Simplex)의 외접구에 포함되지 않는 단체의 세트를 계산합니다. 단체(Simplex)의 세트는 들로네 삼각분할(Delaunay Triangulation)을 구성합니다. Xn차원 공간의 m개 점을 나타내는 m×n 배열입니다. T는, 각 행이 대응하는 단체의 꼭짓점 X에 대한 인덱스를 포함하는 numt×(n+1) 배열입니다.

T = delaunayn(X,opts)는 들로네 삼각분할을 계산할 때 사용되는 Qhull 옵션으로 구성된 셀형 배열을 지정합니다.

예제

모두 축소

이 예제에서는 n차원 들로네 삼각분할(Delaunay Triangulation)을 생성합니다. 여기서 n = 3입니다.

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 = 12×4

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

tetramesh를 사용하여, 대응하는 단체(Simplex)를 구성하는 사면체를 시각화할 수 있습니다. camorbit는 카메라 위치를 회전하여 Figure의 의미 있는 보기를 제공합니다.

tetramesh(Tes,X);
camorbit(20,0)

Figure contains an axes object. The axes object contains 12 objects of type patch.

입력 인수

모두 축소

점으로, 행렬로 지정됩니다. Xn차원 공간에서의 m개 점을 나타내는 m×n 행렬입니다.

데이터형: double

Qhull 옵션으로, 사용할 Qhull 알고리즘을 나타내는 문자형 벡터로 구성된 셀형 배열로 지정됩니다. 옵션 목록을 보려면 Qhull control options를 참조하십시오.

디폴트 옵션은 다음과 같습니다.

  • {'Qt','Qbb','Qc'}: 2차원과 3차원 입력값의 경우

  • {'Qt','Qbb','Qc','Qx'}: 4차원 이상 입력값의 경우

opts[]이면 디폴트 옵션이 사용됩니다. opts가 빈 셀형 배열 {''}인 경우에는 디폴트 옵션을 포함한 어떠한 옵션도 사용되지 않습니다.

  • delaunayn 출력값의 플로팅은 n의 값에 따라 달라집니다.

    • n = 2인 경우 delaunay에서처럼 triplot, trisurf, trimesh 중 하나를 사용합니다.

    • n = 3인 경우 tetramesh를 사용합니다.

      패싯 색을 구체적으로 제어하기 위해서는 patch를 사용하여 출력값을 플로팅해야 합니다.

    • n > 3인 경우에는 delaunayn 출력값을 플로팅할 수 없습니다.

알고리즘

delaunayn은 Qhull을 기반으로 합니다. 자세한 내용은 http://www.qhull.org/를 참조하십시오. 저작권 정보를 확인하려면 http://www.qhull.org/COPYING.txt를 참조하십시오.

확장 기능

버전 내역

R2006a 이전에 개발됨