判断两个矩形是否相交的4个方法

最新推荐文章于 2023-06-08 12:00:46 发布

转载

最新推荐文章于 2023-06-08 12:00:46 发布 · 3.3k 阅读

9 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xieyuan/p/3787290.html

文章标签：

#java #matlab #面试

本文总结了四种判断两个矩形是否相交的方法，包括基于边界坐标比较、直线交叉判断以及矩形重心距离的条件。提供了具体的C++实现代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://blog.youkuaiyun.com/cxf7394373/article/details/7535105

最近在用opencv寫一個文本定位的程序，獲取到字符輪廓之後需要進行合並，涉及到判斷矩形是否相交的問題，記得去年去三星通信研究院面試同樣問到了這個問題，如何判斷兩條線段是否相交，如何判斷兩個矩形是否相交。以前寫過一篇如何判斷線段相交的問題，上網查了一些方法，在這裡做一下後一個問題的總結：

方法一：假定矩形是用一對點表達的(minx,miny)(maxx, maxy) ，那麼兩個矩形rect1{(minx1,miny1)(maxx1, maxy1)}, rect2{(minx2,miny2)(maxx2, maxy2)} 相交的結果一定是個矩形，構成這個相交矩形rect{(minx,miny)(maxx, maxy)}的點對坐標是：

minx = max(minx1, minx2)

miny = max(miny1, miny2)

maxx = min(maxx1, maxx2)

maxy = min(maxy1, maxy2)

如果兩個矩形不相交，那麼計算得到的點對坐標必然滿足

minx > maxx 或者 miny > maxy

 
     [cpp]  
     view plain 
     copy 
    
 <pre name="code" class="cpp">bool CPreprocess::crossAlgorithm1(CvRect r1,CvRect r2)  
 {  
     int nMaxLeft = 0;  
     int nMaxTop = 0;  