python - 比较 2 组 3D 浊点

Question

我正在使用几个 python 库(whitebox、PCL、PDAL)对 3D 点云进行分类。我的目标是对土壤进行分类。该数据集已由一家公司分类，因此我将其分类作为基本事实。

目前我能够对土壤进行分类，为此我对数据集进行了解密，并使用 PDAL 重新进行了分类。现在我正处于比较两个数据集以查看分类质量的阶段。

我制作了一个脚本，它获取 2 个集合的 XYZ 坐标并将其放入一个列表中，然后我将它们一一进行比较，但是数据集包含大约 500 万个点，并且一开始需要 1 分钟乘 5 个点。几分钟后一切都崩溃了。谁能给我提示吗？这是我的云的图片 The set at the lets is the ground truth and at the right is the one classified by me

Answer 1

您的问题是您没有使用任何空间数据结构来简化点邻近查询。有多种方法可以缓解此问题，例如 KD tree和 Octree .

通过使用这种空间结构，您将能够丢弃大部分不必要的距离计算，从而提高性能。