首页 > 其他 > 详细

[转]距离的计算方法

时间:2016-04-01 20:38:29      阅读:154      评论:0      收藏:0      [点我收藏+]

1. 欧氏距离(Euclidean Distance)

       欧氏距离是最易于理解的一种距离计算方法,源自欧氏空间中两点间的距离公式。

(1)二维平面上两点a(x1,y1)与b(x2,y2)间的欧氏距离:

 技术分享

(2)三维空间两点a(x1,y1,z1)与b(x2,y2,z2)间的欧氏距离:

 技术分享

2. 曼哈顿距离(Manhattan Distance)

       想象你在曼哈顿要从一个十字路口开车到另外一个十字路口,驾驶距离是两点间的直线距离吗?显然不是,除非你能穿越大楼。实际驾驶距离就是这个“曼哈顿距离”。而这也是曼哈顿距离名称的来源, 曼哈顿距离也称为城市街区距离(City Block distance)

(1)二维平面两点a(x1,y1)与b(x2,y2)间的曼哈顿距离

 技术分享

[转]距离的计算方法

原文:http://www.cnblogs.com/BrokenIce/p/5345984.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!