最近邻搜索的方法

Question

在二维维度中最近邻搜索应该使用哪种数据结构？

我搜索过并发现有很多数据结构：k-d树，四叉树，八叉树。 那么我应该使用什么样的结构？

Answer 1

我建议使用R-Tree，它是专为此目的而设计的。