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

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