接近最近邻居搜索

什么样的数据结构应该用于二维最近邻居搜索？接近最近邻居搜索

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

2014-02-07 Vardan Hovhannisyan

可能的重复项：http://stackoverflow.com/questions/3944649/suitable-choice-of-data-structure-and-algorithm-for-fast-k-nearest-neighbor-sear?rq=1 http：/ /stackoverflow.com/questions/15820226/nearest-neighbor-search-in-2d-using-a-grid-partitioning?rq=1 http://stackoverflow.com/questions/4172358/all-k-nearest-neighbors- in-2d-c - 你研究了现有的答案吗？ – eis

这取决于您的要求。尝试一些，看看最好的。 – Henry

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

来源

2014-02-07 07:23:32 pentadecagon

请问您能澄清一下它的优点，比如kd-tree。 –

坦率地说，我没有使用后者，所以我不能详细说明，但是这个问题早些时候提出来：http://stackoverflow.com/questions/4326332/could-anyone-tell-me-whats-the-差之间-KD-树和R树 – pentadecagon

接近最近邻居搜索

回答

相关问题