粗略计算2点之间的距离
Alp*_*neo 4 math geometry image-processing
我想计算两点之间的粗略(近似)距离,以减少计算开销.
我使用以下公式表示(x1,y1)和(x2,y2)之间的距离:
Dist = Mod (x1 - x2) + Mod (y1 - y2)
其中Mod是模数运算符,使得Mod(x)= | X |.
这似乎有效.
我想知道,如果我错过了什么......
Mar*_*oth 10
只要你得到绝对值(就像你说的那样| X |)并且没有使用模数函数那么这将给你两点之间的曼哈顿距离
如果这就是你想要的,那你就没有错过任何东西
如果你想要直线距离使用毕达哥拉斯定理.这是sqrt((x1 - x2)^ 2 +(y1 - y2)^ 2)