一种基于Spark平台的点云K邻域的搜索方法及装置

摘要

本发明提供了一种基于Spark平台的点云K邻域的搜索方法及装置，该方法应用于计算机集群，所述计算机集群上搭建有Spark平台，该方法包括：首先将参考点云与查询点云存储到所述计算机集群所在的HDFS分布式文件系统中，然后将所述参考点云和所述查询点云加载至所述Spark平台，并以弹性分布式数据集的方式保存所述参考点云和所述查询点云，分别获得参考点云数据集与查询点云数据集，接下来确定所述参考点云数据集的分区个数；再根据所述分区个数对所述参考点云数据集构建分布式k‑d树；最后基于所述分布式k‑d树，对所述查询点云数据集进行并行K邻域搜索。本发明实现了提高K邻域搜索效率的技术效果。