FabioPLA的博客

原创 机器学习 相似程度 曼哈顿距离

曼哈顿距离算法 首先介绍一下曼哈顿，曼哈顿是一个极为繁华的街区，高楼林立，街道纵横，从A地点到达B地点没有直线路径，必须绕道，而且至少要经C地点，走AC和 CB才能到达，由于街道很规则，ACB就像一个直角3角形，AB是斜边，AC和CB是直角边，根据毕达格拉斯(勾股)定理，或者向量理论，都可以知道用AC和CB 可以表达AB的长度。 在早期的计算机图形学中，屏幕是由像素构成，是整数，点