[计算几何] (二维)两线段的交点坐标

最新推荐文章于 2023-08-13 09:15:00 发布
最新推荐文章于 2023-08-13 09:15:00 发布
阅读量4.1k 收藏 11
点赞数 1
分类专栏： 小小智慧树 文章标签： 线段距离 二维
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mr_HCW/article/details/82856056
版权

 给出点A1,A2,B1,B2的坐标, 分别构成线段A1A2, 线段B1B2, 求两线段的交点坐标

 

线段A1A2,B1B2如下图所示, 并建立辅助线(图片来源于<<挑战程序设计竞赛2>>)

Step1: 先求出B1点到直线A1A2的距离d1, 和B2点到直线A1A2的距离d2

  可根据矢量法求出(A1B1为向量, 其它一样)

d1=\frac{|A1B1\times A1A2|}{|A1A2|}         d2=\frac{|A1B2\times A1A2|}{|A1A2|}

Step2: 求出 t

可根据相似三角形    d1 : d2= t : (1-t)

得 

最低0.47元/天 解锁文章
「已注销」
关注
  • 1
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
计算几何之求两线段的交点
龙进的博客
02-17 1491
当两条线段有交点的时候，交点坐标可以用叉乘来求。 思路就是连接线段的端点，构造向量，从而构造出相似三角形，然后求出交点在一条线段上的位置（用比例t来表示），然后再加到线段端点上就可以了。 题目：CGL_2_C AC代码： #include <iostream> #include<cstdio> #include <math.h> using namespace std; #define COUNTER_CLOCKWISE -1 //逆时针 #define CL
c++求两条线段的交点坐标
08-27
c++求一个平面内，两条线段的交点坐标。传入四个坐标点，返回一个坐标点。
Scratch 详解 之 线性→代数之——求两线段交点坐标
leyang0910的博客
08-13 405
这个问题，我只能说，直线方程计算的次数过多了，而且动不动就要考虑线的方向，90°的直线的斜率不存在，所以用向量（也就是线性代数）来算更好点。至于有什么用处，也许一些算法需要吧，比如计算一线是否与矩形相交来进行判定。还有，向量叉乘的正负特性，向量叉乘的计算，单位向量的计算，一点至另一点的向量表示方法，向量的数量积（点积）的几何意义与计算。
二维空间中两线段的交点
u011442652的专栏
07-13 953
1 float hinters;float vinters;//交点 bool flag=GetTwoLineIntersection(h1,v1,h2,v2,h3,v3,h4,v4,hinters,vinters); if(flag) { //交点为(hinters,vinters) } else { //无交点 }
求两线段交点坐标
热门推荐
fb_help的专栏
09-22 1万+
求两线段交点坐标 判断线段是否相交 求交点坐标 判断线段是否相交 a. 快速互斥实验 即线段的外接矩形相交，线段才会相交，以两条线段为对角线的矩形，如果不重合的话，那么两条线段一定不可能相交。看下图： 判断两直线互斥的依据： 1.线段ab的低点低于cd的最高点（可能重合） 2.cd的最左端小于ab的最右端（可能重合） 3.cd的最低点低于ab的最高点（加上条件1，两线段在竖直方向上重合） 4....
求两条直线的交点坐标
总结，交流，记录，成长
08-07 7047
业务中需要计算两条折线图的交点坐标，假设折线图仅有一个交点的情况，先求出x轴位置差最小（绝对值）的坐标，再分别拿前一个节点，求出坐标，如果没有求出，则取下一个节点进行计算 交点坐标方法(涉及求线段交点的几何计算) 参考：谈谈"求线段交点"的几种算法(js实现,完整版) /** * 顺序无关，ab,cd为线段 * @param {*} a 线段ab起点坐标 * @param {*} b 线段ab终点坐标 * @param {*} c 线段cd起点坐标 * @param {*} d 线段ab
Revit二次开发，求任意一点到直线的垂直交点坐标
11-18
在Revit二次开发中，我们经常需要处理空间几何问题，比如计算某点到直线的垂直距离或者找到这个点与直线的垂直交点。这在建筑信息模型(BIM)的应用中非常常见，因为我们需要精确地定位构件的位置。在这个场景中，我们...
关于二维的点、线、多边形、圆几何关系库 c
10-25
关于二维的点、线、多边形、圆几何关系库 c ，包含头文件就能用。 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的...
两线段求交点，线段判断求交
04-22
3. **判断交点是否在线段上**：计算两条线段的交点坐标，然后检查这个交点是否在线段的范围内。这需要对每个线段的两个端点进行比较，看交点的x坐标是否在端点x坐标之间，同时交点的y坐标也必须在线段的y坐标范围内...
由三点三维坐标计算圆半径和圆心位置
01-26
标题中的“由三点三维坐标计算圆半径和圆心位置”是一个典型的数学问题，它涉及到三维几何中的圆的性质和坐标几何。这个问题的核心是利用给定的三个点在三维空间中的坐标来确定这三个点围成的圆的中心位置和半径。 ...
判断两条线段是否有交点&点是否落在区域内
06-13
源码，有测试数据。内容：1、判断两点构成的直线是否相交；2、判断点是否落在由多点构成的区域内
二维中两条线的交点：取四个点，给出它们连接线的交点-matlab开发
06-01
在MATLAB编程环境中，计算二维平面上两条线段的交点是一项常见的任务，尤其是在几何图形处理、数据分析或算法实现中。这个"二维中两条线的交点：取四个点，给出它们连接线的交点"的MATLAB开发案例提供了一个简单易用...
求平面上两条线段的交点坐标
Prisbin的博客
04-19 1544
给定平面上两条线段LineA与LineB，以及对应的端点坐标，计算出两条线段的交点 LineA (LineA_Pt1, LineA_Pt2) LineB(LineB_Pt1, LineB_Pt2) templete<Point> Point GetInterSectionPt(const Point &LineA_Pt1, const Point &LineA_P...
两条线段是否相交，计算交点公式。
wangjichen_1的专栏
10-27 1万+
<br />A本身无限长，假设B也无限长，直接求得AB的交点坐标，然后再判断该坐标是否在定长线段B的内部就可以了啊 <br /><br />     AB本身就是两条直线，知道两端点就可以知道其直线方程，B也是一样，两个方程联立，<br />     得到一个坐标，再看该坐标是否在B的定义域内就可以啊 <br />     <br />     A的两点为(x1,y1),(x2,y2)<br />     则A的直线方程为l1:y-y1=(y2-y1)(x-x1)/(x2-x1)<br />  
几何算法--python求解空间线段交点坐标
qq_41859559的博客
02-12 2940
【问题】 已知两个线段的端点坐标分别为(x1, y1, z1)、(x2, y2, z2)；(x3, y3, z3)、(x4, y4, z4)，求它们的交点坐标？ 已知线段1坐标：(7,6,7)、(1,4,5)，线段2的坐标：(4,7,4)、(4,4,7)。 由于两条线段交点是唯一的，两条直线交点也是唯一的，所以，求解线段交点可以利用求解直线交点的思想。 直线方程可以写成： 用参数方程表示，也可以...
二维空间内，如何判断两条线段是否相交，相离，平行，重合，并求交点
weixin_42736373的博客
11-28 1万+
首先，假设有两条线段p，q，求这两条线段的空间关系。 我们把两条线段的四个顶点看为向量，用坐标表示：p1(p1x,p1y), p2(p2x,p2y), q1(q1x,q1y), q2(q2x, q2y) 则可以计算出两线段对应向量： p = p2 - p1 q = q2 - q1 两条线段的交点处向量（绿色）可以表示为： p1 + t * p = q1 + u * q ...
计算直线的交点数
Cey_Tao的博客
01-15 1922
题目 1174: 计算直线的交点数 题目描述 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 输入 输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n<=20）,n表示直线的数量. 输出 每个测试实例对应一行输出，从小到大列出所有相交方案，其中每个数为可能的交点数,每行的整数之间用一个空格隔开。 样例输入 2 3 样例输出 0 1 0 2 3 先看图 假设我们要求x条直线可能存在的交点数，
求空间中两条直线的交点
weixin_34357928的博客
01-07 3904
求交点坐标的问题完全可以用数学的方法求得结果的表达公式来解决啊设P1(x1,y1,z1),P2(x2,y2,z2) L2:P3(x3,y3,z3),P4（x4,y4,z4）记xi-xj=xij,ij是下标 （或xij，yij，zij表示该直线的方向向量）利用参数式，设： L1方程 x=x1+x12*t, y=y1+y12*t,z=z1+z12*tL2方程 x=x3+x34*s, y=y3+...
二维空间中两条线段相交
既然选择了远方 便只顾风雨兼程 - 永强
08-20 1423
二维空间中两条线段相交 线段相交有两种形式：规范相交和非规范相交。 1. 规范相交 两条线段恰有唯一一个不是端点的公共点。唯一交点在线段内部 (不在任何一条线段的端点上)。 2. 非规范相交 如果一条线段的一个端点恰在另一条线段上则视为不规范相交。如果两条线段部分重合，也视为不规范相交。 对于规范相交，可以用叉积来判断。每条线段的两个端点都在另一条线段的两侧 (两侧是指叉积的符号不同)。 对于非规范相交，只要判断一条线段的一个端点在另外一条线段上即可。 两者的区别是是否存在交点是其中一条线段的端点，唯一一个
c++三维两条线的交点
最新发布
08-25
当我们提到三维空间中两条线的交点时，需要确定这两条线的方程。假设第一条线的参数方程为： x = x1 + t1 * a1 ...通过求解两条线的交点，我们可以更好地理解和描述三维空间中的几何关系和相交情况。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值