GriSPy：一个用于固定半径最近邻搜索的 Python 包
天体物理仪器与方法
2020-12-24 v2
摘要
我们提出一种在 Python 中开发的用于快速固定半径最近邻查找的新正则网格搜索算法。该模块将一组 k 维点索引到正则网格中，支持可选的周期条件，为最近邻查询提供了快速方法。在本第一版中，我们提供三类查询：bubble、shell 和 nth-nearest；以及天文学中三种常用的度量：euclidean 和球坐标下两种不同精度的距离函数 haversine 与 Vincenty；并支持提供自定义距离函数。该包对于暴力搜索变得不切实际的大型数据集尤为有用。
引用
@article{arxiv.1912.09585,
title = {GriSPy: A Python package for Fixed-Radius Nearest Neighbors Search},
author = {Martin Chalela and Emanuel Sillero and Luis Pereyra and Mario Alejandro García and Juan B. Cabral and Marcelo Lares and Manuel Merchán},
journal= {arXiv preprint arXiv:1912.09585},
year = {2020}
}
备注
Accepted for publication in Astronomy and Computing on December 16, 2020. 12 pages, 8 figures