凸包是 什麼意思

凸包是 計算 幾何和 圖形 學中的 一個概念，指的是 一個完全凸起、 沒有凹 處的多 邊形，也 稱 為凸多 邊形。

對於 一個 點集而言，如果存在 一個凸多 邊形完全地包含了 這 個 點集的所有 點，即 點集 內的 點要 麼在 這 個凸多 邊形的 邊上，要 麼就在 這 個凸多 邊形的 內部，那 麼就 稱 這 個凸多 邊形是 這 個 點集的凸包。在二 維 歐 幾里得空 間中，凸包可以 想像 為一 條 剛好包含所有 點的橡皮圈，或者 將最外 層的 點 連線起 來 構成的凸多 邊形。