《計算幾何》01.Convex Hull

Convex Hull Divide-and-conquer Merge 將大問題分解成小問題，最後進行合併。 Common Kernel 和歸併排序一樣，我們將點分成兩個子集，分別求凸包，問題就變成了如何將兩個凸包合併。 如何將兩個凸包處理成星形多邊形？ 爲了找到Star-shape-polygon，我們要找到兩個多邊形相交的公共的點，那麼兩個多邊形相交會出現什麼情況呢? 如上圖所示，如 s 1

>>阅读原文<<