一种适用于高维散乱点云的索引查询方法
摘要:
本发明公开了一种适用于高维散乱点云的索引查询方法。包括如下步骤:1)将散乱点云数据中每一个点的坐标存于逻辑主节点;2)逻辑主节点将每一个点的id及其第j维坐标信息分别发送至编号为j的逻辑子节点,后者接收后建立B+树索引;3)逻辑主节点将查询区域R在第j维上的投影分别发送至编号为j的逻辑子节点,后者接收后查找位于投影范围之内的点,并将点的id返回给逻辑主节点;4)逻辑主节点计算所有逻辑子节点返回的点id的交集。本发明将n维空间的范围查询转换为n个并行的一维空间范围查询,大幅提高了高维散乱点云的查询效率,有效解决了现有索引方法存在的分辨率单一、通用性不高、数据冗余等问题。
0/0