尋找面積最大的凸多邊形

  問題:給出一系列的座標點,請找出哪些點可以圍成一個面積最大的凸多邊形?   思路:(1)先尋找最左邊的座標點,這樣剩下的點與這個點都可以連成一條直線,尋找斜率最大的點(x0,y0),這個點就是需要找的。        (2)以這個點(x0,y0)爲基礎,按照上述方法尋找下一個點,以此類推,直到形成一個密閉的多邊形。        (3)在尋找點的過程中要保證這個過程是順時針方向進行。   方法
相關文章
相關標籤/搜索