「凸包」就是用一條橡皮筋把一堆散點整個框住,鬆手後橡皮筋貼合成的最外圈輪廓。這頁比較兩種找輪廓的方法: Monotone Chain(單調鏈)先把點排序,再上下各掃一遍組出輪廓,穩定又快; Gift Wrapping(禮物包裝法)像包禮物一樣,從最外側一個點開始,一直往最外側轉、把邊界一個接一個「包」起來, 輪廓上的點越少它就越快。你可以看到兩者用不同策略找出同一圈外框。