python求点到曲线距离_求一个点到曲线或折线的最短距离?

只回答定点到折线的最短距离的求法。一般由目测,即可看出哪一段折线是离定点最近的折线(例如你画的那个,显然DE就是离定点最近的折线段),如看不出多算几段也可以,例如可以算每段折线离定点最近的点,则所有线段中离定点最近的距离中最小的那个距离就是所求的最近距离。 算一段直线离定点最近的点的方法是:由定点向直线段所在的直线引垂线,如果垂足在那一段直线内,则垂足即为离定点最近的点,如垂足在直线段的外边,则直线段离垂足近的那个端点就是离定点最近的点(如判断不出哪个近就计算两个端点到定点的距离,选距离小的那个就行了)。

具体的解析几何的算法是:先建立坐标系,得到直线段的两个端点的坐标,和那个定点的坐标,然后由两个端点的坐标可以算出两端点所在直线的方程及其斜率。 从而算出垂直于这个直线的斜率(负倒数),然后用定点和这个斜率,可以得到垂线的点斜式方程,然后就可算出垂线和直线的交点(为两线方程的解),然后根据直线的参数式方程x=x1+t•(x2-x1),

y=y1+t•(y2-y1)。

(其中(x1,y1),(x2,y2)直线段两端点的坐标)。再算出交点对应直线中的t,

如0≤t≤1,则交点就是离定点最近的点;

如t<0,则t=0的点对应的点,就是离定点最近的点;

如t>1,则t=1对应的点就是离定点最近的点。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值