Tag: 欧几里德距离

计算欧氏距离的最快方法

我需要以最快的方式计算两点之间的欧氏距离。 在C. 我的代码是这样的，看起来有点慢： float distance(int py, int px, int jy, int jx){ return sqrtf((float)((px)*(px)+(py)*(py))); } 提前致谢。 编辑： 对不起，我不清楚。 我最好指定上下文：我正在使用图像，我需要从每个像素到所有其他像素的欧几里德距离。 所以我必须计算很多次。 我不能使用距离的平方。 我将添加更多代码以便更清楚： for (jy=0; jy<sizeY; jy++) { for (jx=0; jx<sizeX; jx++) { if (jx==px && jy==py) { ; } else{ num+=rfun(imgI[py][px].red-imgI[jy][jx].red)/distance(py, px, jy, jx); den+=RMAX/distance(py, px, jy, jx); } } } float distance(int py, int […]