求点到曲线的最短距离的算法

rongewu2006 2009-11-16 01:13:17
假如曲线方程:y = a0 + a1*x + a2*x^2 + a3*x^3 + .......
怎么求一个不在曲线上的点到这条曲线的距离。
...全文
7815 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
赵4老师 2009-11-16
  • 打赏
  • 举报
回复 1
如果精度要求不高,还可以编程序对曲线上每个点求到给定点的距离,得出近似解。
berryluo 2009-11-16
  • 打赏
  • 举报
回复
假设要求得点是(x0,y0), 则点到直接上任何一点的距离为
d = ((y-y0)^2 + (x-x0)^2)^0.5
= ((a0 + a1*x + a2*x^2 + a3*x^3 + .......-y0)^2 + (x-x0)^2)^0.5
d^2 = (a0 + a1*x + a2*x^2 + a3*x^3 + .......-x0)^2 + (x-x0)^2
d^2是关于x的多项式,求导取得极值点,计算比较之,不过好像这个算起来也比较复杂
[Quote=引用楼主 rongewu2006 的回复:]
假如曲线方程:y = a0 + a1*x + a2*x^2 + a3*x^3 + .......
怎么求一个不在曲线上的点到这条曲线的距离。
[/Quote]
xingzhe2001 2009-11-16
  • 打赏
  • 举报
回复
求导阿,加入求得点是(x0,y0),
则点到曲线上任一点距离的平方(为了少计算开方)为

f = d^2 = (x-x0)^2 + (y-y0)^2.

对x求导

df/dx = 2(x-x0) + 2(y-y0).dy/dx

其中y和dy/dx根据你给的曲线方程求

df/dx=0为极值点,就是你要找的点

3,881

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧