如何判断两个矩形是否有重叠部分?(某公司校园招聘笔试试题)
来源:互联网 发布:牛轧糖 知乎 编辑:程序博客网 时间:2024/06/03 02:46
做游戏的公司,自然会关注游戏中物体是否碰撞的问题。我们知道:判断两个圆是否有重叠很简单,当且仅当 r1 + r2 <= d 时,两个圆有重叠部分,矩形可以看成是特殊的圆,一个矩形存在垂直方向和水平方向两个半径,基于该思路,写出算法代码如下:(矩形不会倾斜)
#include<iostream>
#include<cmath>
using namespace std;
typedef struct rectangle
{
float centerX;
float centerY;
float width;
float height;
}Rectangle;
bool areTwoRectsOverlapped(Rectangle rect1, Rectangle rect2)
{
float verticalDistance; //垂直距离
float horizontalDistance; //水平距离
verticalDistance = fabs(rect1.centerX - rect2.centerX);
horizontalDistance = fabs(rect1.centerY - rect2.centerY);
float verticalThreshold; //两矩形分离的垂直临界值
float horizontalThreshold; //两矩形分离的水平临界值
verticalThreshold = (rect1.height + rect2.height)/2;
horizontalThreshold = (rect1.width + rect2.height)/2;
if(verticalDistance > verticalThreshold || horizontalDistance > horizontalThreshold)
return false;
return true;
}
假设是确保有效的 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 是这两个矩形的交集,判断交集部分是否是有效的矩形就可以了
int main()
{
Rectangle rect1 = {0.0, 0.0, 20.0, 10};
Rectangle rect2 = {6.0, 6.0, 2.1, 1.9};
if(areTwoRectsOverlapped(rect1, rect2))
cout << "overlapped" << endl;
else
cout << "not overlapped" << endl;
return 0;
}
http://www.codeproject.com/KB/recipes/Wykobi.aspx
- 如何判断两个矩形是否有重叠部分?(某公司校园招聘笔试试题)
- 如何判断两个矩形是否有重叠部分?(某公司校园招聘笔试试题)
- 如何判断平面上两条线段(注意是线段)是否相交?(某公司校园招聘面试试题)
- 判断单链表是否带环(某公司实习生招聘笔试试题)
- 判断表达式中括号是否匹配(栈的典型应用)(某公司校园招聘笔试试题)
- A升杯子和B升的杯子如何倒出C升的水?(某公司校园招聘笔试试题,某另外公司校园招聘笔试试题)
- 判断两个矩形是否重叠
- 判断两个矩形是否重叠
- 判断两个矩形是否重叠
- 时间复杂度为O(n)来判断数组a[N](1 <= a[i] <= N)中是否有重复元素 (某公司校园招聘笔试题目)
- 利用循环链表(单链)实现Josephus环(某公司校园招聘笔试试题)
- 求正整数数组构成的最小数(某公司2013年校园招聘笔试试题)
- 判断两个矩形是否重叠/相交
- PostGis 如何判断两个多边形是否有重叠的区域
- 利用递归求阶乘(某公司校园招聘笔试题目)
- 字符串的大小比较(某公司校园招聘面试试题)
- 完全二叉树叶子节点数n0和总结点数N的关系 (某公司校园招聘笔试试题)
- delete p 究竟把p怎么了?(某公司校园招聘笔试试题)
- 运用NDWI指数对高分1号进行水体提取--以matlab为例
- Redis异常调查
- 硬盘的分区和分区格式化类型详解
- xcode iOS 模拟器 textField 鼠标点击后键盘不显示
- AOP--代理模式,拦截器的简易实现及原理
- 如何判断两个矩形是否有重叠部分?(某公司校园招聘笔试试题)
- Window下的Git和GitHub简单总结
- 我的OC练习(三)- 类的继承实践练习
- html中播放音频
- 学会分解问题和归类问题——关于方法和技巧
- 亲试,JS获取dropDownList值或文本
- 线程池的研究与实现
- 基于Smack3.0.4+ Openfire3.10.2下学习开发IM(五)聊天室操作:创建聊天室、成员添加聊天室、查询聊天室成员和监听聊天室
- hdu 2553 N皇后问题(回溯)