我在3D空间中有两个点云集empty
和nil
。每个点的坐标都是已知的。如果两个点具有相同的坐标,我们认为它们是相同的。
我想在点云A
和点云B
中找到相同的点。
我认为Octree可以解决这个问题。
我的解决方法是:
我们可以构造一个八叉树A
,将集合B
的空间区域划分为许多小区域。八叉树T
中的每个区域都包含很少的点。遍历集合B
中的每个点T
,我们发现八叉树P
中包含A
的最小区域Z
。然后,我们使用坐标将区域T
中的所有点与点P
进行比较。
我不知道我是否正确使用了八叉树。
我不知道解决这个问题的最有效方法是什么。
有什么建议吗?