二维激光雷达扫描中的集群比较

Question

谁能告诉我如何比较两个扫描中的不同簇。我附上了一张显示两次扫描的图片。我想保留两次扫描中都存在的簇。

Answer 1

假设两组包含相同的点（可能添加了一些噪声），但其中一组包含额外的点。

那么检查集合 A 中每个点到集合 B 中每个点的距离应该相当简单。如果某个半径内有任何点，可以将该点标记为集合 A 和 B 的一部分。这种搜索可能会从某种搜索结构中受益匪浅，例如 Kd 树或其他一些优化方法。

没有更多细节，很难提供更详细的建议。