볼록 껍질

1 개요[ | ]

convex hull
볼록 껍질, 컨벡스 헐
  • 임의의 집합 X에 대하여 X를 포함하는 최소의 볼록 집합
  • 집합으로 주어진 점이나 영역을 포함하는 가장 작은 볼록 집합
  • 일반적으로는 유클리드 공간에서 정의되지만, 그 이상으로 확장하는 것도 가능하다.
  • 볼록 폐포를 계산하는 것은 계산기하학의 연구과제중 하나이다.

Extreme points.svg

2 같이 보기[ | ]

3 참고[ | ]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}