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

算法描述

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

函数原型

float cv::intersectConvexConvex
(
	InputArray 	p1,
	InputArray 	p2,
	OutputArray 	p12,
	bool 	handleNested = true 
)		

参数

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

代码示例

#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;
}

运行结果

Polygons intersect.
Intersection vertices:
Vertex 0: (2, 1)
Vertex 1: (2, 2)
Vertex 2: (1, 2)
Vertex 3: (1, 1)

09-11 13:05