线段与线段交点的求解

最新推荐文章于 2023-07-20 22:06:28 发布
最新推荐文章于 2023-07-20 22:06:28 发布
阅读量245 收藏
点赞数
分类专栏： 算法 文章标签： 几何学 算法 概率论 线段 交点
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lweiyue/article/details/125161557
版权

本方法适用于二维和三维的情况。

假设线段AB和线段CD交于点K，如下图所示：

由于三角形AKM和三角形BKN相似，故有：

\frac{AK}{BK}=\frac{h1}{h2}     （1）

由于三角形ACD和BCD共底，故有：

\frac{h1}{h2}=\frac{S_{ACD}}{S_{BCD}}     （2）

根据两向量叉乘数值为其围成的平行四边形的面积，有：

\frac{S_{ACD}}{S_{BCD}}=\frac{|\vec{CD} \times \vec{CA}|}{|\vec{CD} \times \vec{CB}|}=k     （3）

综合（1）（2）（3）式，有

\frac{AK}{BK}=k     （4）

假设原点为O，有

\vec{OA}+\vec{AK}=\vec{OK}     （5）

\vec{OB}+\vec{BK}=\vec{OK}     （6）

结合（4）（5）（6）式，有

\frac{|\vec{OK}-\vec{OA}|}{|\vec{OK}-\vec{OB}|}=k     （7）

根据（7）式即可求出K的坐标。

还是叫明
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
求两条直线（线段）的交点
爱.NET
09-06 2208
如图，如何求得直线 AB与直线 CD的交点P？ 以上内容摘自《算法艺术与信息学竞赛》。 思路就是利用叉积求得点P分线段DC的比，然后利用高中学习的定比分点坐标公式求得分点P的坐标。 看不懂的可以去复习下 定比分点 的知识。 #include <math.h> #include <stdio.h> #include <string.h>...
线段相交 c语言,c++求两个线段的交点
weixin_32864391的博客
05-19 1036
#include#includeusing namespace std;struct point{double x;double y;};struct segment{point start;point end;};double multi(point a,point b,point c){return (a.x-c.x)*(b.y-c.y)-(b.x-c.x)*(a.y-c.y);}int ac...
线段交点(图解)
weixin_46503238的博客
04-24 1867
线段交点 线段交点问题,通常给出4个点的坐标,求出交点坐标,我们通过交点构造出向量,利用向量的知识求解。 图示 从图中可以看到,4个端点p1,p2,p3,p4,交点x,以及向量p1p2、p1p3、p2p4、p3p4,以及通过p3到直线p1p2的距离h1,p4到p1p2的距离h2,以及通过向量p1p2、p1p3所围成的平行四边形。 推导交点坐标 1、先求出h1、h2的长度,进而求出h1比h2 我们利用外积模的几何意义:|axb|=|a|x|b|sinθ=所围成平行四边形面积,在求出向量p1p2
求两个线段交点
最新发布
u012861978的专栏
07-20 1210
判断线段相交需要有关于叉积（外积，向量积）的预备知识。若表示为表示为则：叉积的模：我们要用的只是由x1∗y2−x2∗y1的正负判断两个向量的位置关系（正表示a由逆时针旋转更容易得到b）（顺逆时针是指两向量平移至起点相连，从某个方向旋转到另一个向量小于180度）。如下图：在上图中，OA×OB = 2 > 0， OB在OA的逆时针方向；OA×OC = -2 < 0,OC在OA的顺势针方向。即叉乘结果大于0，后一个在前一个的逆时针方向；小于零，后一个在前一个的顺时针方向。
向量叉乘求三维空间中两直线(或线段)的交点
热门推荐
xdedzl的博客
01-11 2万+
1.2D空间的直线相交 在二维空间中，利用两个直线方程y = kx + b我们可以直接计算出交点，但是这种方法麻烦了些，并且套用到三维空间用公式就更麻烦了，接下来介绍的是如何利用向量叉乘求出直线交点。并且由于利用叉乘最后可以的到一个比例值，这个值的大小还可以判断四个点所得到的两个线段是延长线相交还是线段相交。 2.向量叉乘 三维空间中，两个向量叉乘得到的是一个垂直于两向量组成的平面的向量，方...
QGraphicsView画折线图Qt计算线段交点QGraphicsItem得简单使用
02-28
QGraphicsView画折线图Qt计算线段交点QGraphicsItem得简单使用
直线和平面的交点：plane_line_intersect 计算平面和线段的交点（或-matlab开发
05-31
% 1 => 平面在唯一点 I 处与 P0P1 相交% 2 => 线段位于平面内% 3=>交点位于段 P0P1 之外% ％ 例子： % 确定跟随平面 x+y+z+3=0 与线段 P0P1 的交点： % 平面由法向量 n=[1 1 1] 表示% 和位于平面上的任意点，例如：V...
访问平面内不相交线段ESP问题的最优求解算法及其验证
02-09
针对依次访问平面内一组互不相交线段的ESP问题,以Rubber-band算法为基础,提出一个改进的Rubber-band算法.该算法通过引入分而治之方法来减少算法的迭代次数.设计一个测试数据自动生成算法并随机生成4个测试数据集,...
intersectPlaneSurf II：平面与任意曲面的交点-matlab开发
06-01
平面与任意表面数据的交点。 曲面必须采用面和顶点结构的形式，例如面片函数，并且曲面的面必须用三角形定义。 fv = fv = 面：[面数 x 3 双] 顶点：[顶点数 x 3 双] “p0”和“n”用于定义平面。 “p0”是一个位于...
C++/STL实现判断平面内两条线段的位置关系代码示例
01-01
平面内两条线段位置关系的判定在很多领域都有着广泛的应用，比如游戏、CAD、图形处理等，而两线段交点的求解又是该算法中重要的一环。本文将尽可能用通俗的语言详细的描述一种主流且性能较高的判定算法。 外积，又称...
计算几何之求两条线段的交点
u012803274的博客
08-13 2492
这个图是从知乎上保存下来的： 其实主要是利用了三角形的相似： 代码如下： // 两点式直线公式：(x - x1) / (x2 - x1) = (y - y1) / (y2 - y1) // --> x(y2 - y1) + y(x1 - x2) + x1(y1 - y2) + y1(x2 - x1) = 0 // A = y2-y1, B = x1-x2, C = x1(...
线段与线段的交点
肘子的博客
06-02 7211
  + point getcrosspoint(point a,point a1,point b,point b1) { point base=b1-b; double d1=abs(cross(base,a-b)); double d2=abs(cross(base,a1-b)); double t=d1/(d1+d2); point temp...
求两线段交点
苹果园dog
01-10 627
一、概述 题目来源于leetcode。 二、思路 先通过快速排斥试验判断以线段为对角线的矩形是否相交，不相交则无交点； 再判断线段是否跨立； 再判断是否共线，并计算交点； 线段相交，根据三角形面积和定比分点公式计算交点坐标。 三、代码 /** * @param {number[]} start1 * @param {number[]} end1 * @param {number[]} start2 * @param {number[]} end2 * @return {n...
几何求交（一）：直线和直线的交点
主要研究图形学相关领域
06-08 6093
几何求交：直线和直线的交点
计算几何之求两线段的交点
龙进的博客
02-17 1439
当两条线段有交点的时候，交点坐标可以用叉乘来求。 思路就是连接线段的端点，构造向量，从而构造出相似三角形，然后求出交点在一条线段上的位置（用比例t来表示），然后再加到线段端点上就可以了。 题目：CGL_2_C AC代码： #include <iostream> #include<cstdio> #include <math.h> using namespace std; #define COUNTER_CLOCKWISE -1 //逆时针 #define CL
求直线(线段)与直线(线段)的交点
Nightmare_ak的博客
09-09 4764
知识储备： 叉乘：http://blog.csdn.net/nightmare_ak/article/details/77199940 定比分点法：http://blog.csdn.net/nightmare_ak/article/details/77917293对于线段，只要先判断是否相交，就可以转化成直线求交点了
判断两线段是否相交，并求交点
Cong的专栏
11-28 2万+
首先, 上个示意图.根据图示, 线段a表示为端点a1和a2, 线段b表示为端点b1和b2. 为了利用向量的叉乘关系, 将线段的端点看成四个向量, 下面用粗体表示向量. 根据向量运算可知 a=a2-a1, b=b2
线段与线段交点的推导公式
weixin_30340745的博客
06-02 981
知识储备： 叉乘：http://blog.csdn.net/nightmare_ak/article/details/77199940定比分点法：http://blog.csdn.net/nightmare_ak/article/details/77917293 对于线段，只要先判断是否相交，就可以转化成直线求交点了 附模板： #include<cs...
matlab求线段与圆的交点
04-05
可以使用以下步骤来求线段与圆的交点： 1. 计算线段的方向向量和起点坐标。 2. 将圆心坐标转换为与起点坐标的相对坐标。 3. 将线段和圆心的相对坐标表示为参数方程式，求解方程组得到交点的参数值。 4. 检查参数值是否在线段范围内，如果是，则计算交点坐标，否则无交点。 以下是一个用MATLAB实现的示例代码： ```matlab function [x1, y1, x2, y2] = intersectLineCircle(x0, y0, r, x1, y1, x2, y2) % 计算线段与圆的交点 % 计算线段的方向向量和起点坐标 dx = x2 - x1; dy = y2 - y1; p1 = [x1, y1]; % 将圆心坐标转换为与起点坐标的相对坐标 p0 = [x0, y0] - p1; % 将线段和圆心的相对坐标表示为参数方程式 a = dx^2 + dy^2; b = -2 * (dx * p0(1) + dy * p0(2)); c = p0(1)^2 + p0(2)^2 - r^2; % 求解方程组得到交点的参数值 delta = b^2 - 4 * a * c; if delta < 0 % 无交点 x1 = []; y1 = []; x2 = []; y2 = []; else t1 = (-b + sqrt(delta)) / (2 * a); t2 = (-b - sqrt(delta)) / (2 * a); p1 = p1 + t1 * [dx, dy]; p2 = p1 + t2 * [dx, dy]; % 检查参数值是否在线段范围内 if t1 < 0 || t1 > 1 p1 = []; end if t2 < 0 || t2 > 1 p2 = []; end % 返回交点坐标 x1 = p1(1); y1 = p1(2); x2 = p2(1); y2 = p2(2); end end ``` 该函数接受圆心坐标(x0, y0)，半径r，线段端点坐标(x1, y1)和(x2, y2)作为输入，并返回交点的坐标(x1, y1)和(x2, y2)。如果线段与圆没有交点，则返回空的交点坐标。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值