如何计算点到线段的距离

最新推荐文章于 2022-04-28 00:34:52 发布
最新推荐文章于 2022-04-28 00:34:52 发布
阅读量1.1k 收藏 1
点赞数 1
分类专栏： 算法 文章标签： 距离 线段
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/marletto2/article/details/43562719
版权

以前写过这种函数， 实现方式就是先计算点在直线上的垂点， 然后在看垂点是在线段内还是线段外........

这个方式, 计算量大, 实现复杂, 别人看代码也看不懂, 不好维护


今天想了一个新办法, 也许计算量还是大, 但是实现简单, 代码可维护.


1. 计算线段长度L.  这个有现成公式的, 如果这个也看不懂, 就可以开除了

2. 计算点到线段起点和末点的距离d1和d2

3. 如果L >= d1 and L >= d2, 说明这个三角形中(线段两个点+线外一个点), 线段是最长的变.

根据三角形面积公式: S=边长*高/2

把线段当作边, 那么高就是点到线段的距离

高=S * 2 / L

S很好计算, 根据三角形三个边长就能计算出来, 有现成公式, 自己搜索吧

4. 如果前面的判断条件不成立, 取d1和d2中的较小值, 就是点到线段的距离

孙超2
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算点到线段的距离
weixin_43751272的博客
02-24 1571
点到线段的最短距离 起因：在shadertoy看到有人这样画一个线段： float DistLine(vec2 p, vec2 a, vec2 b) { vec2 pa = p-a; vec2 ba = b-a; float t = clamp(dot(pa, ba)/dot(ba, ba), 0.,1.); //float t = dot(pa, ba)/dot(ba, ba); return length(pa - ba*t); } 对计算距离这一段百思不得...
如何计算点到线段的最近距离
11-09 1万+
在二维/三维图形学系统当中，线段的拾取是一个经常使用的功能如何根据鼠标点来判断线段是否被选择了，最主要的方法之一是通过点到线段的最小距离来判定的无论二维还是三维情况下，使用点到直线的距离公式似乎是最直接的选择但是不要忘记点到直线公式计算的是点和直线之间的关系，而不是点和线段之间的关系需要额外的判断，点在线段上的投影点是否位于线段内部，是才可以采用点到直线的公式，否则就不能算法如下class Poi
数学公式——点到线段的距离
JustImagine的专栏
09-23 2060
点到线段距离（向量 delphi）（zt）
07-27 2070
在二维/三维图形学系统当中，线段的拾取是一个经常使用的功能如何根据鼠标点来判断线段是否被选择了，最主要的方法之一是通过点到线段的最小距离来判定的无论二维还是三维情况下，使用点到直线的距离公式似乎是最直接的选择但是不要忘记点到直线公式计算的是点和直线之间的关系，而不是点和线段之间的关系需要额外的判断，点在线段上的投影点是否位于线段内部，是才可以采用点到直线的公式，否则就不能算法如
点到线段的最短距离
一样的路，可以走出不同的人生
07-16 1803
Java codeprivate double pointToLine(int x1, int y1, int x2, int y2, int x0, int y0) { double space = 0;
高德地图（点到线段的最短距离算法）不调用高德API
04-30
点到线段最短距离的运算与点到直线的最短距离的运算二者之间存在一定的差别，即求点到线段最短距离时需要考虑参考点在沿线段方向的投影点是否在线段上，若在线段上才可采用点到直线距离公式
WPF演示 点到线段距离
03-25
本主题将深入探讨如何在Canvas上绘制线段，并计算鼠标点击点到该线段的距离，这是图形用户界面开发中的一个重要概念，特别是在实现交互式绘图工具时。我们将使用向量法来解决这个问题，向量法是一种利用向量的性质来...
计算点到线段的最短距离
04-09
这个计算点到线段最短距离算法是先计算线段上距离点最近的点，然后求出 2 点距离。在计算用户到当前位置到某条公路的最短距离等实际情况中，可以先用这个算法，然后根据结果坐标使用 CLLocation 类的函数计算实际...
获取地球坐标点到线段最短距离.txt
05-08
获取地球坐标点到线段最短距离，可用于寻找最短路径
点与线段_线段与线段的最短距离，matlab代码
08-21
这个函数首先计算点P到线段AB的投影点Q，然后比较点P到线段端点A和B以及点Q的距离，返回最短距离。注意，这个函数假设输入的线段是有限的，即线段的端点不会被无限延伸。 对于线段与线段的最短距离，我们可以分别...
计算点到曲线距离的Matlab代码
01-25
function [xy,distance,t_a] = distance2curve(curvexy,mapxy,interpmethod) % distance2curve: minimum distance from a point to a general curvilinear n-dimensional arc % usage: [xy,distance,t] = distance2curve(curvexy,mapxy) % uses linear curve segments % usage: [xy,distance,t] = distance2curve(curvexy,mapxy,interpmethod)
distance2curve:在（n维）曲线上找到与任何给定点或点集最近的点-matlab开发
05-30
我见过很多人要求找到一种方法来从空间中的某个给定点找到曲线上最近的点。 如果曲线是分段线性曲线，则不太困难，因为这可以简化为找到线段上的最接近点，然后测试每个线段。 （小心，您不必测试每个线段。） 然而，对于三次样条，这变得更加困难，但在没有明确优化的数学意义上仍然可行。 不需要太多根。 Distance2curve 允许您将 n 维空间中的一组通用点指定为连通空间曲线。 然后根据曲线的弧长拟合样条曲线（或pchip），并确定最接近的点。
matlab开发-distance2curve
11-15
matlab开发-distance2curve。在（n维）曲线上找到任何给定点或点集的最近点
关于计算点到线段的距离
a563501734的博客
07-18 2816
已知线段AB，求某点到该线段的距离。有三种情况，如图：为了简单我们归结为两种情况即垂足在AB上、垂足不在AB上。其实有五种，还有就是垂足与A或B共点，这两种情形可以等同为垂足在AB上。 当垂足在线段上时（包括垂足与A或B共点） 以A为起点B为终点构建向量u，以A为起点C为终点构建向量v 由向量叉积的定义容易得出：以向量u为底、向量v为侧边的平行四边形的面积。则 翻译成程序员的大白话就是三角形abc的面积=abs((Bx-Ax)*(Cy-Ay)-(By-Ay)*(Cx-Ax))/2 那么点到线.
点到线段的距离
xieyu7788的专栏
08-25 682
最近由于工作任务的需要简单研究了一下 1.可以列方程组，但太麻烦，繁琐，不适合程序中运行 2.先通过边长的关系求出 点到线段的垂点不在线段上的情况下的距离 （线段两头到点的距离），然后在根据海伦公式求得垂线的距离。 这种方法靠谱但还不够精简 3.就是用向量的方法了，简单实用，效率高。以下是我用AS实现的代码， 点到线段的距离 As代码实现 var A:Point = new P
点到射线的距离、点到射线的垂点位置
lq
08-11 2477
首先看下图点和射线的几种位置关系 求点O到射线的距离以及点O到射线上的垂点位置。 其中射线方程为 P + t * rayDir，P为射线起点，rayDir 为射线方向向量 一：上图第一个，点O 在射线反向延长线的一侧，向量OD 的长度 |OD| 就是点 O 到射线的距离，D点是点O到射线的垂点 二：上图第二个，点O在射线正方向的一侧，向量OD 的长度 |OD| 就是点 O 到射线的距离，D点是点O到射线的垂点 三：上图第三个，点O在射线正方向上，且点O在射线上，点O到射线的距离为 0，点O到.
点与线段的关系、距离计算
z1067832450_的专栏
04-28 897
点与线段关系： 1，在线段上 2，不在线段上 3，把多个点按照同侧进行分布归纳 4，点到线段的距离（以下为cocos源码） /** * !#en Calculate the distance of point to line. * !#zh 计算点到直线的距离。如果这是一条线段并且垂足不在线段内，则会计算点到线段端点的距离。 * @method pointLineDistance * @param {Vec2} point - The point * @param {Vec2}
计算直线上距离某坐标最近的一个投影点
记事本
10-12 744
计算直线上距离某坐标最近的一个投影点 0x01 调用方式 var p = GetProjectivePoint(new Point(0,0), new Point(300,300), new Point(100,150)); Console.WriteLine(p); 0x02 源码 /// <summary> /// ...
点到线段的距离计算方法
热门推荐
lee371042的博客
09-23 1万+
点C到线段AB的距离计算有以下几种计算方法 和点到直线的距离计算方式不一样，直线是无限延伸的所以直接计算即可，但由于点和线段的位置不确定，所以我们不管使用何种办法都需要判断点和线段的位置关系，其存在以下几种关系： 第一种：点在线段上没啥好说的判断一下即可 第二种：点不在线段上：点C向线段AB做垂线，与线段AB所在直线的交点为D 第一类：D点不在线段上，一种可能是在A点这边，...
用fortran编写计算点到线段距离的公式
最新发布
06-11
以下是用 Fortran 编写计算点到线段距离的公式的一个例子： ``` function dist_point_to_segment(x, y, x1, y1, x2, y2) ! 计算点到线段距离的公式 ! 输入参数： ! x, y - 点的坐标 ! x1, y1, x2, y2 - 线段两...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值