凸包是什麼意思

凸包（Convex Hull）是一個幾何概念，用來描述一個點集的凸包圍殼。具體來說，對於給定的點集，其凸包是所有半平面的最小凸集，這些半平面都包含點集中的所有點。

在實務應用上，凸包可以用來解決許多幾何問題，例如在地理信息系統（GIS）中，可以用來找出多邊形的周界；在電腦視覺中，可以用來找出物體的外形；在機器學習中，可以用來作為數據分類的基礎。

凸包有兩種基本類型：

1. 外部凸包（Exterior Convex Hull）：這是指點集的凸包圍殼，它包含所有點集中的點。
2. 內部凸包（Interior Convex Hull）：這是指點集的凸包圍殼，它包含所有點集中的點，並且沒有點集中的點在它的外部。

凸包可以用多種算法來計算，其中最著名的是Graham算法和Quickhull算法。這些算法可以有效地找出點集的凸包。