我在二维空间中有一组数据点D.我有一个查询点P（在二维空间中）。我正在寻找能够回答查询的高效（优于线性时间）算法：找到D中与P具有最接近几何距离的数据点d。
有关如何执行此操作的任何指示？
谢谢，
答案 0 :(得分：0)
您可以使用基于K-D Tree的方法。
答案 1 :(得分：0)
我发现scipy中的k-d树实现了我想做的事情。注意：K-d树不会给出最坏情况的O（log（n））性能，但它确实给出了平均情况O（log（n））性能。参见：
https://docs.scipy.org/doc/scipy-0.14.0/reference/generated/scipy.spatial.KDTree.html