（伪）点到线段的距离 C++

最新推荐文章于 2025-11-06 00:15:00 发布
原创 最新推荐文章于 2025-11-06 00:15:00 发布 · 1.2k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了点到线段距离的计算问题，分析了特殊情况并提供了C++代码实现。通过判断三角形形状辅助理解，并在代码中发现并修正了一个错误，最后提出使用海伦公式计算面积来确定距离。

之前写过一篇关于点到直线距离的文章，这回我来研究一下点到线段距离。

 

回顾一下，推导出的点到直线距离公式为：

详细请见原博客。

 

分析

在某种情况下，线段外一点P到线段AB的距离可以看做上述P到直线AB的距离：

就像这样子：

但是这样却不行（蓝线为实际距离，红线为到直线距离）：

最低0.47元/天 解锁文章
Draba_Chen
关注
点到线段的最短距离算法
ZhangZX的专栏
03-05 7148
点到线段最短距离的运算与点到直线的最短距离的运算二者之间存在一定的差别，即求点到线段最短距离时需要考虑参考点在沿线段方向的投影点是否在线段上，若在线段上才可采用点到直线距离公式，如图1所示。 图1 （a）最短距离为点P与其在线段AB上投影C之间的线段PC（b）最短距离为点P与端点B（或A）所构成的线段PB（或PA） 具体算法主要有以下三种： 1、方法——经典算法 该算法直接用高中
点到线段的距离 题解（C++）
Commander_WingT的博客
08-05 4263
原题目：wzoi P573 初步分析 这道题之前有《点到直线的距离》一题。 如图，我们不妨来下个定义（名字是乱起的，如果有雷同就以以下定义为准）： 对于任意线段l,在其两个端点上分别作垂直于l的直线，若点在两直线之间，则称点在“线段范围内”，否则在“线段范围外”。 这两条直线（蓝色的两条）称为“线段范围界线”。 上图中，点A在线段范围内，点B和点C都在线段范围外。 不难发现，当点在线段范围内，则点到线段的距离即点到线段所在直线的距离，套公式即可。 当点在线段范围外，则点到线段的距离即点到
求点到线段的距离
03-20
求点到线段的距离
C++实现求两点间距离（附带源码）
最新发布
欢迎来到我的博客！这里是一个专注于计算机技术的分享平台，涵盖编程开发、算法研究、系统架构、软件工程等多个领域。无论你是初学者还是资深开发者，都能在这里找到有价值的内容。
11-06 664
C++实现求两点间距离（附带源码）
C++实现计算点到线段距离
好好学习
05-24 1757
如果线段长度为0，即线段为点，则直接计算点到该点的距离。否则，计算点到线段两个端点的连线的垂足在线段上的位置，即参数r。如果r小于等于0，则垂足在p1处；否则，垂足在线段上，计算垂足的坐标，并计算点到垂足的距离。然后，定义了一个distanceToLineSegment函数，它接受一个点p和一个线段l作为参数，并计算点到线段的距离。定义了两个结构体：Point表示一个点，LineSegment表示一个线段，由两个点p1和p2组成。在main函数中，我们定义了一个点p和一个线段l，并计算了点到线段的距离。
【C++】计算点到线段的最短距离
lemonxiaoxiao的博客
07-14 3679
首先我们要判断点在线段端点的两侧（1,3）还是在两个端点之间（2）。假设p垂直于直线AB的交点为C，我们只需要计算出。但是由于我们使用的是浮点数，有效位数只能达到六位，即超过六位就会去掉。夹角不会等于0°，这时候我们需要设置一个临界值进行判断，比如他们夹角小于1°我们即视为同方向。实现代码如下（这里有些是unity的API，就是求长度和点积，需要换成不同语言的API）理论上，我们获取到交点C后，我们计算。如果是直角，sin(x)=1，|最短距离分别是AP，CP，BP.计算中得到的值是有误差的，即。...
c++实现计算XOY平面内点到线段的距离计算
11-20
在C++中，计算二维平面上点到线段距离通常涉及向量数学和几何运算。这里提供一个基本的算法步骤： 1. 定义一个线段结构体，包含两个端点`Point start`和`Point end`； 2. 定义一个点结构体`Point`，包含坐标(x, y)...
MT1593深度解析：如何高效实现点到线段的距离计算
点到线段距离问题的数学基础 ## 1.1 点与线段距离问题概述 点到线段的距离问题是几何学中一个经典问题，它在计算机图形学、机器人路径规划、GIS等众多领域有着广泛的应用。解决这个问题不仅需要几何学的知识，还...
精选资源
绘制玫瑰花代码c++语言源码
09-24
首先，我们需要定义一个函数来计算每个点的坐标，然后把这些点连成线段，形成花瓣。如果想要动画效果，可以在每次迭代时稍微改变θ的起始值，使得花朵逐渐绽放。 例如，以下是一个简单的示例，使用了伪代码： ```...
用c++判断线段是否在圆内
12-13
在C++中，判断一条线段是否完全位于一个圆内，通常需要考虑线段端点到圆心的距离以及线段长度。下面是一个简单的步骤： 1. **获取坐标信息**：首先，你需要存储圆的圆心坐标(x_c, y_c)和半径(r)，以及线段的两个...
点到线段的距离
贝勒里恩的博客
03-15 3318
一、前言 点到直线的距离很简单，直接套用公式计算就行； 点到线段的距离要分情况讨论： 1、点的投射在线段上，等效于点到直线； 2、点的投射在线段外，点到线段的距离为该点到线段最近端点的距离； 3、点在线段上，距离为0； 二、详细代码 #ifndef DOT_LINE_DIS_H #define DOT_LINE_DIS_H #include <QObject> #include <qmath.h> #include <QPointF> const double
计算点到线段的最短距离
04-09
这个计算点到线段最短距离算法是先计算线段上距离点最近的点，然后求出 2 点距离。在计算用户到当前位置到某条公路的最短距离等实际情况中，可以先用这个算法，然后根据结果坐标使用 CLLocation 类的函数计算实际距离 VC6工程
C++实现三维空间中点到点、点到直线、点到平面的距离计算
12-15
C++实现三维空间中点到点、点到直线、点到平面的距离计算。
C++求点到线段和任意曲线的最短距离
weixin_54194955的博客
05-07 2199
（2）C++基本数据类型和函数的定义和使用 编写C++程序，实现： ①给定任意一个点P和一条线段AB，计算点P到AB的最短距离； 图1点到直线最短距离示意图 计算点到线段最短距离的算法描述： 1）计算向量A->P，A->B； 2）定义r1=|AP|cos(a) = dot((A->P)(A->B))/|AB|，表示向量A->P在A->B方向上的投影长度；其中，a是向量A->P与A->B的夹角；dot()是向量点乘； 3）定义r2=r...
C++功能模块8：点到线段的最短距离
m0_37635769的博客
10-26 2269
在二维平面上，给出三个点的坐标分别为A(ax,ay), B(bx,by), C(cx,cy)，求点A到线段BC的最短距离。从点A向直线BC作垂线，垂足可能在线段BC的左侧，在线段BC上，或者在线段BC的右侧三种情况，下面分别讨论。最短距离是三角形ABC以边BC的高，可通过海伦公式先求出面积，再求出高得到答案。最短距离显然是AB。
C++：点到线段的平面距离。点与点的平面距离。
01-01 2246
LPoint是自己定义的点 //点（p0）  到线段（p1，p2）的距离 double GroundFilter::xj2DistancePointAndLine( LPoint p0, LPoint p1, LPoint p2 ) {     double dis12 = xj2DistancePointAndPoint(p1, p2);//线段长度     double dis01 = xj...
opencv(c++)点到线段(非直线)的距离求解
卫少东个人博客
06-26 2005
@TOC 使用背景  笔者在求解点和直线匹配问题中遇到了,无法使用点到直线距离的情况.  直线的和线段的本质区别就在与直线是无限延伸的,所以你的点总可以找到一个垂足做出距离,但是对于线段来说是当线在直线外时会存在三种情况,接下来一次介绍. 原理简介  由图简单可知一共三种情况,第一种距离为点到直线的距离,后面两种分别是AP和BP和长度,使用向量知识的知识可以进行具体的推导,这里不再细说,有兴趣的...
数学公式——点到线段的距离
JustImagine的专栏
09-23 2278
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值