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