曼哈顿距离

✍ dations ◷ 2025-10-21 19:03:52 #数位几何学,度量几何,国际象棋,范数

计程车几何(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度的曼哈顿距离来算(在同色的格子上),也就是说它以斜线为行走路径。只有国王需要一步一步走的方式移动,皇后、主教与城堡可以在一或两次移动走到任何一格(在没有阻碍物的情况下,且主教忽略它不能走到的另一类颜色)。

相关

  • 1950年1月26日印度共和国日是纪念现行印度宪法于1950年1月26日取代1935年印度政府法(英语:Government of India Act 1935)正式生效的日子,也就是印度国庆日。1949年11月26日,印度制宪议会通过
  • 指代指代(coreference)为语言学中为了避免已经出现的字词重复出现在文章的句子上,导致语句结构过于赘述和语意不够清晰,所以使用代词(pronouns)或是普通名词(common nouns)来代替已经出
  • 墨西哥高原墨西哥高原(西班牙语:Altiplanicie mexicana)是一个占据了墨西哥中部和北部大部分面积的干旱半干旱高原。平均海拔约1,825米(5,988英尺),从北部的美墨边境一直延伸到南部的跨墨西
  • 固伦公主端庄固伦公主(满语:ᡩᠣᠩᡤᠣ,转写:Donggo;1578年-1652年),本名嫩哲,亦称东果格格、东果公主。清太祖之长女,生母为清太祖元妃。明万历六年(1578年)二月二十二日戌时出生。万历十六年(15
  • 福山福山区位于胶东半岛东北部、黄海之滨,是烟台市的市辖区,东为芝罘区、莱山区,东南为牟平区,西南为栖霞市,西北为蓬莱市,北为烟台经济技术开发区。总面积483平方公里,全区总人口24.76
  • 欧洲呼吸学会欧洲呼吸学会(英语:European Respiratory Society)是一个欧洲非营利专业组织,主要研究呼吸医学。 1990年成立于瑞士洛桑,在布鲁塞尔和谢菲尔德有办事处。每年都会举办国际呼吸学
  • 伦斯特府伦斯特府(英语:Leinster House,爱尔兰语:Teach Laighean)是爱尔兰国会参众两院所在地,也是爱尔兰政治活动的转喻。 伦斯特府原为伦斯特公爵(英语:Duke of Leinster)的府邸。1922年成
  • 维多莉亚·格鲁比奇维多莉亚·格鲁比奇(英语:Viktorija Golubic,1992年10月16日-)是瑞士职业网球女运动员,2010年转职业。她的WTA生涯最高单打排名为第65(2016年8月22日)。
  • 地狱边境《地狱边境》(英语:Limbo)是一款平台解谜游戏,它是丹麦游戏开发商Playdead Studios的首部作品,2010年7月在Xbox Live Arcade上首发,现在手动语言转换规则中检测到错误13国语言。《
  • 伊恩·萨默海尔德伊恩·约瑟夫·萨默海尔德(英语:Ian Joseph Somerhalder,1978年12月8日-),美国演员、时装模特儿。萨默海尔德是路易西安那州卡温顿人,具有爱尔兰、法国、英国和印地安人血统。他的