Q

针对特定任务的有效最近邻居搜索？

2013-07-23 78 views 0 likes

0

我正在寻找3D中最近邻居搜索的实现。针对特定任务的有效最近邻居搜索？

我目前使用的是scipy.spatial。问题是我需要经常更新树/索引，并且看起来就像这个实现一样，每次我需要更新树时都会重建树，导致执行时间很长。

我试图解决的任务如下：对于大量3D点，将彼此靠得太近的点（比指定的间隙值更接近）合并。

我目前通过循环遍历点的列表来解决这个问题，如果它没有任何太近的邻居，给索引添加一个新的点，并且如果找到一个邻居，。

我很感激任何其他快速替代方案来解决这个问题。

2013-07-23 Alex Bausk

A

回答

1

对于快速的最近邻居搜索，我可以推荐flann（http://www.cs.ubc.ca/~mariusm/index.php/FLANN/FLANN）。对于点云，我会尝试PCL（http://pointclouds.org/）。两者都有python绑定。

其中一个想法是用PCL将点集中在一起，并将这些集群联合起来。（segmentation.html“> http://docs.pointclouds.org/trunk/group_segmentation.html）

2013-07-23 11:42:51 urbste

+0

将研究它，谢谢。我正在考虑实施某种八叉树。 –

相关问题