判断两条线段是否相交

最新推荐文章于 2022-07-28 21:09:52 发布
最新推荐文章于 2022-07-28 21:09:52 发布
阅读量7.2k 收藏 1
点赞数
分类专栏： 数学 文章标签： hdoj 线段相交
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keyboarderqq/article/details/51222441
版权
本文介绍了如何判断两条线段是否相交，主要方法包括使用叉积和考虑特殊情况。提供了详细的解释和示例输入输出，以及一道相关的编程题目。
摘要由CSDN通过智能技术生成

Hdoj1086

 

题意，给你n条线段然后让你判断有几个交点。

 

所以思路就是判断两条线段是否相交，然后for一下就好了啊

 

 

那么怎么判断两条线段相交呢

 

1.      好像普遍用叉积的方法吧【T^T】

叉积：矢量的矢量积

记作a×b，其模等于由a 和b作成的平行四边形的面积，方向与平行四边形所在平面垂直。

三角形ABC的面积=

【1】那么我们知道叉积是正数， a 在b 的顺时针方向;负数， b 在a 的顺时针方向; 0的话， 

最低0.47元/天 解锁文章
keyboarder_zsq
关注
专栏目录
判断两条直线是否相交c语言,计算几何-两条线段是否相交（三种算法）
weixin_42299873的博客
05-25 2532
原标题：计算几何-两条线段是否相交(三种算法)计算几何中，判断线段是否相交是最基本的题目。 所谓几何， 最基本的当然就是坐标， 从坐标中我们可以知道位置和方向，比如：一个点就是一个位置，两点确定一条直线，从某点指向另一点的有向线段所在的直线是一向量。要处理几何题，我们又不得不涉及到叉积和点积， 判断线段相交就要用到叉积。下面先讲讲相交的形式：说到线段， 我们很自然想到直线，判断两条直线是否相交只需...
判断两条线段是否相交 java_判断两个线段是否相交02
weixin_29484035的博客
02-12 872
写在前面在其他博客中看到这方面的知识，很多都是重复，并且说的总是云里雾里的，所以这里我就自己总结一下这种问题如何求解，判断两个线段是否相交在前面我们提到了会用到叉积的一点知识，那么这里就来详细说一下怎么判断两个线段是否相交算法详解首先我们看一下快速排斥实验，快速排斥实验也就是以两条线段作为对角线做矩形，判断两个矩形是否相交，那么我们这里可以知道：1)如果两个矩形不相交，那么线段一定不相交2)如果两...
代码判断两条线段是否相交(两种实现算法)
10-29
编程实现了如何判断一个平面里的两条线段是否相交！
判断两线段相交
热门推荐
肘子的博客
08-20 1万+
一种常用的方法是通过向量叉积来判断的，这种方法不需要算出直线方程，在代码实现上比较简便。  用这种方法判别线段是否相交一般分为两步：  1. 快速排斥实验  2. 跨立实验 快速排斥实验 我们首先判断两条线段在 x 以及 y 坐标的投影是否有重合。  也就是判断下一个线段中 x 较大的端点是否小于另一个线段中 x 较小的段点，若是，则说明两个线段必然没有交点，同理判断下 y。 附上代码：...
VB 判断两条线段是否相交
laocooon的博客
04-09 627
' 自定义点结构体 Private Type Point x As Double y As Double End Type ' 自定义矩形结构体 Private Type Rectangle xMin As Double xMax As Double yMin As Double yMax As Double End Type ' 计算两矢量的叉积 Private Function ChaJi(p As Point, q As Point) ...
JAVA计算两条直线的交点（判断两条线段相交）
小郁同学
07-28 2953
JAVA计算两条直线的交点（判断两条线段相交）
判断两条线段是否相交以及点是否在四边形内的C++算法
Leo的博客
11-22 1874
1.判断两条线段是否相交 #include <iostream> using namespace std; struct Point { double x, y; }; // 判断两条直线是否相交 double determinant(double v1, double v2, double v3, double v4) // 行列式 { return (v1*v4 -...
判断两条直线相交算法
03-04
这个算法在数学建模中非常有用.特别是当涉及图论的知识时,这个算法将非常有用.
两条直线相交判断方法
03-26
这个方法很简单，几句就可以,经过本人呕心沥血思考，终于想出这么简单的两句判断直线相交，真心了不起直线相交，真心了不起直线相交，真心了不起
java判断两线段是否相交
shy_snow的专栏
11-30 5663
首先推荐java的Line2D类自带方法linesIntersect java.awt.geom.Line2D.linesIntersect(x1, y1, x2, y2, x3, y3, x4, y4); 然后从网上找到一种比较好理解的方法 /**两【线段】是否相交 * @param l1x1 线段1的x1 * @param l1y1 线段1的y1 ...
java判断线段是否相交函数_判断两条线段是否相交
weixin_35595485的博客
02-16 918
现定义一个函数初步判断两线段是否相交，如下代码：/// /// 初步根据外围框大致判断两条线段是否相交/// /// 线段1的坐标，长度为6/// 线段2的坐标，长度为6/// 返回类型为bool，如果为true表示两条线段可能相交，如果为false表示两条线段不相交private bool JudgeAboutCrossStatus(double[] line01Coords, double[]...
Intersecting Lines（POJ-1269）
qq_40634175的博客
03-29 914
Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are parallel, ...
两条线段是否相交
国际海员
02-12 2901
CSDN高手发帖,个人终结,吸收精华平面解析几何的小问题了;线段A(x1,y1)-B(x2,y2),所在直线L1方程为F(x,y)=0;线段C(x3,y3)-D(x4,y4),所在直线L2方程为G(x,y)=0;思路:(即问题的充要条件)(点A与点B在直线L2两侧) AND (点C与点D在直线L1两侧);方法:如果点P(Xp,Yp)不在直线a*x+b*y+c=0上,则a*Xp+b*Yp+c如果
计算几何基础知识——判断线段与线段相交
untilyouydc
02-04 2899
如何判断线段与线段是否相交。 方法：1. 矩形实验           2. 跨立实验 知识点解析： 1. 矩形实验是为了将相距距离比较远的线段直接排除（因为这样，他们不能相交），具体做法也很简单，就是两条线段横坐标与纵坐标的区间不会有交集 2. 跨立实验是为了判断，两线段坐标区间有交集的线段之间的关系。具体思路为：一条线段的两个点在另一条线段的两侧，则满足跨立实验，具体代码实现为，利用...
判断两条线段是否相交-UVA-191（跨立实验，快速判断实验）
给我加个蛋再走
12-22 611
有关判断两条直线相交的详细介绍这里不做说明，仅给出代码模板，其中以UVA-191作为模板测试样例，题目链接如下 https://vjudge.net/problem/UVA-191 //写在前面 //判断两条线段是否相交需要进行两个实验,分别是： //快速判断实验，跨立实验两个实验缺一不可 //跨立实验能排除两条直线在同一条直线上但没有公共点这种特殊情况 //跨立实验利用叉积来进行判断，叉积...
判断两条直线是否相交
yueloveme的博客
05-13 1269
给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 ​  学习网上的标准算法： 1.快速排斥试验 p1(x1,y1),p2(x2,y2),p3(x3,y3),p4(x4,y4). 设以线段 P1P2 为对角线的矩形为R,设以线段 Q1Q2 为对角线的矩形为T,如果R和T不相交,显然两线段不会相交。其实就是判断以下四种情况：min(x1,x2)&gt;max(x3,x4)，min(...
matlab判断两条线段是否相交
最新发布
09-08
在MATLAB中，判断两条线段是否相交通常涉及到几何计算，特别是点到直线的距离和比较两个线段端点之间的关系。你可以通过以下步骤来实现： 1. **定义线段**：首先，你需要确定每条线段的起点`p1`、终点`q1`以及另一条线段的起点`p2`、终点`q2`。它们可以表示为二维向量。 ```matlab p1 = [x11 y11]; % 第一条线段起点坐标 q1 = [x12 y12]; % 第一条线段终点坐标 p2 = [x21 y21]; % 第二条线段起点坐标 q2 = [x22 y22]; % 第二条线段终点坐标 ``` 2. **求解临界情况**：线段可以平行，相交或者交叉。首先检查这两条线是否平行，即它们的方向向量是否垂直。这可以通过计算方向向量的叉积来完成： ```matlab v1 = q1 - p1; v2 = q2 - p2; dotProduct = dot(v1, v2); if abs(dotProduct) < epsilon && norm(v1) > epsilon && norm(v2) > epsilon % 平行 return false; % 相交的情况 end ``` `epsilon`是一个非常小的数，用来处理浮点数精度问题。 3. **比较端点**：如果线不平行，那么接下来需要看线段端点的位置关系。可以分别检查四个端点是否在对方的线上，或者哪一对端点之间距离为零（即重合），如果满足这些条件，则线段相交。 ```matlab intersections = intersect([p1; q1], [p2; q2]); % 检查是否有交点 if ~isempty(intersections) % 存在一个交点，线段相交 return true; else % 无交点，可能是不相交或交叉 % 进一步计算两线段的最短距离，小于某个阈值则认为相交 distance = min(norm(subtract(p1,q2)), norm(subtract(p2,q1))); if distance < tolerance return true; end end ``` `tolerance`是另一个非常小的数值，用于容差判断。 4. **结论**：如果没有在上述步骤中找到交点或特殊情况，那么两条线段被认为是不相交的。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值