曼哈顿距离 欧氏距离

曼哈顿距离 欧氏距离
出租车几何或曼哈顿距离(ManhattanDistance)是由十九世纪的赫尔曼·闵可夫斯基所创词汇,是种使用在几何度量空间的几何学用语,用以标明两个点上在标准坐标系上的绝对轴距总和。图中红线代表曼哈顿距离,绿色代表欧氏距离,也就是直线距离,而蓝色和黄色代表等价的曼哈顿距离。



我们可以定义曼哈顿距离的正式意义为L1-距离或城市区块距离,也就是在欧几里德空间的固定直角坐标系上两点所形成的线段对轴产生的投影的距离总和。例如在平面上,坐标(x1,y1)的i点与坐标(x2, y2)的j点的曼哈顿距离为:d(i,j)=|X1-X2|+|Y1-Y2|.要注意的是,曼哈顿距离依赖坐标系统的转度,而非系统在坐标轴上的平移或映射。曼哈顿距离的命名原因是从规划为方型建筑区块的城市(如曼哈顿)间,最短的行车路径而来(忽略曼哈顿的单向车道以及只存在于3、14大道的斜向车道)。任何往东三区块、往北六区块的的路径一定最少要走九区块,没有其他捷径。出租车几何学满足除了SAS全等定理之外的希伯特定理,SAS全等指任两个三角型两个边与一个角相等,则这两个三角型必全等。在出租车几何学中,一个圆是由从圆心向各个固定曼哈顿距离标示出来的点围成的区域。因此这种圆其实就是旋转了45度的正方形。如果有一群圆,任两圆皆相交,则整群圆必在某点相交;因此曼哈顿距离会形成一个超凸度量空间(Injectivemetric space)。对一个半径为r 的圆来说,这个正 方形的圆每边长√2r。此'"圆"的半径r对切比雪夫距离 (L∞空间)的二维平面来说,也是一个对座标轴来说边长为2r的正方形,因此二维切比雪夫距离可视为等同于旋转且放大过的二维曼哈顿距离。然而这种介于L1与L∞的相等关系并不能延伸到更高的维度。

曼哈顿距离满足如下数学性质

非负性:d(i,j)≥0距离是一个非负的数值同一性:d(i,i)= 0对象到自身的距离为0对称性:d(i,j)=d(j,i)距离是一个对称函数三角不等式:d(i,j)≤d(i,k)+d(k,j)从对象i到对象j的直接距离不会大于途经的任何其他对象k的距离

  

爱华网本文地址 » http://www.413yy.cn/a/25101016/309568.html

更多阅读

关嬴——距离 嬴乃夷门抱关者

关,刚刚在你的博客里看了你的《距离》,好久没有更新博客了,肯定很忙吧!你所说的距离我也不知道有没有经历过,可能太小了的缘故吧,16岁的我连和姐姐两个人在外婆家睡都会哭虽然在家的日子总是觉得他们这里不好那里不好的,爱折腾,但是当自己

手机距离感应器失灵了怎么办 红米手机距离感应器

手机距离感应器失灵了怎么办——简介手机距离感应器失灵现象:打电话的时候手机屏幕不暗,打完电话屏幕不亮。或者闪烁。手机距离感应器失灵了怎么办——工具/原料个人手机手机距离感应器失灵了怎么办——方法/步骤

声明:《曼哈顿距离 欧氏距离》为网友青柠檬檬哒分享!如侵犯到您的合法权益请联系我们删除