社区
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
}
...全文
172
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
判断
旋转
矩形
是否
相交
判断
任意位置旋转的
矩形
是否
相交,相交输出true,否则输出false。
C++
判断
矩形
相交的方法
主要介绍了C++
判断
矩形
相交的方法,涉及C++针对平面坐标数学运算的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
易语言源码易语言
判断
矩形
重合源码.rar
易语言源码易语言
判断
矩形
重合源码.rar
利用遗传算法解决
矩形
排样问题,具有可视化的界面
两个
利用遗传算法解决
矩形
排样问题,具有可视化的界面,输入数据为含有
矩形
的长和宽的文本文件,输出的结果以可视化的形式显示出来
基于遗传算法的
矩形
排样UI(1).zip_多个
矩形
排样_排样_
矩形
排样_遗传算法排样_遗传算法
矩形
对于
矩形
排样的解决,求解许多不一样的小
矩形
,如何放置在一个大
矩形
里面
JavaScript
87,997
社区成员
224,709
社区内容
发帖
与我相关
我的任务
JavaScript
Web 开发 JavaScript
复制链接
扫一扫
分享
社区描述
Web 开发 JavaScript
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章