凸包1——捲包裹算法

有了向量 我們就可以選取一個最外側的點了   利用向量 我們可以比較哪個點"更外側" 比如點K和點I 我們利用向量JK乘以向量JI得到一個數 這個數應該是負數 說明I比K更外側 兩個向量的比較具有傳遞性 所以我們可以像N個數裏取最大的數一樣取出最外側的 遍歷所有點 每個點都和現有最外側的點比較 得到新的最外側的點 至此兩個問題都得以解決 我們可以寫出滿足一般要求的捲包裹算法了 兩個問題如下： 1.

>>阅读原文<<