컨벡스 헐(Convex Hull)과 비볼록 다각형(Nonconvex Polygon)
R2026bN차원 공간에 있는 점 집합의 모든 점을 감싸는 가장 작은 볼록 영역이 컨벡스 헐입니다. 2차원 점 집합을 페그보드(나무못 꽂는 판)의 페그(못)로 간주할 경우, 고무 밴드를 사용하여 모든 페그를 감싸는 방식으로 이 점 집합의 컨벡스 헐을 만들 수 있습니다.
rng("default") x = rand(20,1); y = rand(20,1); plot(x,y,"r.",MarkerSize=10) hold on k = convhull(x,y); plot(x(k),y(k)) title("The Convex Hull of a Set of Points") hold off

볼록 다각형은 오목한 꼭짓점이 없는 다각형입니다. 예를 들면 다음과 같습니다.
x = rand(20,1); y = rand(20,1); plot(x,y,"r.",MarkerSize=10) hold on k = convhull(x,y); plot(x(k),y(k)) title("Convex Polygon") hold off

점 집합의 비볼록 경계를 만들 수도 있습니다. 위의 컨벡스 헐을 축소하고 줄이면 다음처럼 오목한 꼭짓점이 있는 비볼록 다각형으로 모든 점을 감쌀 수 있습니다.
plot(x,y,"r.",MarkerSize=10) hold on k = boundary(x,y,0.9); plot(x(k),y(k)) title("Nonconvex Polygon") hold off

컨벡스 헐은 다양하게 응용할 수 있습니다. 경계가 지정된 영역의 상한을 점 집합의 컨벡스 헐 평면에 있는 이산 점 집합으로 구할 수 있습니다. 컨벡스 헐은 더 복잡한 다각형이나 다면체의 표현을 단순화합니다. 예를 들어, 2개의 비볼록 바디가 교차하는지를 확인해야 하는 경우, 아래와 같은 일련의 빠른 기각 단계를 적용하여 바디 전체를 교차 확인하는 맹점을 피할 수 있습니다.
각 바디 둘레의 축 정렬 경계 상자가 교차하는지 확인합니다.
이러한 경계 상자가 교차하는 경우 각 바디의 컨벡스 헐을 계산하고 이 컨벡스 헐이 교차하는지 확인할 수 있습니다.
컨벡스 헐이 교차하지 않으면 좀 더 종합적인 교차 테스트를 수행하지 않아도 되므로 수고가 줄어듭니다.
컨벡스 헐과 비볼록 다각형은 비교적 단순한 경계를 나타내는 편리한 방법이지만, 이들은 사실상 알파 셰이프라고 불리는 일반 기하학 구조의 한 형태입니다.