Main Content

이 번역 페이지는 최신 내용을 담고 있지 않습니다. 최신 내용을 영문으로 보려면 여기를 클릭하십시오.

voronoiDiagram

들로네 삼각분할의 보로노이 다이어그램

설명

예제

[V,r] = voronoiDiagram(DT)는 들로네 삼각분할에 있는 점의 보로노이 꼭짓점 V 및 보로노이 영역 r을 반환합니다. r의 각 영역은 삼각분할의 다른 꼭짓점보다 더 가까운 꼭짓점인 삼각분할 꼭짓점 주변의 점을 나타냅니다. 여러 보로노이 영역이 모여 보로노이 다이어그램을 형성합니다.

예제

모두 축소

보로노이 꼭짓점과 2차원 들로네 삼각분할의 영역을 계산합니다.

2차원 점 집합에서 들로네 삼각분할을 만듭니다.

P = [ 0.5    0
      0      0.5
     -0.5   -0.5
     -0.2   -0.1
     -0.1    0.1
      0.1   -0.1
      0.1    0.1 ];
DT = delaunayTriangulation(P);

보로노이 꼭짓점과 영역을 계산합니다.

[V,r] = voronoiDiagram(DT);

삼각분할의 세 번째 점에 대한 보로노이 영역의 연결성을 표시합니다.

r{3}
ans = 1×4

     1    10     7     4

세 번째 영역의 경계를 지정하는 보로노이 꼭짓점의 좌표를 표시합니다. Inf 값은, 볼록 껍질(Convex Hull) 상의 점이 영역에 포함되었음을 나타냅니다.

V(r{3},:)
ans = 4×2

       Inf       Inf
    0.7000   -1.6500
   -0.0500   -0.5250
   -1.7500    0.7500

입력 인수

모두 축소

들로네 삼각분할로, 스칼라 delaunayTriangulation 객체로 지정됩니다.

데이터형: delaunayTriangulation

출력 인수

모두 축소

보로노이 꼭짓점으로, 2열 행렬(2차원) 또는 3열 행렬(3차원)로 반환됩니다. V의 각 행은 보로노이(Voronoi) 꼭짓점의 좌표를 포함합니다.

삼각분할 꼭짓점의 볼록 껍질 상의 점에 대한 보로노이 영역은 비유계입니다. 이 영역의 경계 모서리는 무한대로 퍼져 나갑니다. V의 첫 번째 꼭짓점은 무한대의 꼭짓점을 나타내며 Inf로 지정됩니다.

데이터형: double

보로노이 영역으로, V에 있는 보로노이 꼭짓점의 연결성을 요소로 포함하는 셀형 배열로 반환됩니다. r의 각 행에 있는 점은 Points 속성의 대응하는 행과 연결된 경계 영역을 형성합니다.

데이터형: double

R2013a에 개발됨