計算複雜性（三）：計算幾何學

https://blog.csdn.net/NGUever15/article/details/89364656 計算幾何學 1 線段的性質 叉積 確定連續連段是向左轉還是向右轉 判斷兩條線段是否相交 2 確定一對線段是否相交 移除掃除線 求線段交點的僞代碼 運行時間 3 尋找凸包 Graham掃描法 jarvis進步法 4 尋找最近點對 分治算法 算法實現 [THINKING] 1 線段的性質

>>阅读原文<<