Graham算法—二維點集VC++實現

一、凸包定義 通俗的說就是：一組平面上的點，求一個包含所有點的最小凸多邊形，這個最小凸多邊形就是凸包。 二、Graham算法思想 概要：Graham算法的主要思想就是，最終形成的凸包，即包圍所有點的凸多邊形，假定多邊形是按逆時針方向生成的，那麼多邊形內部包圍的所有點與多邊形每個有向邊的關係都是：點在有向邊的左邊。依照此思想，只要找到一個出發點，然後依此出發點按逆時針方向構建多邊形，並保證每加入一條

>>阅读原文<<