計算幾何之旋轉卡殼算法

轉載於 http://blog.csdn.net/acmaker/article/details/3188177 1、目錄 一些歷史： 1978年， M.I. Shamos's Ph.D. 的論文"Computational Geometry"標誌着計算機科學的這一領域的誕生。 當時他發表成果的是一個尋找凸多邊形直徑的一個很是簡單的算法， 即根據多邊形的一對點距離的最大值來肯定。  後來直徑演化爲

>>阅读原文<<