曼哈顿与切比雪夫

曼哈顿坐标系与切比雪夫坐标系的适用范围

曼哈顿坐标系通常适用于计算两点在标准坐标系中的绝对距离,特别是在涉及网格或像素的场景中。由于曼哈顿距离考虑的是各个维度上的差值之和,它非常适合描述在像素或网格构成的空间中从一个点到另一个点的移动路径。例如,在计算机图形学中,屏幕是由像素构成的,而点的坐标也通常是整数,这使得曼哈顿距离成为一种非常自然的距离度量方式。此外,曼哈顿距离在仓库物流等领域也有应用,因为它可以用来表示在网格状布局中从一个位置到另一个位置的实际移动距离。

切比雪夫坐标系则通常用于衡量两个向量在各个维度上的最大差值,或者可以理解为沿着一个坐标轴的最大距离。由于其本质,切比雪夫距离通常被称为棋盘距离,因为国王从一个方格到另一个方格的最小步数等于切比雪夫距离。切比雪夫距离在特定情况下非常有用,例如在游戏中提取从一个方块到另一个方块所需的最小步数,或者在允许无限制的8向移动的游戏中作为衡量移动距离的指标。此外,切比雪夫距离在仓库物流中也有应用,因为它可以很好地模拟起重机在移动物体时的路径。

如何将曼哈顿坐标系转化为切比雪夫坐标系?

对于一个在标准坐标系的点(x,y)(x,y),其对应的切比雪夫坐标系的值为(x+y2,xy2)(\frac{x+y}{2},\frac{x-y}{2})