利用空问微分块与动态球策略的k近邻搜索算法研究 (2011年)

提出了一种基于空间微分块与动态球判定策略的k近邻快速搜索算法。该算法以空间包围盒为基础，首先对空间进行微分块，将离散点分配到子空间；然后，以计算点为球心建立动态球，确定k近邻候选点。球半径可根据空间包围盒的大小、离散点数量和k近邻点数进行估算和优化。实验结果表明，该算法可快速完成k近邻搜索，运行稳定可靠。