[轉] 凸包求解算法

轉自http://blog.csdn.net/bone_ace/article/details/46239187 0 引        所謂凸包即選定點的連線組成的多邊形能夠將其它所有的點都包進來，這些點的連線組成的多邊形即稱之爲凸包，如下圖所示。凸包的作用可以是求解目標區域的輪廓，圖像分割等圖像高級形態學的操作。 1 數學基礎 如何判斷一個點 p3 是在直線 p1p2 的左邊還是右邊呢？（座標：

>>阅读原文<<