从数组中找到2个最近的点

Dario Kowalski 发表于 Dev

达里奥·科瓦尔斯基（Dario Kowalski）

我正在尝试将2个最近的点从数组中移到另一个点。

在这里，我只会感到胆小。（i + = 6，因为我将POSITION和COLOR保存到数组中）但是，如何才能使2.最接近？

nIdx = 0;
float dst1;
float dst2 = sqrt(vert[0] - x) + sqrt(vert[1] - y);
for (int i = 6; i < vert.length; i+=6) {
    dst1 = sqrt(vert[i] - x) + sqrt(vert[i+1] - y);
    if (dst2 > dst1) {
        nIdx = i;
        dst2 = dst1;
    }
}

我尝试这样做：

if (dst2 > dst1) {
    n2Idx = nIdx;
    nIdx = i;
    dst2 = dst1;
}

在某些情况下确实可以。但是如果nIdx要拳头索引。n2Idx不会更改为的最后一个nIdx。

好吧，我想我做错了：

float dst1 = sqrt(vert[0] - x) + sqrt(vert[1] - y);
float dst2 = sqrt(vert[6] - x) + sqrt(vert[7] - y);
for (int i = 0; i < vert.length; i+=6) {
    float dst = sqrt(vert[i] - x) + sqrt(vert[i+1] - y);
    //noinspection StatementWithEmptyBody
    if (dst >= dst2) {
    } else if (dst <= dst1) {
        dst2 = dst1;
        dst1 = dst;
    } else {
        dst2 = dst;
    }
}

谢尔盖·卡里尼琴科（Sergey Kalinichenko）

将dst1和dst2视作有序对，即dst1较小和dst2较大（或两个距离相等）。当您遍历点列表时，请计算候选距离dst，然后执行以下操作之一：

如果dst大于或等于dst2，则不执行任何操作
如果dst小于或等于dst1，移动dst1到dst2和分配dst到dst1
否则，分配dst给dst2。

在环路的建成dst1和dst2将有两个最小距离：

index ind1 = 0;
index ind2 = 6;
float dst1 = sqrt(vert[ind1] - x) + sqrt(vert[ind1+1] - y);
float dst2 = sqrt(vert[ind2] - x) + sqrt(vert[ind2+1] - y);
// Make sure dst1 and dst2 are ordered to begin with
if (dst2 < dst1) {
    float td = dst1;
    dst1 = dst2;
    dst2 = td;
    ind1 = 6;
    ind2 = 0;
}
// Start loop at 12, because we have processed the first two indexes
for (int i = 12 ; i < vert.length; i += 6) {
    float dst = sqrt(vert[i] - x) + sqrt(vert[i+1] - y);
    if (dst >= dst2) {
        continue;
    }
    if (dst <= dst1) {
        dst2 = dst1;
        ind2 = ind1;
        dst1 = dst;
        ind1 = i;
    } else {
        dst2 = dst;
        ind2 = i;
    }
}