首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

判断两个矩形是否有重叠的算法解决方法

2012-03-26 
判断两个矩形是否有重叠的算法已知两矩形的左下角及右上角坐标,求判断两矩形是否重叠的代码,算法越简单越

判断两个矩形是否有重叠的算法
已知两矩形的左下角及右上角坐标,求判断两矩形是否重叠的代码,算法越简单越好.....

[解决办法]
计算几何大牛:http://www.codeproject.com/KB/recipes/Wykobi.aspx

[解决办法]
看看这个行不行

假设是确保有效的 RECT,不是无效的
RECT r1, r2;
...
RECT rCommon;
rCommon.left = max(r1.left, r2.left);
rCommon.top = max(r1.top, r2.top);
rCommon.right = min(r1.right, r2.right);
rCommon.bottom = min(r1.bottom, r2.bottom);
这个 rCommon 是这两个矩形的交集,判断交集部分是否是有效的矩形就可以了

热点排行