基于混合KD树的3D点云数据处理方法、装置及设备

本申请提供了一种基于混合KD树的3D点云数据处理方法、装置及相关设备，为了解决传统技术中3D点云数据的搜索处理效率较低的问题，通过确定基准点云特征，判断预设历史查询集合是否包含与基准点云特征相同或者相似的历史查询点云特征，在预设历史查询集合未包含与基准点云特征相同或者相似的历史查询点云特征的情况下，根据预设混合KD树包含的基于无序集合的预设叶子节点，采用预设K近邻算法并行搜索预设叶子节点，得到基准点云特征所对应的目标点云特征，不但将基于历史查询的近似搜索与基于混合KD树的精确搜索结合起来，而且实现了混合KD树的并行搜索，提升了3D点云数据的搜索处理效率，可以应用于金融科技领域。