2016 - 2024

感恩一路有你

矩形相交算法 如何判断空间坐标系中两个长方形是否相交?

浏览量:1432 时间:2021-03-15 01:54:06 作者:admin

如何判断空间坐标系中两个长方形是否相交?

如何判断两个矩形是否相交?

1。一个矩形在另一个矩形中只有一个角点;

2。一个矩形a的一侧只有两个顶角在另一个矩形B中(在这种情况下,对于另一个矩形B,所有四个顶角都在矩形a之外,所以我们需要交换判断)。

3. 一个矩形穿过另一个。在考虑了三种情况之后,这位朋友觉得为这些情况编写代码太复杂了,所以他去论坛提问。有时,程序员不得不从不同的方向思考。如果两个矩形相交,一定有直线相交。只有水平线和垂直线可以交叉。两条水平线或两条垂直线不能交叉。所以,问题是找出是否有相交的水平线和垂直线。另外,a线和B线的交集相当于B线和a线的交集,因此,编写一个函数并多次调用就足够了。不管怎样,计算机是专门做简单而乏味的工作。函数如下:确定水平线和垂直线是否相交。函数的参数有:水平线左、水平线右、水平线y、垂直线向上、垂直线向下、垂直线X。布尔交叉线(左、右、y、上、下、X){//判断水平线和垂直线是否交叉//水平线有三个参数:左、右、y、上、下、X,right and Y//垂直线有三个参数:top、bottom和X return(top<;Y)&&(bottom> Y)&&(left<;X)&&(right> X)这里有一个函数来判断两个矩形是否相交。只需再调用几个相同的函数。Bool crossrect(crit&;R1,crit&;R2){//判断两个矩形是否相交,//从一个矩形中取一条水平线,判断它是否与另一个矩形中的垂直线相交

判断它是否相交很麻烦,所以我使用判断不相交的情况。其他案件也相互交叉。当一个矩形在另一个矩形的上方或下方,或在左侧或右侧,并且有一定的距离时,这意味着两个矩形不相交

矩形相交算法 怎么判断是相交还是交叉 判断两个矩形是否重叠

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。