82.凸包检测

目录

        1 概念讲解及用处

        2 函数详解

        2.1 convexHull() 函数

        2.2 convexityDefects() 函数

        2.3 isContourConvex() 函数

        3 凸包算法简单介绍

        3.1 Graham 扫描法（Graham's scan）

        3.2 Jarvis 愚蠢算法（Jarvis march）

        3.3 Andrew 的单调链（Andrew's monotone chain）

        3.4 QuickHull 算法

        4 用C++编写代码进行实现

        1 概念讲解及用处

        凸包检测是指找到一个凸多边形，该多边形的顶点包围了给定点集中的所有点。凸包检测在计算机视觉和图像处理中有广泛的应用，例如：

轮廓分析：用于提取和分析图像中的对象轮廓。

目标识别：用于识别并定位目标的外形。

地物提取：用于从卫星图像或遥感图像中提取地理要素的轮廓。

        凸包是一个凸多边形，它是由给定点集中的顶点所构成的最小凸多边形。凸包检测的目标是找到这个凸多边形，该多边形能够将给定点集中的所有点都包围在内。