OpenCV结构分析与形状描述符(17)判断轮廓是否为凸多边形的函数isContourConvex()的使用

  • 操作系统:ubuntu22.04
  • OpenCV版本:OpenCV4.9
  • IDE:Visual Studio Code
  • 编程语言:C++11

算法描述

测试轮廓的凸性。

该函数测试输入的轮廓是否为凸的。轮廓必须是简单的,即没有自相交。否则,函数的输出是不确定的。

cv::isContourConvex 函数是 OpenCV 提供的一个用于判断轮廓是否为凸多边形的函数。这个函数可以用来验证一个给定的轮廓是否是凸的,这对于后续处理(如使用 intersectConvexConvex 来寻找两个凸多边形的交集)是非常有用的。

函数原型

cpp 复制代码
bool cv::isContourConvex	
(
	InputArray 	contour
)	

参数

  • 参数contour 输入的二维点向量,存储在 std::vector<> 或 Mat 中

代码示例

cpp 复制代码
#include <iostream>
#include <opencv2/opencv.hpp>

int main()
{
    // 定义两个矩形的顶点
    cv::Mat p1 = ( cv::Mat_< float >( 4, 2 ) << 0, 0,  // 左上角
                   2, 0,                               // 右上角
                   2, 2,                               // 右下角
                   0, 2 );                             // 左下角

    cv::Mat p2 = ( cv::Mat_< float >( 4, 2 ) << 1, 1,  // 左上角
                   3, 1,                               // 右上角
                   3, 3,                               // 右下角
                   1, 3 );                             // 左下角

    // 验证轮廓是否为凸多边形
    bool isP1Convex = cv::isContourConvex( p1 );
    bool isP2Convex = cv::isContourConvex( p2 );

    std::cout << "Polygon p1 is convex: " << std::boolalpha << isP1Convex << std::endl;
    std::cout << "Polygon p2 is convex: " << std::boolalpha << isP2Convex << std::endl;

    // 如果两个多边形都是凸的,才继续进行交集计算
    if ( isP1Convex && isP2Convex )
    {
        cv::Mat p12;
        bool intersect = cv::intersectConvexConvex( p1, p2, p12, true );

        if ( intersect )
        {
            std::cout << "Polygons intersect." << std::endl;
            std::cout << "Intersection vertices:" << std::endl;
            for ( int i = 0; i < p12.rows; ++i )
            {
                cv::Point2f pt = p12.at< cv::Point2f >( i );
                std::cout << "Vertex " << i << ": (" << pt.x << ", " << pt.y << ")" << std::endl;
            }
        }
        else
        {
            std::cout << "Polygons do not intersect." << std::endl;
        }
    }
    else
    {
        std::cout << "One or both polygons are not convex." << std::endl;
    }

    return 0;
}

运行结果

bash 复制代码
Polygon p1 is convex: true
Polygon p2 is convex: true
Polygons intersect.
Intersection vertices:
Vertex 0: (2, 1)
Vertex 1: (2, 2)
Vertex 2: (1, 2)
Vertex 3: (1, 1)
相关推荐
BeerBear25 分钟前
【保姆级教程-从0开始开发MCP服务器】一、MCP学习压根没有你想象得那么难!.md
人工智能·mcp
小气小憩1 小时前
“暗战”百度搜索页:Monica悬浮球被“围剿”,一场AI Agent与传统巨头的流量攻防战
前端·人工智能
神经星星1 小时前
准确度提升400%!印度季风预测模型基于36个气象站点,实现城区尺度精细预报
人工智能
IT_陈寒3 小时前
JavaScript 性能优化:5 个被低估的 V8 引擎技巧让你的代码快 200%
前端·人工智能·后端
Juchecar4 小时前
一文讲清 PyTorch 中反向传播(Backpropagation)的实现原理
人工智能
黎燃4 小时前
游戏NPC的智能行为设计:从规则驱动到强化学习的演进
人工智能
机器之心4 小时前
高阶程序,让AI从技术可行到商业可信的最后一公里
人工智能·openai
martinzh5 小时前
解锁RAG高阶密码:自适应、多模态、个性化技术深度剖析
人工智能
机器之心5 小时前
刚刚,李飞飞空间智能新成果震撼问世!3D世界生成进入「无限探索」时代
人工智能·openai
scilwb5 小时前
Isaac Sim机械臂教程 - 阶段1:基础环境搭建与机械臂加载
人工智能·开源