求点到曲线的最短距离 垂直逼近算法

最新推荐文章于 2023-05-25 08:33:21 发布
最新推荐文章于 2023-05-25 08:33:21 发布
阅读量1.1w 收藏 5
点赞数 1
分类专栏： java算法 文章标签： python matlab java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiangjinqi/article/details/84275699
版权

y = ln(x) + Math.pow(x,0.000333) + Math.exp(x*x) + x *x

求 （1,2）到该曲线的最短距离。很简单就是  Math.pow(（y - 2）*（y - 2） + (x-1)(x-1),0.5)  

求最大值或求导无法求得此距离。或者是  (y-2)/(x-1)  * y' = -1  

这个时候就需要利用算法来求得此距离。

这里引入垂直逼近的概念

思想是假定一个切点与此点垂直，那么逐渐的向真的切点靠近，知道与真实切点的误差在一个很小的误差范围内

这个时候得到的此点即为  切点，求出距离很容易

 

具体步骤是：

假定当前点x  在曲线上的点为 假定切点，对曲线做一条切线，然后此点对x做一条垂直线，此垂点为下一个假定切点再迭代下去，直到最后此垂直点越来越接近曲线。然后直到曲线上，那么此点位真实的切点。

求得的距离为最短距离

 

这里不适合多个垂直的情况。。。针对此情况很简单比较下就行了

xiangjinqi
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
散点拟合曲线方程，并求点到曲线的最小距离
m0_57213528的博客
07-15 1838
散点拟合曲线方程，并求点到曲线的最小距离
Dijkstra算法求解三维坐标下的最短路径（附代码）
qq_44776064的博客
04-02 5528
一、迪杰斯特拉算法 Dijkstra算法是由E.W.Dijkstra于1959年提出，又叫迪杰斯特拉算法，它应用了贪心算法模式，是目前公认的最好的求解最短路径的方法。算法解决的是有向图中单个源点到其他顶点的最短路径问题，其主要特点是每次迭代时选择的下一个顶点是标记点之外距离源点最近的顶点。该算法复杂度为n^2,但是对此可以考虑用堆这种数据结构进行优化，可以将复杂度降为O((m+n)logn)。 D...
日积一步3（求解点到平面二次曲线的最近距离）
sa_zzq的博客
08-20 3197
目的：已知平面二次曲线的函数为,平面上的一点的坐标为,求点M到曲线f的最短距离。 方法一：通过几何关系直接求解 通过几何知识可以知道，曲线上与点M最近的那一点的切线方向肯定与该点与点M的连线方向垂直，也就是说两个向量的点积为零。方程的解既是我们需要的曲线上点的坐标值，但是直接方程的结果比较困难，所以可以使用二分查找的方式进行求解，二分查找的范围是 方法二：求解点M与...
python求点到曲线距离_求一个点到曲线或折线的最短距离？
weixin_39922749的博客
12-12 3107
只回答定点到折线的最短距离的求法。一般由目测，即可看出哪一段折线是离定点最近的折线(例如你画的那个，显然DE就是离定点最近的折线段)，如看不出多算几段也可以，例如可以算每段折线离定点最近的点，则所有线段中离定点最近的距离中最小的那个距离就是所求的最近距离。 算一段直线离定点最近的点的方法是：由定点向直线段所在的直线引垂线，如果垂足在那一段直线内，则垂足即为离定点最近的点，如垂足在直线段的外边，则直...
C++求点到线段和任意曲线的最短距离
weixin_54194955的博客
05-07 1885
（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...
三分法求点到抛物线的最短距离
A_Pathfinder的博客
03-11 6692
首先三分法简单说就是判断序列的最大最小值，该序列为一个凸性函数。通俗来讲，就是该序列必须有一个最大值（或最小值），在最大值（最小值）的左侧序列，必须满足不严格单调递增（递减），右侧序列必须满足不严格单调递减（递增）。 图片来源：https://blog.csdn.net/beiyouyu/article/details/7875480 然后再对二分进行二分， 我们mid比midmid更靠...
点到曲线的距离
热门推荐
lcydhr的专栏
05-27 1万+
1、正交   正交是直观概念中垂直的推广，如果两个向量正交，则这两个向量垂直，其点乘为0. 2、点到隐曲线的距离   假设点坐标为（dx,dy）, 曲线方程为f(x,y)=0, 从隐曲线最近点（u,v）到该点的向量必垂直于曲线，因此可以通过寻找满足下式的点获得最近点：                       1)（u，v）是曲线上的一点，满足f(u,v)=0；  
盘点曲线拟合、曲线逼近的方法论
zhy808zhy的博客
07-17 2779
1.自定义函数 毫无疑问，第一种是自定义函数，一般来说，根据模型需要自定义一个函数，将数据点输入，求得参数。 优点：比较灵活，根据自己需要得到拟合曲线 缺点：相对来说得到曲线可参考资料较少，很难寻找相关资料对数据进行分析。 2.指数逼近 y=a*exp(b*x)+c*exp(d*x)    3.n次多项式逼近    ...
求空间点到指定线段的垂点坐标
ny3869954的博客
12-04 730
设空间线段的起点A和终点B分别为、，线段AB外一点C(a,b,c)，则C点到线段AB的垂点D的坐标求解过程如下：因垂点D在线段AB上，则有向量关系,由向量仿射知D点坐标可表示为[式1]。因，则有整理得：求出k后，由[式1]可求出D点坐标。当时，垂点D在线段AB上，否则在线段AB外。C++代码如下：
求取点到空间样条曲线距离的往复搜索算法
06-01
为求取点到空间样条曲线的距离,提出一种往复搜索算法.该算法从样条曲线开始处,依次依据一定步长提取3个点,计算已知坐标到这3个点的距离,并依据3个距离的大小关系决定下一步的搜索区间,直至相邻两次搜索计算得出的距离差值小于允许误差为止.利用基于NX 8.0和VC2010软件平台开发的软件验证了该算法,结果表明,该算法可以快速、准确的求取点到空间样条曲线的距离.
计算点到曲线距离的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)
CAD/CAM应用中的点的正交投影：综述
号12（2014）116~127www.jcde.orgCAD/CAM应用中的点的正交投影：综述Kwanghee Ko1，2 *和Takis Sakkalis31光州科技大学机电一体化学院，123 Cheomdangwagiro，Bukgu，Gwangju，500-712，Korea2韩国文化技术研究所，...
点的正交投影：计算设计与工程杂志综述
号12（2014）116~127www.jcde.orgCAD/CAM应用中的点的正交投影：综述Kwanghee Ko1，2 *和Takis Sakkalis31光州科技大学机电一体化学院，123 Cheomdangwagiro，Bukgu，Gwangju，500-712，Korea2韩国文化技术研究所，...
MATLAB算法实战应用案例精讲-【人工智能】基于机器视觉的机器人及机械臂运动规划
最新发布
qq_36130719的博客
05-25 2936
移动机器人运动行为是由自主导航系统决定的，自主导航系统主要包含感知、规划、控制与定位四个模块，感知模块是连接机器人与环境的桥梁，其作用是“阅读、提取”环境内容；规划模块是连接感知与控制的桥梁，其作用是“分析、理解”环境内容，根据用户目标及需求输出可执行控制命令，因此感知、规划模块是决定导航系统智能程度的关键。运动规划一直是机器人领域非常经典的研究热点之一，诸多学者和研究机构针对运动规划中的科学问题进行了深入研究。
"高维位形空间构造与运动规划的算法研究及GPU并行优化
046工程第1卷·第1期·2015年3www.engineering.org.cn研究机器人-文章工程2015，1（1）：46-面向运动...我们提出了新的配置空间构造算法的基础上机器学习和几何逼近技术。这些算法在许多配置样本上执行冲突查询。碰撞
计算点到曲线段的距离
flx187的博客
01-11 1288
import numpy as np import matplotlib.pyplot as plt # 绘图参数设置 plt.rcParams['font.sans-serif'] = ['SimHei'] # 步骤一（替换sans-serif字体） plt.rcParams['axes.unicode_minus'] = False # 步骤二（解决坐标轴负数的负号显示问题） # 计算点point到点line_point1, line_point2组成向量的距离 # 对于曲线1上的点，找到曲线2上
计算几何算法概览——算法篇之求点
csmqq的专栏
04-07 3578
二。求点：23.计算点到线段的最近点： 　　如果该线段平行于X轴（Y轴），则过点point作该线段所在直线的垂线，垂足很容易求得，然后计算出垂足，如果垂足在线段上则返回垂足，否则返回离垂足近的端点；如果该线段不平行于X轴也不平行于Y轴，则斜率存在且不为0。设线段的两端点为pt1和pt2，斜率为：k = ( pt2.y - pt1. y ) / (pt2.x - pt1.x );该直线方程为
点到指定Bezier曲线的最短距离
hanmingjunv5的博客
07-17 1万+
点到指定Bezier曲线的最短距离   Bezier曲线本质上是一个多项式。   三次曲线Q： Q(u)=(1−u)3P0+3(1−u)2uP1+3(1−u)u2P2+u3P3=nu3+ru2+su+v \begin{aligned} Q(u) &= (1-u)^3P_0+3(1-u)^2uP_1+3(1-u)u^2P_2+u^3P_3\\ &=nu^3+ru^2+su+v \end{aligned} Q(u)​=(1−u)3P0​+3(1−u)2uP1​+3(1−u)u
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值