怎么计算两点坐标的近似距离

[jssz103b]

两个3维坐标 求之间的距离 我不想用开方来计算 想提高效率 只要误差不大就可以
谁知道有这样的算法

[赵4老师]

用浮点处理器开方似乎不怎么影响效率

[jieao111]

开方很影响效率吗

[jssz103b]

float InvSqrt(float x)
{
float xhalf = 0.5f*x;
int i = *(int*)&x; // get bits for floating VALUE
i = 0x5f375a86- (i>>1); // gives initial guess y0
x = *(float*)&i; // convert bits BACK to float
x = x*(1.5f-xhalf*x*x); // Newton step, repeating increases accuracy
x = x*(1.5f-xhalf*x*x); // Newton step, repeating increases accuracy
x = x*(1.5f-xhalf*x*x); // Newton step, repeating increases accuracy

return 1/x;
}
这个效率就比它高