求空间中线段上到已知直线距离最近的点

最新推荐文章于 2023-03-24 21:07:03 发布
最新推荐文章于 2023-03-24 21:07:03 发布
阅读量1.2k 收藏
点赞数
分类专栏： 数学 方法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liupeng1985/article/details/23535907
版权
这篇博客介绍了如何求解空间中线段上到已知直线的最近距离问题，提供了相应的数学分析和Ogre::Vector3的C++实现。通过计算参数t来确定最近点在线段上的位置，并处理了平行线段的情况。
摘要由CSDN通过智能技术生成

这个其实是求线段到直线之间的最近距离，求出最近距离位置在线段上的点。
如下图所示，一条线段和一条直线的解的限定区域为[0, 1] ×[-∞, ∞]。假设直线为直线L_1 (s)=P_1+s(d_1 ) ⃗，则线段对应直线方程L_2(s)=P_2+t(d_2 ) ⃗中t的范围为[0, 1]。如果在线段所在的无限直线上的最接近点的参数小于0或者大于1，那么就必须在线段的一端取得最近的点，即为线段一端的端点。

直线与线段之间的距离

 

根据上面的分析，线段上到直线距离最近的点为：（源码）

Ogre::Vector3 getClosestPointOnSegment(const Ogre::Vector3& lineBase,const Ogre::Vector3& lineDirection, const Ogre::Vector3& segmentBase,const Ogre::Vector3& segmentEnd)
{
    Ogre::Vector3 segmentDirection = segmentEnd - segmentBase;
    Ogre::Vector3 u = lineBase - segmentBase

最低0.47元/天 解锁文章
我叫刘鹏
关注
专栏目录
matlab 计算三维空间点到直线的距离
点云侠的博客
06-05 305
计算点到直线的距离是对空间直线拟合精度进行评价的基础和前提，因此该算法是十分重要的，故使用matlab进行实现。
求空间内两条直线的最近距离以及最近点的坐标(C++)
weixin_30596735的博客
11-22 1656
关键词：空间几何 用途：总有地方会用到吧 文章类型：C++函数展示 @Author：VShawn(singlex@foxmail.com) @Date:2016-11-19 @Lab: CvLab202@CSU 对于空间内的两条直线A，B我假设他们一定不平行，也不相交。若已知A上两点A1、A2，B上两点B1、B2，那么可以很容易得到两条直线的方程。 然后调用函数即可解得结果： ...
点到线段的最近点
jazywoo_在路上
07-28 3174
第一种： 设直线方程为ax+by+c=0,点坐标为(m,n)      则垂足为((b*b*m-a*b*n-a*c)/(a*a+b*b),(a*a*n-a*b*m-b*c)/(a*a+b*b))  第二种：计算点到线段的最近点  如果该线段平行于X轴（Y轴），则过点point作该线段所在直线的垂线，垂足很容  易求得，然后计算出垂足，如果垂足在线段上则返回垂足，否则返回离垂足近的端
如何计算点到线段的最近距离
11-09 1万+
在二维/三维图形学系统当中，线段的拾取是一个经常使用的功能如何根据鼠标点来判断线段是否被选择了，最主要的方法之一是通过点到线段的最小距离来判定的无论二维还是三维情况下，使用点到直线的距离公式似乎是最直接的选择但是不要忘记点到直线公式计算的是点和直线之间的关系，而不是点和线段之间的关系需要额外的判断，点在线段上的投影点是否位于线段内部，是才可以采用点到直线的公式，否则就不能算法如下class Poi
空间两直线最近的两个点、距离
qq_33997587的博客
12-15 656
已知空间中有直线lineA和直线lineB，求两直线间最近的两点和距离。
求两条空间直线的最近距离，以及他们最近距离线的两点坐标
liangsongjun的专栏
09-14 7528
设有两空间线段 Ls，其起点、终点坐标为s0、s1，方向向量u⃗ =s1−s0 Lt，其起点、终点坐标为t0、t1，方向向量v⃗ =t1−t0 记两线段对应的直线为ls、lt，采用向量表示法如下： ls=s0+cs⋅u⃗ lt=t0+ct⋅v⃗ 当0≤cs、ct≤1时，上述两式表达 设最短距离两点分别为sj、tj，则有 sj=s0+sc⋅u⃗ tj=t0+sc⋅v⃗ 其...
如何求地球上两点之间的最短距离_初中数学求线段之和最小的问题，知识点题型汇总...
weixin_39860757的博客
11-14 1568
我们经常在考试当中看到求线段之和最小的问题，首先来看下这几个数学模型：模型1：两点之间线段最短要在l找点P，使得PA+PB最短，这模型最简单，两点之间线段最短。模型2：将军饮马问题在l上找一点P，使得PA+PB最短，作对称。其中BA’就是最短的值模型3：两动点找三角形周长最小在OA，OB上找点M、N，使得△PMN周长最小，把P关于OA，OB分别作对称，然后连接两个对称点，交点记为所求，然后周长最小...
计算两点间距离，点与线段距离，三个点的夹角
09-03
- 如果点在线段正上方，则通过海伦公式计算三角形面积，再根据面积和底边长度求出垂直高度作为点到线段的距离。 #### 三、计算三个点的夹角 对于给定的三个点，可以通过计算向量间的夹角来得到它们之间的角度关系...
求直线上最近的二点(在公垂线上)
tmljs1988的专栏
06-15 1821
<br />直线是用一个点和一个方向向量(已单位化)构成.现在要求二条直线最近的点(即公垂线与两直线的交点)<br />class Cray//射线类<br />{<br />protected:<br />    CVector_3D m_ptStart;//原点<br />    CVector_3D m_ptDir;//方向<br />……<br />}<br />如果二个直线平行,则两条直线r1,r2的方向向量的内积必为1或-1,此时可计算S2在r1上的投影(点乘),在r1上计算投影点为Sproje
点与线段_线段与线段的最短距离，matlab代码
08-21
点与线段_线段与线段的最短距离，matlab代码。自编的function，便于嵌入使用
已知一条线段的两端点A(x1,y1),B(x2,y2)及线段外的任意一点P(px,py),设计一个程序找出线段中距离p最近的点
qq_34752068的博客
11-26 4249
#include&lt;stdio.h&gt; typedef struct { float x; float y; }Point; typedef struct { Point p1; Point p2; }Line_segment; void initLine (Line_segment &amp;L) { Point p; if(L.p1.x&gt;L.p2.x) { ...
hust1346(两个线段的最近距离和最小距离)
lch的博客
08-30 559
题意： 给出两个线段的端点，让你求这两条线段的最近距离和最远距离。 思路： 最近距离只可能出现在端点到垂足或者端点到端点上，最长距离只会出现在端点到端点上。 代码： #include #include #include #include #include #include #include #include #include #include #include #in
【千题案例】TypeScript获取两点之间的距离 | 中点 | 补点 | 向量 | 角度
看世界，也找自己
03-24 1848
我们在编写一些瞄准、绘制、擦除等功能函数时，经常会遇到计算两点之间的一些参数，那本篇文章就来讲一下两点之间的一系列参数计算。
（进阶）613. 直线上的最近距离
haohaoxuexiyai的博客
03-17 212
SQL架构 表 point 保存了一些点在 x 轴上的坐标，这些坐标都是整数。 写一个查询语句，找到这些点中最近两个点之间的距离。 | x | |-----| | -1 | | 0 | | 2 | 最近距离显然是 ‘1’ ，是点 ‘-1’ 和 ‘0’ 之间的距离。所以输出应该如下： | shortest| |---------| | 1 | 注意：每个点都与其他点坐标不同，表 table 不会有重复坐标出现。 进阶：如果这些点在 x 轴上从左到右都有一个编号，输出结果时需要输
空间两条直线的最短距离及最近点计算
热门推荐
Hunter_pcx的博客
11-19 2万+
直线的信息可以以两个端点的形式给出，也可以以一个直线上的点和直线的方向向量给出。本文中假设这两条直线不共线，即这两条直线既不重合也不相交。 1.如果这两条直线是以两个端点的形式给出，那么假设直线l0的两端点为：P0、P1；直线l1的两端点为Q0、Q1,；求两直线的最短距离？ 直线l0我们可以用方程表示为：         （1） 直线段l1我们也可以用方程表示为：            
已知线段一点，求给定距离的另一点坐标
03-23 1495
已知线段一点，求给定距离的另一点坐标
求点到线段的垂足
Devil不加V
09-02 1796
第一种： 设直线方程为ax+by+c=0,点坐标为(m,n)     则垂足为((b*b*m-a*b*n-a*c)/(a*a+b*b),(a*a*n-a*b*m-b*c)/(a*a+b*b)) 第二种：计算点到线段的最近点 如果该线段平行于X轴（Y轴），则过点point作该线段所在直线的垂线，垂足很容 易求得，然后计算出垂足，如果垂足在线段上则返回垂足，否则返回离垂足近的端 点； 如果该线段不平行...
ACM计算几何知识点详解与代码分析3
untilyouydc
02-05 379
1.计算点到线段的距离和点到直线的距离点到直线的距离很简单，因为直线可以无限延伸，所以只要找到与直线构成垂线的点即可，下面给出代码：#include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;string.h&gt; #include &lt;algorithm&gt; #include &lt;queue&gt; #includ...
matlab2016编程：已知空间中10条长为10米的线段，线段1，线段2，线段3……已知整个空间内存在多个分布不均匀的点的三维坐标和质量大小。求出到该线段1的垂直距离小于10的所有点的质心点坐标（点在线段上的投影在线段1的两端点范围内），以及到该线段的垂直距离小于10的点的质心点数值，并计算出质心点数值与质心点到该线段垂直距离的比值。并使上述过程依次循环到剩余9条线段。
最新发布
05-27
这是一个比较复杂的问题，需要用到一些 MATLAB 的三维几何计算和循环语句。下面给出一个大致的程序框架： ```matlab % 假设已知的点的坐标和质量存储在矩阵 points 中，每个点的坐标为一行，前三列为坐标，第四列为质量 % 假设已知的线段的两个端点坐标存储在矩阵 segments 中，每个线段的两个端点坐标为一行，共 20 行，前六列为坐标 for i = 1:10 % 循环遍历每一条线段 segment = segments((i-1)*2+1:i*2, :); % 取出当前线段的两个端点坐标 proj_points = []; % 存储在线段上的点 all_points = []; % 存储到线段距离小于 10 的所有点 for j = 1:size(points, 1) % 循环遍历每一个点 point = points(j, 1:3); % 取出当前点的坐标 dist = point_to_segment_dist(point, segment); % 计算点到线段的垂直距离 if dist < 10 % 如果距离小于 10，将点加入 all_points all_points = [all_points; points(j, :)]; end if dist >= 0 && dist <= 10 % 如果点在线段上，将其加入 proj_points proj_point = segment_projection(point, segment); proj_points = [proj_points; proj_point, points(j, 4)]; end end centroid1 = centroid(proj_points(:, 1:3), proj_points(:, 4)); % 计算在线段上的点的质心坐标 centroid2 = centroid(all_points(:, 1:3), all_points(:, 4)); % 计算到线段距离小于 10 的所有点的质心坐标 ratio = centroid2(4) / norm(centroid2(1:3) - centroid1(1:3)); % 计算质心点数值与质心点到该线段垂直距离的比值 fprintf('线段 %d：在线段上的点质心坐标为 (%f, %f, %f)，到线段距离小于 10 的点质心坐标为 (%f, %f, %f)，比值为 %f\n', i, centroid1(1:3), centroid2(1:3), ratio); end % 计算点到线段的垂直距离 function dist = point_to_segment_dist(point, segment) v1 = point - segment(1, 1:3); v2 = segment(2, 1:3) - segment(1, 1:3); proj = dot(v1, v2) / norm(v2)^2 * v2; dist = norm(v1 - proj); end % 计算点在直线上的投影点坐标 function proj_point = segment_projection(point, segment) v1 = point - segment(1, 1:3); v2 = segment(2, 1:3) - segment(1, 1:3); proj = dot(v1, v2) / norm(v2)^2 * v2 + segment(1, 1:3); proj_point = [proj, point(4)]; end % 计算质心坐标 function centroid = centroid(points, weights) centroid = sum(points .* weights, 1) / sum(weights); centroid(4) = sum(weights); end ``` 这里用到了三个辅助函数，`point_to_segment_dist` 计算点到线段的垂直距离，`segment_projection` 计算点在直线上的投影点坐标，`centroid` 计算质心坐标。这些函数的实现方式可能有所不同，这里给出的是一种可能的实现方式。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值