opencv029-凸包

概念介绍 l什么是凸包(Convex Hull),在一个多变形边缘或者内部任意两个点的连线都包含在多边形边界或者内部。 正式定义: 包含点集合S中所有点的最小凸多边形称为凸包 l检测算法 - Graham扫描法 概念介绍-Graham扫描算法 l首先选择Y方向最低的点作为起始点p0 l从p0开始极坐标扫描,依次添加p1….pn(排序顺序是根据极坐标的角度大小,逆时针方向) l对每个点pi来说,如果
相关文章
相关标签/搜索