曼哈顿距离

✍ dations ◷ 2025-02-24 07:59:40 #数位几何学,度量几何,国际象棋,范数

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

相关

  • 豪萨语豪萨语(هَوُسَ‎)属于亚非语系乍得语族,是非洲最重要的三大语言之一(另外两大语言是阿拉伯语和斯瓦希里语)。它是亚非语系的一个语种,在尼日利亚北部、尼日尔南部、乍得湖沿
  • 综合格斗混合武术(英语:Mixed Martial Arts,缩写:MMA,又称总合格斗技、无限制格斗、混合格斗),是一种允许运用多种不同武术的搏击运动。此类格斗运动最初被称为Vale Tudo(巴西葡萄牙语,意即“
  • 谷崎润一郎谷崎润一郎(日语:谷崎 潤一郎,1886年7月24日-1965年7月30日),为日本著名的小说家,曾获得诺贝尔文学奖的提名。代表作有长篇小说《春琴抄》、《细雪》,被日本文学界推崇为经典的唯美
  • 东森戏剧台EBC东森戏剧,为东森电视旗下的频道之一。
  • CXCR3· C-X-C chemokine receptor activity · chemokine binding · C-C chemokine binding · plasma membrane · integral to plasma membrane · regulation of leuko
  • ATC代码 (D03)(Antifungals for dermatological use)(Emollients and protectives)(Preparations for treatment of wounds and ulcers)(Antipruritics, including antihistamines, anesthetics,
  • 《乓》(英语:Pong)是雅达利在1972年11月29日推出的一款投币式街机游戏。《乓》是一款乒乓球游戏,其英文名称“Pong”来自乒乓球被击打后所发出的声音。《乓》很多时候也被认为是
  • 吉冈安直吉冈安直(日语:吉岡 安直,1890年11月1日-1947年11月30日),日本陆军中将。历任关东军高级参谋、满洲国满洲国帝室御用挂。爱新觉罗·溥仪称之为“电线”。出生于大分县一个农民家庭
  • 奥利弗·戈德史密斯奥利弗·戈德史密斯(Oliver Goldsmith,1728年11月10日-1774年4月4日),爱尔兰诗人、作家与医生。以小说《威克菲德的牧师》(),他因为思念兄弟而创作的诗《废弃的农村》(,1770年),与他的剧
  • 朱莉·郑朱莉·郑(英语:Julie J. Chung),韩语本名音译郑智润或郑志允等(韩语:정지윤),为韩裔美国人出身的外交官,2019年起就任美国国务院西半球事务局(英语:Bureau of Western Hemisphere Affai