opencv029-凸包

概念介紹 l什麼是凸包(Convex Hull)，在一個多變形邊緣或者內部任意兩個點的連線都包含在多邊形邊界或者內部。 正式定義： 包含點集合S中所有點的最小凸多邊形稱爲凸包 l檢測算法 - Graham掃描法 概念介紹-Graham掃描算法 l首先選擇Y方向最低的點作爲起始點p0 l從p0開始極座標掃描，依次添加p1….pn（排序順序是根據極座標的角度大小，逆時針方向） l對每個點pi來說，如果

>>阅读原文<<