社区
JavaScript
帖子详情
如何判断两个矩形是否交叉?
itboy3000
2004-10-10 10:16:52
矩形ABCD A(X1,Y1)-C(X2,Y2)
矩形MNOP M(X3,Y3)-O(X4,Y4)
function IsCross(X1,Y1,X2,Y2,X3,Y3,X4,Y4){
//return true
//return false
}
...全文
174
9
打赏
收藏
如何判断两个矩形是否交叉?
矩形ABCD A(X1,Y1)-C(X2,Y2) 矩形MNOP M(X3,Y3)-O(X4,Y4) function IsCross(X1,Y1,X2,Y2,X3,Y3,X4,Y4){ //return true //return false }
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
cxz7531
2004-10-11
打赏
举报
回复
to cybernaute(思客)
在计算机图形学中,一般考虑任意形状的四边形,而且可以任意摆放。必须采用矢量变换、微分几何的办法。这个例子很简单,只判断顶点就完事了
cxz7531
2004-10-11
打赏
举报
回复
刚才的程序有点小错,正确的如下
function IsCross(x1,y1,x2,y2,x3,y3,x4,y4){
if(
(isbet(x1,x3,x4) && isbet(y1,y3,y4)) ||
(isbet(x2,x3,x4) && isbet(y1,y3,y4)) ||
(isbet(x1,x3,x4) && isbet(y2,y3,y4)) ||
(isbet(x2,x3,x4) && isbet(y2,y3,y4))
)
{
return true;
}else
{
return false;
}
}
function isbet(a,b,c){
if((a<c ) && (a>b)){
return true;
}else{
return false;
}
}
cybernaute
2004-10-11
打赏
举报
回复
计算机图形学里也是用的这种方法,没错的。
直接判断顶点吧!
cxz7531
2004-10-11
打赏
举报
回复
function IsCross(X1,Y1,X2,Y2,X3,Y3,X4,Y4){
if(
((x3<x1<x4) && (y3<y1<y4)) ||
((x3<x2<x4) && (y3<y1<y4)) ||
((x3<x1<x4) && (y3<y2<y4)) ||
((x3<x2<x4) && (y3<y2<y4))
)
{
return true;
}else
{
return false;
}
}
风斧
2004-10-11
打赏
举报
回复
看来楼主对纲领性的意见不感兴趣。
gaofaq
2004-10-11
打赏
举报
回复
一个包含于另一个算交叉不?
笨笨兔兔兔兔兔
2004-10-11
打赏
举报
回复
如果x1<x2 and x3<x4 and y1<y2 and y3<y4 ,我那天写的就是对的
如果不是的话可以交换一下再判断
风斧
2004-10-11
打赏
举报
回复
最笨的方法:直接根据顶点坐标,写上一堆|| &&
好的方法:我想不出来。
是是非非
2004-10-11
打赏
举报
回复
function IsCross(x1,y1,x2,y2,x3,y3,x4,y4){
return ((isbet(x1,x3,x4) && isbet(y1,y3,y4)) ||
(isbet(x2,x3,x4) && isbet(y1,y3,y4)) ||
(isbet(x1,x3,x4) && isbet(y2,y3,y4)) ||
(isbet(x2,x3,x4) && isbet(y2,y3,y4)));
}
function isbet(a,b,c){return ((a<c ) && (a>b));}
flash
判断
旋转
矩形
是否
相交
矩形
相交的基本思路是检查
两个
矩形
的边界
是否
相互
交叉
。对于旋转
矩形
,由于旋转可能导致非平行边,这个过程相对复杂。我们可以通过以下步骤来实现: 1. **坐标转换**:首先,我们需要将所有
矩形
的坐标转换到同一...
C++
判断
矩形
相交的方法
C++中
判断
两个
矩形
是否
相交是一个常见的问题,经常出现在图形界面的处理和碰撞检测中。在给定的文件内容中,介绍了一种基于
矩形
边界框的相交
判断
方法,这种方法适用于计算机图形学中的二维平面
矩形
对象。下面详细...
易语言源码易语言
判断
矩形
重合源码.rar
"易语言源码易语言
判断
矩形
重合源码.rar" 是一个包含易语言编写的程序源代码的压缩包,主要功能是
判断
两个
矩形
是否
重合。在计算机图形学和游戏开发中,这样的功能非常常见,用于检测物体间的碰撞或者交互。 首先,...
利用遗传算法解决
矩形
排样问题,具有可视化的界面
两个
系统将这些数据转化为遗传算法的初始种群,每个
矩形
排样的布局方案即为一个个体。适应度函数通常根据排样后的未使用面积或者材料利用率来计算,用于衡量方案的优劣。遗传算法的关键步骤包括选择、
交叉
和变异,这些...
基于遗传算法的
矩形
排样UI(1).zip_多个
矩形
排样_排样_
矩形
排样_遗传算法排样_遗传算法
矩形
4. 遗传操作:对选中的个体进行
交叉
(即
两个
个体的部分布局交换,模拟生物的基因重组)和变异(随机改变部分
矩形
的位置,模拟基因突变)操作,生成新的个体。 5. 终止条件
判断
:若满足预设的终止条件(如达到最大...
JavaScript
87,997
社区成员
224,709
社区内容
发帖
与我相关
我的任务
JavaScript
Web 开发 JavaScript
复制链接
扫一扫
分享
社区描述
Web 开发 JavaScript
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章