컨벡스 헐 계산 방법

MATLAB®은 다음과 같이 컨벡스 헐을 계산할 수 있는 여러 가지 방법을 제공합니다.

convhull 함수를 사용하면 2차원과 3차원에서 컨벡스 헐을 구할 수 있습니다. convhulln 함수를 사용하면 N차원(N ≥ 2)에서 컨벡스 헐을 구할 수 있습니다. convhull 함수가 더 견고하고 대규모 데이터 세트에 뛰어난 성능을 제공하므로 2차원이나 3차원 계산에는 이 함수가 권장됩니다.

delaunayTriangulation 클래스를 사용하면 들로네 삼각분할에서 2차원이나 3차원 컨벡스 헐을 구할 수 있습니다. 이 계산 방법은 전용 convhull 함수나 convhulln 함수를 사용한 것만큼 효율적이지 않습니다. 그러나 점 집합에 대해 delaunayTriangulation을 적용한 상태에서 컨벡스 헐을 구하고자 한다면 convexHull 메서드를 사용해 기존 삼각분할에서 구하는 게 더 효율적일 수 있습니다.

alphaShape 함수를 사용하여서도 2차원이나 3차원 컨벡스 헐 구할 수는 있습니다. 이때는 알파 반지름 입력 파라미터를 Inf로 설정하면 됩니다. 그러나 delaunayTriangulation과 마찬가지로, alphaShape를 사용하여 컨벡스 헐을 구하는 것은 convhull이나 convhulln을 직접 사용하는 것보다 덜 효율적입니다. 이전에 만든 알파 셰이프 객체로 작업하는 경우는 예외입니다.

참고 항목

| | | |