不开方求两点距离的算法

今天在论坛中看到了一个有趣的算法,不需要开方就可以得到两点间的距离,很有意思;

 

  static int approx_distance2D(int dx,int dy){ int min,max; if(dx < 0){ dx=-dx; } if(dy < 0){ dy=-dy; } if(dx < dy){ min=dx; max=dy; } else{ min=dy; max=dx; } // coefficients equivalent to ( 123/128 * max ) and ( 51/128 * min ) return(((max << 8) + (max << 3) - (max << 4) - (max << 1) + (min << 7) - (min << 5) + (min << 3) - (min << 1)) >> 8); }

 不过这也仅是得到近似值,在实际工作中,其实大多数情况下是不需要直接得到距离的,我们得到距离是为了比较,  所以dx*dx+dy*dy 的结果就已经能够满足要求了, 而且很精确;

 

原理在这里>>http://www.flipcode.com/archives/Fast_Approximate_Distance_Functions.shtml