凸包入門

什麼是凸包？ 假設平面上有p0~p12共13個點，過某些點作一個多邊形，使這個多邊形能把所有點都「包」起來。當這個多邊形是凸多邊形的時候，我們就叫它「凸包」。如下圖：  然後，什麼是凸包問題？  我們把這些點放在二維座標系裏面，那麼每個點都能用 (x,y) 來表示。  現給出點的數目13，和各個點的座標。求構成凸包的點？ 自己纔剛剛接觸到這個數學問題。通過幾個入門的簡單的題，基本上已經有了簡單的了

>>阅读原文<<