Tag: 最近邻

使用Google的C KD树库

Google有一个用C： 这里编写的KD树库 据我所知，您可以使用其中一个函数将注释插入树中，然后在树中查询最近邻居。 它返回一个指向新数组的指针（据我所知）。 这是我的目标： 我有一个3D数组，我希望找到一种方法来返回给定点的最近邻居的索引。 我想说：这里有一点：（12,23,14），现在告诉我最近点的索引：“它是数组中的第5项”。 但是，我不知道该怎么做。 我的问题，有没有人： A）知道c的良好记录的k维最近邻搜索库，或者： B）知道如何让Google的代码返回数组中最近邻居的位置。

计算相邻矩形的数量

我的代码在[0,1]范围内的2D空间中打印一组（X，Y）坐标。 void Rect_Print() { cout << "In counter-clockwise fashion" << endl; cout << "#Rectangle ( x0, y0) ( x1, y1) " << endl; for (int b=0; b<Rect_Count; b++) { double Area = (Rect[b].x0 – Rect[b].x1) * (Rect[b].y0 – Rect[b].y1); cout << fixed << setprecision(4) << (b+1) << " (" << Rect[b].x0 << "," << Rect[b].y0 […]