c++ - 寻找最近的邻居 - OpenCV

Question

我确实有一组 openCV Point2f 类型的图像点(坐标)。我想找到该集合中每个点的 4 个最近邻居。 openCV 中是否有任何特定的内置函数可以执行此操作，或者我应该测量每个点之间的距离并确定四个最接近的点？

Answer 1

以下代码将有助于从一组点中找到所选点的最近邻居。

vector<Point2f> pointsForSearch; //Insert all 2D points to this vector
flann::KDTreeIndexParams indexParams;
flann::Index kdtree(Mat(pointsForSearch).reshape(1), indexParams);
vector<float> query;
query.push_back(pnt.x); //Insert the 2D point we need to find neighbours to the query
query.push_back(pnt.y); //Insert the 2D point we need to find neighbours to the query
vector<int> indices;
vector<float> dists;
kdtree.radiusSearch(query, indices, dists, range, numOfPoints);

indices 给出所选邻居的索引，dists 给出所选邻居的距离。