演算法筆記 - Convex Hull - 網路郵局

Convex Hull 中譯「凸包」或「凸殼」。在多維空間中有一群散佈各處的點，「凸包」是包覆這群點的所有外殼當中，表面積暨容積最小的一個外殼，而最小的外殼一定是凸的。 至於「凸」的定義是：圖形內任意兩點的連線不會經過圖形外部。

www.csie.ntnu.edu.tw