weixin_43628032的博客

ANN库的使用 什么是ANN？ （1）ANN——Approximate Nearest Neighbor，是一个用 C++ 编程语言编写的库， 支持在各种维度的空间中进行精确和近似最近邻搜索。 （2）在最近邻问题中，给出d维空间中的一组数据点P，这些点被预处理成一个数据结构即kd树； kd树的建立使我们能够对于任意查询点q,可以有效地找出p到q的最近点。 （3）ANN 是为足够小的数据集设计的，搜索结构可以存储在主存储器中（与假设数据驻留在 辅助存储器中的数据库方法相反）。假设点表示为实数（或整数）的坐标向