凸包算法的實現思路

背景 由於最近在做軟件構造的實驗，裏面的凸包算法可真是寫的人頭大。這裏就簡單分析一下凸包算法的思路，代碼的話暫時先不貼，以後可能有補充。 問題介紹 凸包算法是給定由一些固定座標的點構成的點集，找出點集中的儘可能少的一些點使這些點連起來構成的多邊形可以把所有的點包含在裏面。即是凸包算法的目的。 如上圖所示，就是凸包算法的一個示例。 凸包算法的思路 選點 首先我們先把這些點都選出來。 選擇第一個點的思

>>阅读原文<<