发明公开
CN104050283A 一种适用于高维散乱点云的索引查询方法
无效 - 撤回
- 专利标题: 一种适用于高维散乱点云的索引查询方法
- 专利标题(英): Index inquiry method suitable for high-dimensional scattered point cloud
-
申请号: CN201410301833.1申请日: 2014-06-27
-
公开(公告)号: CN104050283A公开(公告)日: 2014-09-17
- 发明人: 刘仁义 , 张丰 , 杜震洪 , 陈明 , 宣伟浩 , 郭绿奕
- 申请人: 浙江大学
- 申请人地址: 浙江省杭州市西湖区浙大路38号
- 专利权人: 浙江大学
- 当前专利权人: 浙江大学
- 当前专利权人地址: 浙江省杭州市西湖区浙大路38号
- 代理机构: 杭州求是专利事务所有限公司
- 代理商 张法高
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
本发明公开了一种适用于高维散乱点云的索引查询方法。包括如下步骤:1)将散乱点云数据中每一个点的坐标存于逻辑主节点;2)逻辑主节点将每一个点的id及其第j维坐标信息分别发送至编号为j的逻辑子节点,后者接收后建立B+树索引;3)逻辑主节点将查询区域R在第j维上的投影分别发送至编号为j的逻辑子节点,后者接收后查找位于投影范围之内的点,并将点的id返回给逻辑主节点;4)逻辑主节点计算所有逻辑子节点返回的点id的交集。本发明将n维空间的范围查询转换为n个并行的一维空间范围查询,大幅提高了高维散乱点云的查询效率,有效解决了现有索引方法存在的分辨率单一、通用性不高、数据冗余等问题。