之前在很多算法中都是使用的欧式距离。对于它的公式无感。
但是在2维平面上,就十分有感觉了,就是两点的直线距离。
而曼哈顿距离,就是三角形的两条边之和。
上图中,绿色的是欧式距离,红色的是曼哈顿距离,蓝色和黄色是曼哈顿等价距离。
曼哈顿距离的含义
规划为方型建筑区块的城市(如曼哈顿),两点间最短的行车路径。
欧式距离的含义
两点的直线距离,不考虑建筑物的阻挡。
在特征匹配的算法中,何时用何种距离更合适呢?
之前在很多算法中都是使用的欧式距离。对于它的公式无感。
但是在2维平面上,就十分有感觉了,就是两点的直线距离。
而曼哈顿距离,就是三角形的两条边之和。
上图中,绿色的是欧式距离,红色的是曼哈顿距离,蓝色和黄色是曼哈顿等价距离。
曼哈顿距离的含义
规划为方型建筑区块的城市(如曼哈顿),两点间最短的行车路径。
欧式距离的含义
两点的直线距离,不考虑建筑物的阻挡。
在特征匹配的算法中,何时用何种距离更合适呢?