曼哈顿距离

✍ dations ◷ 2025-06-23 18:10:54 #数位几何学,度量几何,国际象棋,范数

计程车几何(Taxicab geometry)或曼哈顿距离(Manhattan distance or Manhattan length)或方格线距离是由十九世纪的赫尔曼·闵可夫斯基所创辞汇,为欧几里得几何度量空间的几何学之用语,用以标明两个点上在标准坐标系上的绝对轴距之总和。

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

例如在平面上,坐标(1, 1)的点1与坐标(2, 2)的点2的曼哈顿距离为:

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

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

计程车几何学满足除了SAS全等定理之外的希尔伯特几何公理。

在计程车几何学中,一个圆是由从圆心向各个固定曼哈顿距离标示出来的点围成的区域,因此这种圆其实就是旋转了45度的正方形。如果有一群圆,且任两圆皆相交,则整群圆必在某点相交;因此曼哈顿距离会形成一个超凸度量空间。对一个半径为 的圆来说,这个正方形的圆每边长√2。此'"圆"的半径r对切比雪夫距离(L空间)的二维平面来说,也是一个对座标轴来说边长为2r的正方形,因此二维切比雪夫距离可视为等同于旋转且放大过的二维曼哈顿距离。然而这种介于L1与L的相等关系并不能延伸到更高的维度。

在国际象棋里,车(城堡)是以曼哈顿距离来计算棋盘格上的距离;而王(国王)与后(皇后)使用切比雪夫距离,象(主教)则是用转了45度的曼哈顿距离来算(在同色的格子上),也就是说它以斜线为行走路径。只有国王需要一步一步走的方式移动,皇后、主教与城堡可以在一或两次移动走到任何一格(在没有阻碍物的情况下,且主教忽略它不能走到的另一类颜色)。

相关

  • 红髓红髓,亦作红脾髓,是脾脏的一部分,与白脾髓一起构成脾脏的主要部分。红脾髓的主要功能是过滤和储存血液,由脾索及血窦组成,但因为其不含输入淋巴管,所以脾脏不能过滤淋巴的功能。“
  • 克里斯多福·伊舍伍克里斯多福·伊舍伍(英语:Christopher Isherwood亦可成为克里斯多福.伊薛伍德,1904年8月26日-1986年1月4日)是一位著名英美小说家,作品多以同性恋为主题。代表作有《柏林故事》()及
  • 桃花汛桃花汛,又称春汛、桃汛、桃花水、桃汛洪水,指中国的黄河在宁夏、内蒙古河段二、三月春季因冰凌融化形成的凌汛。因其流至下游时,适值桃花盛开季节,故称桃花汛。《汉书·卷二十九
  • 赵富鑫赵富鑫(1904年-1999年),江苏上海县人,西安交通大学物理教授,中国共产党员。赵富鑫1904年出生于上海县三林乡三林塘(后属闵行区,今属浦东新区三林镇),1915年毕业于三林高等小学校(现三林
  • 伍瑞卿伍瑞卿(1911年-2004年),中国人民解放军将领、中国人民解放军开国少将。曾任政治学院院务部部长。1955年,授予中国人民解放军少将。
  • 朱恒璧朱恒璧(1890年5月28日-1987年8月2日),字亚完,江苏阜宁人,医学教育家和药理学家,曾任中华医学会会长、中国生理学会会长,上海医学院创始人之一,为中国的医药事业作出了卓越贡献。光绪
  • 乌马尔-纳扎罗维奇-克莱姆列夫乌马尔-纳扎罗维奇-克莱姆列夫(俄语:Умар Назарович Кремлёв,1982年11月1日生于谢尔普霍夫),俄罗斯体育界人士,慈善家和慈善家。他自2017年2月起担任俄罗斯拳
  • 周昌谷周昌谷(1929年-1986年),号老谷,男,汉族,浙江乐清人,中国国画家、篆刻家,曾任中国美术家协会理事。
  • 罗伯特·拉福莱特老罗伯特·M·拉福莱特(英语:Robert M. La Follette Sr.,1855年6月14日-1925年6月18日)是一位美国律师和政治家,曾任威斯康辛州州长和美国参议员与众议员。1957年,一个参议院委员会
  • 帝力港灯塔帝力港灯塔(葡萄牙语:Farol do Porto de Díli)是一个位于东帝汶帝力港的灯塔。在帝力港灯塔建设之前,在该塔建址附近曾有一个高度仅有7米的小型灯塔。由于随着城市的发展,该小型