中凸包专题

opencv中凸包运算函数convexHull()的使用

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