convhull을 사용하여 컨벡스 헐(Convex Hull) 구하기
R2026bconvhull 함수를 사용하여 2차원과 3차원 점 집합의 컨벡스 헐을 계산합니다.
convhull 함수와 convhulln 함수는 점 집합을 인수로 받아 컨벡스 헐 경계에 있는 점의 인덱스를 출력합니다. 점 인덱스에 기반하여 컨벡스 헐을 나타내면 플로팅할 수 있을 뿐 아니라 데이터에 편리하게 액세스할 수 있습니다. 다음 예제에서는 컨벡스 헐을 계산하고 나타내는 방법을 보여줍니다.
seamount 데이터셋의 2차원 점 집합에 대한 데이터를 불러옵니다.
load seamount점 집합의 컨벡스 헐을 계산합니다.
K = convhull(x,y);
K는 컨벡스 헐 주위에 반시계 방향으로 정렬된 점의 인덱스를 나타냅니다.
데이터와 데이터의 컨벡스 헐을 플로팅합니다.
plot(x,y,".",MarkerSize=12) xlabel("Longitude") ylabel("Latitude") hold on plot(x(K),y(K),"r")

컨벡스 헐의 점에 점 레이블을 추가하여 K의 구조를 살펴봅니다.
[K,A] = convhull(x,y);
convhull은 2차원이나 3차원 점 집합의 컨벡스 헐을 계산할 수 있습니다. 3차원 컨벡스 헐을 계산하는 법을 보여주기 위해 seamount 데이터셋을 재사용할 수 있습니다.
seamount의 z 좌표 데이터인 고도(Elevation)를 포함시킵니다.
close(gcf) K = convhull(x,y,z);
3차원에서 컨벡스 헐의 경계 K는 삼각분할로 표현됩니다. 이는 삼각 패싯의 집단으로, 점 배열에 대한 인덱스로 구성된 행렬 형식을 갖습니다. 행렬 K의 각 행은 하나의 삼각형을 나타냅니다.
컨벡스 헐의 경계가 삼각분할로 표현되므로 삼각분할 플로팅 함수 trisurf를 사용할 수 있습니다.
trisurf(K,x,y,z,FaceColor="cyan")
convhull은 3차원 컨벡스 헐에 의해 경계가 지정된 볼륨(체적)을 선택적으로 반환할 수 있으며, 구문은 다음과 같습니다.
[K,V] = convhull(x,y,z);
convhull 함수는 영역이나 볼륨을 계산하는 데 고려할 수 없는 꼭짓점을 제거하여 컨벡스 헐의 표현을 단순화할 수 있는 옵션도 제공합니다. 예를 들어, 컨벡스 헐의 경계 패싯이 동일직선상이나 동일평면상에 있는 경우 이들 패싯을 병합하여 컨벡스 헐을 더 간결하게 표현할 수 있습니다. 다음 예제에서는 이 옵션을 사용하는 방법을 보여줍니다.
[x,y,z] = meshgrid(-2:1:2,-2:1:2,-2:1:2); x = x(:); y = y(:); z = z(:); K1 = convhull(x,y,z); subplot(1,2,1) defaultFaceColor = [0.6875 0.8750 0.8984]; trisurf(K1,x,y,z,FaceColor=defaultFaceColor) axis equal title(sprintf("Convex hull with simplify\nset to false")) K2 = convhull(x,y,z,Simplify=true); subplot(1,2,2) trisurf(K2,x,y,z,FaceColor=defaultFaceColor) axis equal title(sprintf("Convex hull with simplify\nset to true"))

MATLAB은 더 높은 차원에서 컨벡스 헐과 하이퍼볼륨을 계산할 수 있도록 convhulln 함수를 제공합니다. convhulln이 N차원을 지원할지라도, 10차원이 넘을 경우에는 필요한 메모리가 급격히 증가하기 때문에 문제를 푸는 것이 쉽지 않습니다.
convhull 함수가 convhulln보다 더 견고하고 뛰어난 성능을 제공하므로 2차원과 3차원에서는 이 함수를 사용하는 것이 좋습니다.