曼哈顿距离

✍ dations ◷ 2025-08-06 13:06:20 #数位几何学,度量几何,国际象棋,范数

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

相关

  • 49,XYYYYXYYYY综合征(英语:XYYYY syndrome),是一种罕见的Y染色体数目异常疾病。中度至重度智能障碍、言语延迟、肌张力低、巨脑室、脑白质异常、脊柱侧弯、复发性上呼吸道感染、肘外翻、
  • 埃及第十九王朝第八第十埃及第十九王朝:公元前1293年-公元前1185年(大约持续了108年)埃及第十九王朝是古埃及历史上的一个王朝,其与第十八王朝和第二十王朝统称新王国时期,第十九王朝是新王国时
  • 打巴奴里猩猩 (iP. tapanuliensis)打巴奴里猩猩(学名:Pongo tapanuliensis,英语:Tapanuli orangutan)是猩猩属的一种,生活于印度尼西亚苏门答腊岛北部南打巴奴里(英语:South Tapanuli Regency)的森林之中。打巴奴里猩
  • 豸部,为汉字索引中的部首之一,康熙字典214个部首中的第一百五十三个(七划的则为第七个)。就繁体和简体中文中,豸部归于七划部首。豸部只以左方为部字。且无其他部首可用者将部首
  • 海上风力发电离岸风力发电(Offshore wind power),又称离岸风力能源,系于海上建设风力发电厂,通常设置地点位于大陆架,利用风能进行发电。一般而言,海上风力资源较陆上丰富,且风向较为稳定,使得离
  • 国民民主党国民民主党(日语:国民民主党/こくみんみんしゅとう Kokuminminshutō ?),简称“国民党”(公职选举时使用),是2018年5月7日成立的日本中间派和平主义政党,由原民进党的右翼派系与希
  • 许良杰许良杰 (英语:Jack Liangjie Xu, 1970年-)是一位美国华人企业家。1970年出生于广东潮州,父亲在高二时离世,提前一年参加高考,后被中山大学录取。中山大学本科和硕士毕业后前往美
  • 柴尔德里斯县柴尔德里斯县(Childress County, Texas)位美国德克萨斯州北部的一个县,东北邻奥克拉荷马州。面积1,848平方公里。根据美国2000年人口普查,共有人口7,688人。县治柴尔德里斯(Child
  • 5′端帽5′端帽(Five-prime cap)是在真核生物中信使RNA(mRNA)的5′端经修改后形成的的双核苷酸端点。5′加帽的过程对建立成熟的mRNA作翻译非常重要。加帽确保了mRNA在蛋白质生物合成
  • 注册机注册机(英语:Keygen或Keymaker),又称序号机、序号产生器、注册码生成器、序列号生成器,为一种可破解商业软件注册程序之程序。大部分注册机可根据用户输入注册内容来生成对应注册