凸包
数学において、ユークリッド平面またはユークリッド空間における点の集合Xの凸包(Convex Hull)または凸包絡は、Xを全て含む最小の凸多角形(凸多面体)のことです。平面または他の低次元ユークリッド空間において、点の有限集合の凸包を見つけるアルゴリズム的問題は、計算幾何学の基本的な問題の1つです。点の集合は、その集合が、点の各ペアを結ぶ線分を含む場合には、凸であると定義されます。
数学において、ユークリッド平面またはユークリッド空間における点の集合Xの凸包(Convex Hull)または凸包絡は、Xを全て含む最小の凸多角形(凸多面体)のことです。平面または他の低次元ユークリッド空間において、点の有限集合の凸包を見つけるアルゴリズム的問題は、計算幾何学の基本的な問題の1つです。点の集合は、その集合が、点の各ペアを結ぶ線分を含む場合には、凸であると定義されます。