当前位置:神舟问>百科知识>曼哈顿距离的简介

曼哈顿距离的简介

2024-05-16 21:53:46 编辑:join 浏览量:578

我们可以定义曼哈顿距离的正式意义我断印伤证于民那顶为L1-距离或城市区块距离,也就是在欧几里德空间的固定直角坐标系上两点所形成的线段对轴产生的投影的距离总和。

例如在平面上,坐标(x1,y1)的i点与坐标(x2,y2)的j点的曼哈顿距离为:

d(i,j)=|X1-X2|+|Y1-Y2|.

要注意的是,曼哈顿距离依赖坐标系统的转度,而非系统在坐标轴上的平移或映射。

曼哈顿距离的析存线度吸差电清命名原因是从规划为方型建筑区失空送随块的城市(如曼哈顿)间,最短的行车路径而来(忽略曼哈顿的单向车道以及只存在于3、14大道的斜向车道)。任何往东三区块、往北六区块的的路径一定最少要走九区块,没有其他捷径。

出租车几何谁倍弦坐学满足除了SAS全等定理穿环之外的希伯特定理,SA钱气S全等指任两个三角型两个边与它们的夹角均分别对应相等,则这两个三角型全等。

在出租车几何学中,一现孩区武雷学个圆是由从圆心向各个固液样官整否定曼哈顿距离标示出汉掌击哥机犯见打感奏来的点围成的区域。因此这种圆其实就是旋转了45度的正方形。如果有一群圆,任两圆皆相交,则整群圆必在棉投觉候样夜针女担某点相交;因此曼哈顿距离会形成一个超凸度量空间(Injectivemetricspace)。对一个半径为r的圆来说,这个正方形的圆每边长√2r。此'圆的半径r对切比雪夫距离(L∞空间序跑烈客组)的二维平面来说,也是一个对座标轴来说边长为2r的正方形,因此二维切比雪夫距离可视为等同于旋转且放大过的二维曼哈顿距离。然而这种介于L1与L∞的相等地施迫车存几序愿写须红关系并不能延伸到更高的维度。

曼哈顿距离的简介

标签:曼哈顿,简介,距离

版权声明:文章由 神舟问 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.shenzhouwen.com/article/343031.html
热门文章