voronoiDiagram

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

페이지 내 모두 축소

구문

[V,r] = voronoiDiagram(DT)

설명

[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     6    10     3

세 번째 영역의 경계를 지정하는 보로노이 꼭짓점의 좌표를 표시합니다. 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

확장 기능

모두 확장

스레드 기반 환경
MATLAB®의 backgroundPool을 사용해 백그라운드에서 코드를 실행하거나 Parallel Computing Toolbox™의 ThreadPool을 사용해 코드 실행 속도를 높일 수 있습니다.

버전 내역

R2013a에 개발됨

참고 항목