OpenCV结构分析与形状描述符(16)判断两个凸多边形是否相交的函数intersectConvexConvex()的使用

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

算法描述

查找两个凸多边形的交集。

intersectConvexConvex 是一个在 OpenCV 中用于判断两个凸多边形是否相交的函数。此函数可以帮助我们确定两个二维凸多边形是否在平面上有重叠区域。

函数原型

cpp 复制代码
float cv::intersectConvexConvex
(
	InputArray 	p1,
	InputArray 	p2,
	OutputArray 	p12,
	bool 	handleNested = true 
)		

参数

  • 参数p1 第一个多边形
  • 参数p2 第二个多边形
  • 参数p12 表示相交区域的输出多边形
  • 参数handleNested 当为真时,如果一个多边形完全包含在另一个多边形内,则会找到相交部分。当为假时,则不会找到相交部分。如果多边形共享一条边或一个顶点位于另一个多边形的边上,它们不被视为嵌套,无论 handleNested 的值如何,都会找到相交部分。

代码示例

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 );                             // 左下角

    // 定义一个矩阵来存储交集的顶点
    cv::Mat p12;

    // 调用 intersectConvexConvex 函数
    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;
    }

    return 0;
}

运行结果

bash 复制代码
Polygons intersect.
Intersection vertices:
Vertex 0: (2, 1)
Vertex 1: (2, 2)
Vertex 2: (1, 2)
Vertex 3: (1, 1)
相关推荐
小关会打代码4 分钟前
计算机视觉第一课opencv(二)保姆级教
人工智能·opencv·计算机视觉
dundunmm14 分钟前
【每天一个知识点】生物的数字孪生
人工智能·数字孪生·生物信息·单细胞
码码哈哈爱分享1 小时前
Cursor替代品:亚马逊出品,Kiro免费使用Claude Sonnet4.0一款更注重流程感的 AI IDE
人工智能·ai编程
roman_日积跬步-终至千里1 小时前
【深度学习】深度学习的四个核心步骤:从房价预测看机器学习本质
人工智能·深度学习·机器学习
wwww.bo1 小时前
机器学习(1)
人工智能·机器学习
CV实验室1 小时前
CVPR 2025 | 北大团队SLAM3R:单目RGB长视频实时重建,精度效率双杀!
人工智能·计算机视觉·论文·音视频
MARS_AI_1 小时前
云蝠智能 VoiceAgent:重构物流售后场景的智能化引擎
人工智能·自然语言处理·重构·交互·信息与通信
SugarPPig2 小时前
TensorFlow 和 Transformer 的关系
人工智能·tensorflow·transformer
极造数字2 小时前
深度剖析MES/MOM系统架构:功能模块与核心优势解析
大数据·人工智能·物联网·系统架构·制造
点云侠2 小时前
【2025最新版】PCL点云处理算法汇总(C++长期更新版)
c++·算法·计算机视觉·3d·可视化