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

最新推荐文章于 2023-08-13 09:15:00 发布
最新推荐文章于 2023-08-13 09:15:00 发布
阅读量4.2k 收藏 11
点赞数 1
分类专栏： 小小智慧树 文章标签： 线段距离 二维
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mr_HCW/article/details/82856056
版权
本文介绍了如何求解二维平面上两线段的交点坐标。通过计算点B1到直线A1A2及点B2到直线A1A2的距离，并利用相似三角形原理找到比例t，最终根据向量运算得出交点O的坐标。提供了程序代码参考和来源于《挑战程序设计竞赛2》的辅助图像。
摘要由CSDN通过智能技术生成

 给出点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)

得  t=\frac{d1}{d1+d2}

Step3:  求出交点点O的坐标

根据比例缩放可求出向量B1O,  t为小数, 向量B1O=t * 向量B1B2

又因为向量B1O=点O坐标 - 点

最低0.47元/天 解锁文章
「已注销」
关注
专栏目录
二维空间内，如何判断两条线段是否相交，相离，平行，重合，并求交点
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 ...
c++求两条线段的交点坐标
08-27
c++求一个平面内，两条线段的交点坐标。传入四个坐标点，返回一个坐标点。
Scratch 详解 之 线性→代数之——求两线段交点坐标
最新发布
leyang0910的博客
08-13 455
这个问题，我只能说，直线方程计算的次数过多了，而且动不动就要考虑线的方向，90°的直线的斜率不存在，所以用向量（也就是线性代数）来算更好点。至于有什么用处，也许一些算法需要吧，比如计算一线是否与矩形相交来进行判定。还有，向量叉乘的正负特性，向量叉乘的计算，单位向量的计算，一点至另一点的向量表示方法，向量的数量积（点积）的几何意义与计算。
二维空间中两线段的交点
u011442652的专栏
07-13 983
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 7170
业务中需要计算两条折线图的交点坐标，假设折线图仅有一个交点的情况，先求出x轴位置差最小（绝对值）的坐标，再分别拿前一个节点，求出坐标，如果没有求出，则取下一个节点进行计算 交点坐标方法(涉及求线段交点的几何计算) 参考：谈谈"求线段交点"的几种算法(js实现,完整版) /** * 顺序无关，ab,cd为线段 * @param {*} a 线段ab起点坐标 * @param {*} b 线段ab终点坐标 * @param {*} c 线段cd起点坐标 * @param {*} d 线段ab
C语言求两线段交点的算法,详解js实现线段交点的三种算法
weixin_34840249的博客
05-25 1525
本文讲的内容都很初级,主要是面向和我一样的初学者,所以请各位算法帝们轻拍啊引用已知线段1(a,b) 和线段2(c,d),其中a b c d为端点,求线段交点p .(平行或共线视作不相交)算法一: 求两条线段所在直线的交点,再判断交点是否在两条线段上.求直线交点时 我们可通过直线的一般方程ax+by+c=0求得(方程中的abc为系数,不是前面提到的端点,另外也可用点斜式方程和斜截式方程,此处暂且不论...
二维中两条线的交点：取四个点，给出它们连接线的交点-matlab开发
06-01
在MATLAB编程环境中，计算二维平面上两条线段的交点是一项常见的任务，尤其是在几何图形处理、数据分析或算法实现中。这个"二维中两条线的交点：取四个点，给出它们连接线的交点"的MATLAB开发案例提供了一个简单易用...
【计算几何全家桶】计算几何二维板子套路详解
SC_Linno的博客
11-16 773
title : 计算几何（二维） tags : ACM,数学,计算几何 date : 2021-10-23 author : Linno 向量 点乘与叉乘 叉乘一般用于求面积或者判断两点的相对位置：(x1,y1)×(x2,y2)=x1*y2-x2*y1; 点乘一般用于判断直线是否正交：(x1,y1)·(x2,y2)=x1*x2+y1*y2; inline double Len(Vt a){return sqrt(Dot(a,a));}//模长 inline Vt operator +(Vt a,Vt .
求平面两条线段交点效果演示
10-17
随机生成两条线段，判断是否相交，求出交点坐标值。
判断两条线段是否有交点&点是否落在区域内
06-13
源码，有测试数据。内容：1、判断两点构成的直线是否相交；2、判断点是否落在由多点构成的区域内
Revit二次开发，求任意一点到直线的垂直交点坐标
11-18
在Revit二次开发中，我们经常需要处理空间几何问题，比如计算某点到直线的垂直距离或者找到这个点与直线的垂直交点。这在建筑信息模型(BIM)的应用中非常常见，因为我们需要精确地定位构件的位置。在这个场景中，我们...
求平面上两条线段的交点坐标
Prisbin的博客
04-19 1575
给定平面上两条线段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 3001
【问题】 已知两个线段的端点坐标分别为(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)。 由于两条线段交点是唯一的，两条直线交点也是唯一的，所以，求解线段交点可以利用求解直线交点的思想。 直线方程可以写成： 用参数方程表示，也可以...
计算几何之求两线段的交点
龙进的博客
02-17 1547
当两条线段有交点的时候，交点坐标可以用叉乘来求。 思路就是连接线段的端点，构造向量，从而构造出相似三角形，然后求出交点在一条线段上的位置（用比例t来表示），然后再加到线段端点上就可以了。 题目：CGL_2_C AC代码： #include <iostream> #include<cstdio> #include <math.h> using namespace std; #define COUNTER_CLOCKWISE -1 //逆时针 #define CL
计算直线的交点数
Cey_Tao的博客
01-15 2027
题目 1174: 计算直线的交点数 题目描述 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 输入 输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n<=20）,n表示直线的数量. 输出 每个测试实例对应一行输出，从小到大列出所有相交方案，其中每个数为可能的交点数,每行的整数之间用一个空格隔开。 样例输入 2 3 样例输出 0 1 0 2 3 先看图 假设我们要求x条直线可能存在的交点数，
求空间中两条直线的交点
weixin_34357928的博客
01-07 3942
求交点坐标的问题完全可以用数学的方法求得结果的表达公式来解决啊设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+...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值