checkAxisAligned : function (rect)
{
this.tthis.x = this.left;
this.tthis.y = this.top;
this.trect.x = rect.left;
this.trect.y = rect.top;
return (this.tthis.x < this.trect.x + rect.width &&
this.trect.x < this.tthis.x + this.width &&
this.tthis.y < this.trect.y + rect.height &&
this.trect.y < this.tthis.y + this.height);
}
来自melon游戏引擎,它的意思就是如果两个矩形是相交的,那么r1的lx必定小于r2的lr,且r2的lx必定小于r1的rx,这样就必定抽象出来的两条线段有一个交集。当y方向的也这样,那么就说明两个矩形相交了。
(2) 对于这个问题,假设两个矩形相交,设相交之后的矩形为C,且矩形C的左上角坐标为(Xc1,Yc1),右下角坐标为(Xc2,Yc2),经过观察上图,很 显然可以得到:
Xc1 = max(Xa1,Xb1)
Yc1 = max(Ya1,Yb1)
Xc2 = min(Xa2,Xb2)
Yc2 = min(Ya2,Yb2)
这样就求出了矩形的相交区域。
另外,注意到在不假设矩形相交的前提下,定义(Xc1,Yc1),(Xc2,Yc2),且Xc1,Yc1,Xc2,Yc2的值由上面四个式子得出。这样, 可以依据Xc1,Yc1,Xc2,Yc2的值来判断矩形相交。
Xc1,Yc1,Xc2,Yc2只要同时满足下面两个式子,就可以说明两个矩形相交。
3) Xc1 <= Xc2
4) Yc1 <= Yc2
即:
max(Xa1,Xb1) <= min(Xa2,Xb2)
max(Ya1,Yb1) <= min(Ya2,Yb2)
分享到:
相关推荐
【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交判断.pdf【[并查集]矩形相交...
基于C#开发的 可以判断矩形是否相交 和 计算出相交的矩形的源码。可以用VS打开运行。
易语言源码易语言矩形相交源码.rar 易语言源码易语言矩形相交源码.rar 易语言源码易语言矩形相交源码.rar 易语言源码易语言矩形相交源码.rar 易语言源码易语言矩形相交源码.rar 易语言源码易语言矩形相交源码....
本文实例讲述了C++判断矩形相交的方法。分享给大家供大家参考。具体如下: 已知2矩形原点和宽高,判断2矩形相交,相交矩形 相交判断原理: 假定矩形是用一对点表达的(minx, miny) (maxx, maxy),那么两个矩形 rect...
矩形相交.c
易语言矩形相交源码,矩形相交,制,矩形相交计算,矩形相交计算RECT,矩形L到Rect,矩形相交判断
资源介绍:。实现了在画板上画出矩形,并计算绘制矩形相交的部分。资源作者:。@易语言源码下载。资源界面:。资源下载:。
试验七.1.矩形相交.c
两个矩形相交有三种情况: 1. 相离,可以通过判断两个矩形的X最大值,最小值以及Y最大值,最小值的大小比较判定。(空间搜索外包矩形常用算法) 2. 包含与被包含,也是通过两个矩形的X最大值,最小值以及Y最大值,...
判断任意位置旋转的矩形是否相交,相交输出true,否则输出false。
免费的圆和矩形相交测试的可执行程序,另有源代码的包在http://download.csdn.net/source/1583366 下载 这个只有可执行程序,方便演示用。 其实用flash更好,可惜不大会用,这个使用win32API编的
矩形相交源码例程程序调用API函数在画板上画出矩形,并计算绘制矩形相交的部分。
问题:给定两个矩形A和B,矩形A的左上角坐标为(Xa1,Ya1),右下角坐标为(Xa2,Ya2),矩形B的左上角坐标为(Xb1,Yb1),右下角 坐标为(Xb2,Yb2)。
求三个矩形的位置关系与重叠面积
此函数采用半径为 r 的以 (xcenter, ycenter) 为中心的圆列表并计算大小为 xmax/ymax 1024x1024 的矩形中的相对面积。 矩形大小可以改变该函数的主要优势在于其计算速度。 10000 个圆的平均计算时间约为 0.3 秒。这...
A(ax,ay),B(px,py)为两个点 (x1,y1),(x2,y2)为矩形的左上角和右下角坐标 ,判断A,B两点是否和矩形相交 """ def Judge(ax, ay, px, py, x1, y1, x2, y2): #转换为真除法 ax, ay, px, py = float(ax), float(ay), ...
实现了在画板上画出矩形,并计算绘制矩形相交的部分。
易语言矩形相交源码