程序员

曼哈顿距离和欧式距离

作者:admin 2021-04-05 我要评论

之前在很多算法中都是使用的欧式距离。对于它的公式无感。 但是在2维平面上,就十分有感觉了,就是两点的直线距离。 而曼哈顿距离,就是三角形的两条边之和。 上...

在说正事之前,我要推荐一个福利:你还在原价购买阿里云、腾讯云、华为云服务器吗?那太亏啦!来这里,新购、升级、续费都打折,能够为您省60%的钱呢!2核4G企业级云服务器低至69元/年,点击进去看看吧>>>)

之前在很多算法中都是使用的欧式距离。对于它的公式无感。
image.png
但是在2维平面上,就十分有感觉了,就是两点的直线距离。
image.png
而曼哈顿距离,就是三角形的两条边之和。
image.png
上图中,绿色的是欧式距离,红色的是曼哈顿距离,蓝色和黄色是曼哈顿等价距离。

曼哈顿距离的含义
规划为方型建筑区块的城市(如曼哈顿),两点间最短的行车路径。
欧式距离的含义
两点的直线距离,不考虑建筑物的阻挡。

在特征匹配的算法中,何时用何种距离更合适呢?


本文转自网络,原文链接:https://developer.aliyun.com/article/783314

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。本站转载出于传播更多优秀技术知识之目的,如有侵权请联系QQ/微信:153890879删除

相关文章
  • 我为什么最终放弃了 Linux 桌面版的研

    我为什么最终放弃了 Linux 桌面版的研

  • 这是什么“虎狼之词”啊!!!程序员的

    这是什么“虎狼之词”啊!!!程序员的

  • 我丢,GitHub 上竟然还有这种骚操作,

    我丢,GitHub 上竟然还有这种骚操作,

  • C++ 运算符重载中返回值的坑

    C++ 运算符重载中返回值的坑

腾讯云代理商
海外云服务器