如何使用八叉树在两点云中找到同一点?

时间:2019-05-09 07:08:48

标签: data-structures octree

我在3D空间中有两个点云集emptynil。每个点的坐标都是已知的。如果两个点具有相同的坐标,我们认为它们是相同的。

我想在点云A和点云B中找到相同的点。

我认为Octree可以解决这个问题。

我的解决方法是:

我们可以构造一个八叉树A,将集合B的空间区域划分为许多小区域。八叉树T中的每个区域都包含很少的点。遍历集合B中的每个点T,我们发现八叉树P中包含A的最小区域Z。然后,我们使用坐标将区域T中的所有点与点P进行比较。

我不知道我是否正确使用了八叉树。

我不知道解决这个问题的最有效方法是什么。

有什么建议吗?

0 个答案:

没有答案