[发明专利]一种适用于高维散乱点云的索引查询方法

摘要

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

主权项

一种适用于高维散乱点云的索引查询方法，其特征在于包括如下步骤：1）根据给定的n维包含m个点的散乱点云数据构建点集P＝{p₁, p₂, ... , p_m}，点集中任意一点p_i的坐标为(a_i1, a_i2, ... , a_in)，存于逻辑主节点；2）一个逻辑主节点配套n个逻辑子节点，逻辑主节点将点集P中每一个点p₁, p₂, ... , p_m的id及其第j维坐标信息(a_1j, a_2j, ... , a_mj)分别发送至编号为j的逻辑子节点，各逻辑子节点接收后根据各点第j维坐标的大小顺序建立B⁺树索引，其中j＝1, 2, ... , n；3）对于n维查询区域R＝((s₁, t₁), (s₂, t₂), ... , (s_n, t_n))，逻辑主节点将其在第j维上的投影(s_j, t_j)分别发送至编号为j的逻辑子节点，逻辑子节点接收后基于之前创建的B⁺树索引查找位于范围(s_j, t_j)之内的点，并将点的id返回给逻辑主节点；4）逻辑主节点计算所有逻辑子节点返回的点id的交集，该交集即为高维散乱点云针对范围R的查询结果。