判断线段与矩形是否相交
发布网友
发布时间：2022-04-19 00:07
我来回答
共2个回答
懂视网
时间：2022-04-19 04:28
本文实例讲述了Python判断直线和矩形是否相交的方法。分享给大家供大家参考。具体实现方法如下：
"""
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), float(px), float(py)
x1, y1, x2, y2 = float(x1), float(y1), float(x2), float(y2)
#判断矩形上边线和两点直线相交的点
sx = (y1 - ay) * (px - ax) / (py - ay) + ax
if sx >= x1 and sx <= x2:
return True
#判断矩形下边线和两点直线相交的点
xx = (y1 - ay) * (px - ax) / (py - ay) + ax
if sx >= x1 and sx <= x2:
return True
#判断矩形左边线和两点直线相交的点
zy = (y2 - ay) * (x2 - ax) / (px - ax) + ay
if zy >= y1 and zy <= y2:
return True
#判断矩形右边线和两点直线相交的点
yy = (y2 - ay) * (x2 - ax) / (px - ax) + ay
if yy <= y1 and yy >= y2:
return True
return False
ax = raw_input()
ay = input()
px = input()
py = input()
x1 = input()
y1 = input()
x2 = input()
y2 = input()
print Judge(ax, ay, px, py, x1, y1, x2, y2)
希望本文所述对大家的Python程序设计有所帮助。
热心网友
时间：2022-04-19 01:36
Sample Input1 4 9 11 2 1 5 7 1Sample OutputFJudge Tips注意看题目说明,top的值可能会小于bottom. 线段在矩形里面也算相交.///// WA了三次，存到博客上以供查询。思路，相看线段所在直线是否与矩形相交，如果不相交则必为 “Ｆ”，如果相交，则看线段的两个点是否在矩形的同一边（即两点的 x（y) 坐标都比矩形的小 x(y) 坐标小，或者大）,若在同一边则为“Ｆ”，否则就是相交的情况。//// my code#include <iostream>using namespace std;int main(){int n,xs,ys,xe,ye,xleft,ytop,xr,yb;cin>>n;for(int i=0; i<n; i++){cin>>xs>>ys>>xe>>ye>>xleft>>ytop>>xr>>yb;int a=ys-ye, b=xe-xs, c=xs*ye-xe*ys;if( (a*xleft+b*ytop+c>=0 && a*xr+b*yb+c<=0)||(a*xleft+b*ytop+c<=0 && a*xr+b*yb+c>=0)||(a*xleft+b*yb+c>=0 && a*xr+b*ytop+c<=0)||(a*xleft+b*yb+c<=0 && a*xr+b*ytop+c>=0) ){if(xleft > xr)swap(xleft,xr);if(ytop < yb)swap(ytop,yb);if( (xs<xleft && xe<xleft) ||(xs>xr && xe>xr) ||(ys>ytop && ye>ytop) ||
判断线段与矩形是否相交
思路，相看线段所在直线是否与矩形相交，如果不相交则必为 “Ｆ”，如果相交，则看线段的两个点是否在矩形的同一边（即两点的 x（y) 坐标都比矩形的小 x(y) 坐标小，或者大）,若在同一边则为“Ｆ”，否则就是相交的情况。/// my code#include <iostream>using namespace std;int main(){int...
C#中,怎么判断一条线段与矩形相交?
矩形有四个顶点，线段是两个顶点，根据这些顶点坐标的关系可以判断．注意点的坐标．
判断线段是否与多边形相交
算法描述：1、首先要判断是否有点在矩形内（边界也算），线段上两个点只要至少有一个点在矩形内就可以认为线段与矩形相交（千万别忘记题目要求线段在矩形内也算相交）2、接下来循环遍历每一条边，判断线段是否与矩形的边相交，当然只要有一条边相交就可以认定线段和矩形相交。
如何判断一条线段和一个矩形或者圆相交
如果d<r，就相交 或者看线段和圆有几个公共点，如果有两个就相交 矩形………难道是判断线段和矩形的四边分别有无交点？
java取得线段与矩形的交点
1、若都无解，肯定不相交。2、有1个或2个解，可能相交。看求得的横坐标和纵坐标是否同时在线段DE（或EF或FG或GD）和线段AB的范围内。3、计算过程中x、y的系数完全抵消，这是重合情况。解法二：AB和矩形DEFG相交，有两种情况：（1）有一个点在矩形内部，另一个点在矩形外部，这时候只有一个...
计算两个矩形是否有相交部分,求C或C++源代码算法
//判断两条线段是否相交 bool judgep(point a, point b, point c, point d){ return a,b在cd直线两边 && c,d在ab直线两边;} //判断矩形相交 bool judger(rect r1, rect r2){ //通过(x1,y1),(x2,y2),d计算出矩形四个点 四条边每两条线段判断是否相交;} ...
判断两个矩形是否相交
以前写过一篇如何判断线段相交的问题，上网查了一些方法，在这里做一下后一个问题的总结：方法一：假定矩形是用一对点表达的(minx,miny)(maxx, maxy) ，那么两个矩形rect1{(minx1,miny1)(maxx1, maxy1)}, rect2{(minx2,miny2)(maxx2, maxy2)} 相交的结果一定是个矩形，构成这个相交矩形...
如何检验平面内一条线段是否穿过一个矩形
回答：直接得出矩形的右下方的坐标再得出直线CD的方程,可以确定此点在直线上还是直线下还是直线上面
判断两线段是否相交
：我们分两步确定两条线段是否相交：(1)快速排斥试验 设以线段 P1P2 为对角线的矩形为R， 设以线段 Q1Q2 为对角线的矩形为T，如果R和T不相交，显然两线段不会相交。(2)跨立试验 如果两线段相交，则两线段必然相互跨立对方。若P1P2跨立Q1Q2 ，则矢量 ( P1 - Q1 ) 和( P2 - Q1 )位于...
判断两线段是否相交
下面的方法是标准算法：我们分两步确定两条线段是否相交：(1)快速排斥试验设以线段 P1P2 为对角线的矩形为R， 设以线段 Q1Q2 为对角线的矩形为T，如果R和T不相交，显然两线段不会相交。(2)跨立试验 如果两线段相交，则两线段必然相互跨立对方。若P1P2跨立Q1Q2 ，则矢量 ( P1 - Q1 ) 和( ...
