凸包問題

凸包問題是計算機幾何中的一個典型問題 凸包問題的定義就是在平面上n個點組成的集合，其凸包就是包含這些點的最小凸多邊形，凸多邊形的任何一條邊所在的直線把凸多邊形全部劃在同一個半平面內。 求凸包問題的算法有枚舉法，分治法，格雷厄姆掃描法等 先介紹枚舉法： 枚舉法就是通過將每兩個點都一遍一遍去嘗試的求出滿足條件的解 凸包的重要性質： 如果點集中的兩個點的連線屬於凸多邊形的邊，當且僅當點集中其餘的點都在兩

>>阅读原文<<