判断两条直线是否相交点

#pragma mark ------------ 判断两条直线是否相交

+ (BOOL)checkLineIntersection:(CGPoint)p1 p2:(CGPoint)p2 p3:(CGPoint)p3 p4:(CGPoint)p4

{

CGFloat denominator = (p4.y - p3.y) * (p2.x - p1.x) - (p4.x - p3.x) * (p2.y - p1.y);

if (denominator == 0.0f) {

return NO;

}

CGFloat ua = ((p4.x - p3.x) * (p1.y - p3.y) - (p4.y - p3.y) * (p1.x - p3.x))/denominator;

CGFloat ub = ((p2.x - p1.x) * (p1.y - p3.y) - (p2.y - p1.y) * (p1.x - p3.x))/denominator;

if (ua >= 0.0f && ua <= 1.0f && ub >= 0.0f && ub <= 1.0f) {

return YES;

}

return NO;

}

#pragma mark ------------ 两条直线要是相交求出相交点

+ (CGPoint)intersectionU1:(CGPoint)u1 u2:(CGPoint)u2 v1:(CGPoint)v1 v2:(CGPoint)v2

{

CGPoint ret = u1;

double t = ((u1.x - v1.x) * (v1.y - v2.y) - (u1.y - v1.y) * (v1.x - v2.x))/((u1.x-u2.x) * (v1.y - v2.y) - (u1.y - u2.y) * (v1.x - v2.x));

ret.x += (u2.x - u1.x) * t;

ret.y += (u2.y - u1.y) * t;

return ret;

}

时间： 2024-10-11 22:38:25

判断两条直线是否相交点的相关文章

poj1039——计算几何求直线与线段交点，判断两条直线是否相交

poj1039——计算几何求直线与线段交点,判断两条直线是否相交 Pipe Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9439 Accepted: 2854 Description The GX Light Pipeline Company started to prepare bent pipes for the new transgalactic light pipeline. During the de

POJ1269:Intersecting Lines（判断两条直线的关系）

题目:POJ1269 题意:给你两条直线的坐标,判断两条直线是否共线.平行.相交,若相交,求出交点. 思路:直线相交判断.如果相交求交点. 首先先判断是否共线,之后判断是否平行,如果都不是就直接求交点了. #include <iostream> #include <string.h> #include <stdio.h> #include <algorithm> #include <math.h> #include <queue> #

判断两条直线的位置关系 POJ 1269 Intersecting Lines

两条直线可能有三种关系:1.共线 2.平行(不包括共线) 3.相交. 那给定两条直线怎么判断他们的位置关系呢.还是用到向量的叉积例题:POJ 1269 题意:这道题是给定四个点p1, p2, p3, p4,直线L1,L2分别穿过前两个和后两个点.来判断直线L1和L2的关系这三种关系一个一个来看: 1. 共线. 如果两条直线共线的话,那么另外一条直线上的点一定在这一条直线上.所以p3在p1p2上,所以用get_direction(p1, p2, p3)来判断p3相对于p1p2的关

C# 判断两条直线是否相交

直接上代码,过程不复杂 /// <summary> /// 判断两条线是否相交 /// </summary> /// <param name="a">线段1起点坐标</param> /// <param name="b">线段1终点坐标</param> /// <param name="c">线段2起点坐标</param> /// <param

使用叉积判断两条直线是否相交

两条平面直线是否相交(直线长度大于0,可以重叠) 直线为(x1,y1),(x2,y2)和(x3,y3),(x4,y4) #include <iostream> using namespace std; int cj(int a1,int a2,int b1,int b2,int c1,int c2){ return (c1-a1)*(b2-a2)-(c2-a2)*(b1-a1);} int main(){ int x1,x2,x3,x4,y1,y2,y3,y4; while(

Intersecting Lines--POJ1269(判断两条直线的关系 && 求两条直线的交点)

http://poj.org/problem?id=1269 我今天才知道原来标准的浮点输出用%.2f 并不是%.2lf 所以wa了好几次题目大意: 就给你两个线段然后求这两个线段所在的直线的关系有共线平行和相交 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<ctype.h> #include<math.h> #define N 200

HDU 1086You can Solve a Geometry Problem too(判断两条选段是否有交点）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1086 判断两条线段是否有交点,我用的是跨立实验法: 两条线段分别是A1到B1,A2到B2,很显然,如果这两条线段有交点,那么可以肯定的是: A1-B1,A2-B1这两个向量分别在B2-B1的两边,判断是不是在两边可以用向量的叉积来判断,这里就不说了,同理B1-A1,B2-A1在A2-A1的两边,当同时满足这两个条件时,说明这两条线段是有交点的. 1 #include<cstdio> 2 #incl

cocos2d-x 判断两条直线是否相交

bool GraphicsUtil::linesCross(b2Vec2 v0, b2Vec2 v1, b2Vec2 t0, b2Vec2 t1, b2Vec2 &intersectionPoint) { if ( areVecsEqual(v1,t0) || areVecsEqual(v0,t0) || areVecsEqual(v1,t1) || areVecsEqual(v0,t1) ) return false; b2Vec2 vnormal = v1 - v0; vnormal = b

求两条直线（线段）的交点

转自: http://blog.csdn.net/dgq8211/article/details/7952825 如图,如何求得直线 AB 与直线 CD 的交点P? 以上内容摘自<算法艺术与信息学竞赛>. 思路就是利用叉积求得点P分线段DC的比,然后利用高中学习的定比分点坐标公式求得分点P的坐标. 看不懂的可以去复习下定比分点的知识. 1 #include <math.h> 2 #include <stdio.h> 3 #include <string.h&g