볼록한 선체
모양의 볼록 껍질은 다음과 같이 정의됩니다.
수학에서 실제 벡터 공간 V의 점 X 세트에 대한 볼록 껍질 또는 볼록 엔벨로프는 X ( Wikipedia )를 포함하는 최소 볼록 세트입니다.
Wikipedia는 고무 밴드 유추를 사용하여 멋지게 시각화하고 그것을 계산하는 좋은 알고리즘이 있습니다 .
오목 선체
아래 선의 빨간색 선을 사용하여 오목 선체를 시각화합니다 (파란 선은 볼록 선체를 나타냅니다). 직관적으로, 그것은 모든 점들을 포함하지만 볼록 껍질과 비교하여 (최소?) 면적이 적은 다각형입니다. 결과적으로 다각형의 경계 길이가 더 깁니다.
오목 선체는 실제 문제에 대한 해결책 일 수 있습니다 (예 : 도시의 합리적인 경계를 찾는 것).
Concave Hull 개념에 대한 적절한 정의, 알고리즘 및 실용적인 솔루션을 찾지 못했습니다. 잔디 위키는 약간의 설명과 이미지가 하고있는 상용 솔루션이 concavehull.com은 .
어떤 아이디어, 알고리즘 및 링크?