凸包アルゴリズム

3行要約

1. 与えられた点集合をすべて包み込む最小の凸多角形を求める計算手法の総称。
2. グラハム・スキャンや逐次添加法などがあり、計算幾何学の最も基本的な問題。
3. 画像処理、パターン認識、衝突判定、地理情報システムなど広範な分野で応用される。