向量叉积判断两线段是否相交
2014-07-18 20:31
155 查看
判断两直线p1p2与q1q2是否相交,用向量叉积来判断
如果P x Q >0,则P在Q的顺时针方向;
如果P x Q <0,则P在Q的逆时针方向;
如果P x Q=0,则P与Q共线,可能同向也可能反向
View Code
转自:http://www.cnblogs.com/ysh-blog/archive/2012/07/10/2583905.html
如果P x Q >0,则P在Q的顺时针方向;
如果P x Q <0,则P在Q的逆时针方向;
如果P x Q=0,则P与Q共线,可能同向也可能反向
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> #include <iostream> typedef struct node { double x,y; }point; point p1,p2,q1,q2; double result1,result2; double crossProduct(point a,point b1,point b2) { double x1,y1,x2,y2; x1=a.x-b1.x; y1=a.y-b1.y; x2=b2.x-b1.x; y2=b2.y-b1.y; return x1*y2-x2*y1; } int main() { while(1) { scanf("%lf%lf",&p1.x,&p1.y); scanf("%lf%lf",&p2.x,&p2.y); scanf("%lf%lf",&q1.x,&q1.y); scanf("%lf%lf",&q2.x,&q2.y); result1=crossProduct(p1,q1,q2);//注意向量顺序 result2=crossProduct(p2,q2,q1); printf("%lf %lf\n",result1,result2); if(result1*result2>=0)printf("YES\n");//如果叉乘大于0则相交 else printf("NO\n"); } return 0; }
View Code
转自:http://www.cnblogs.com/ysh-blog/archive/2012/07/10/2583905.html
相关文章推荐
- 判断点是否在直线上或线段上 判断线段相交 点与多边形的位置关系
- GIS 判断两线段是否相交
- POJ 1066 Treasure Hunt 判断两线段是否相交
- 判断线段是否相交(快速排斥实验和跨立实验)
- 判断两条线段是否相交
- POJ 3304 Segments (判断直线和线段是否相交)
- 判断两条线段是否相交(三种算法)
- hdu2150 Pipe --判断线段是否相交
- 1410 Intersection 判断线段和矩形是否相交 转换为判断和矩形四条边是否相交以及线段是否在矩形内部 包含端点
- 判断两线段是否相交
- zoj 1010 Area 判断线段是否相交(把线段扩充一倍后 好处理) + 多边形求面积
- 计算几何-判断两线段是否相交(模板)
- POJ 2653 Pick-up sticks 枚举判断线段是否相交
- POJ 2653:Pick-up sticks _判断两线段是否相交
- 判断两线段是否相交(快速排斥和跨立)
- hdu 1558 Segment set 并查集 叉积判断线段是否相交
- 判断平面上两线段是否相交
- 判断两线段是否相交(快速排斥和跨立)
- 判断两条线段是否相交
- 判断两条线段是否相交