凸殼算法

 凸殼算法在模式識別、圖像處理、圖形學和人工智能方面有着普遍的應用，不少問題均可以概括爲凸殼問題求解。算法 可能我之後用到的比較少，就當是普及算法了，如下簡單介紹凸殼串行算法。人工智能 關於凸殼的串行算法，能夠說有好多種，有時間複雜度O(n^2)的，也有O(nlogn)的，下面依次介紹幾種算法：spa １、捲包裹法，時間複雜度爲O(n^2)設計 由Chand 和 Kapur　於1970年提出，基本

>>阅读原文<<