볼록 껍질 알고리즘

1 개요

convex hull algorithm

볼록 껍질 알고리즘

• 다양한 객체에 볼록 껍질을 만드는 알고리즘
• 볼록 껍질 알고리즘은 수학 및 컴퓨터 과학에 광범위하게 적용되고 있다.
• 계산기하학에서, 유한한 점의 집합에 대해 볼록 껍질을 계산하는다양한 알고리즘들이 다양한 시간 복잡도로 제안되었다.
• 볼록 껍질을 계산하는 것은 모호하지 않으면서도 효율적으로 요구되는 볼록한 모양을 구성하는 것을 의미한다.

이러한 알고리즘의 복잡도는 주로 입력되는 점의 개수인 n 과, 간혹 볼록 껍질을 구성하는 점의 개수인 h 에 따라 비교된다.

2 같이 보기

• 알고리즘
• 볼록 껍질
• 직교 볼록 껍질

3 참고

• 위키백과 "볼록 껍질 알고리즘"
• 위키낱말사전 "볼록 껍질 알고리즘"
• 다음사전 "볼록 껍질 알고리즘"
• 다음백과 "볼록 껍질 알고리즘"
• 네이버사전 "볼록 껍질 알고리즘"
• 네이버백과 "볼록 껍질 알고리즘"