操作系统：ubuntu22.04 OpenCV版本：OpenCV4.9 IDE:Visual Studio Code 编程语言：C++11 算法描述 查找一个点集的凸包。 函数 cv::convexHull 使用斯克拉斯基算法（Sklansky’s algorithm）来查找一个二维点集的凸包，在当前实现中该算法的时间复杂度为 O(N logN)。 函数 cv::convexHull 是

操作系统：ubuntu22.04OpenCV版本：OpenCV4.9IDE:Visual Studio Code编程语言：C++11 1.功能描述 该函数cv::convexHull用于寻找一组二维点集的凸包，采用的是Sklansky算法[242]，当前实现中具有O(N logN)的时间复杂度。 1.1什么是凸包？ 让我们先从术语的两部分来理解——“凸”和“包”。 一个“凸”对象是指没有