[发明专利]一种点云数据检索方法、装置、设备及存储介质在审
申请号: | 202011634571.2 | 申请日: | 2020-12-31 |
公开(公告)号: | CN112632338A | 公开(公告)日: | 2021-04-09 |
发明(设计)人: | 唐雪锋;吴文志 | 申请(专利权)人: | 广州极飞科技有限公司 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F16/903;G06F16/9035 |
代理公司: | 北京远智汇知识产权代理有限公司 11659 | 代理人: | 范坤坤 |
地址: | 510000 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据 检索 方法 装置 设备 存储 介质 | ||
1.一种点云数据检索方法,其特征在于,包括:
确定检索条件,其中,所述检索条件包括目标地理边界;
确定与所述检索条件匹配的全局标识符,并作为目标全局标识符;
在所述目标全局标识符对应的点云瓦片中,按照点云瓦片的树索引逐层级筛选出与所述目标地理边界关联的点云瓦片,得到筛选出的点云瓦片的树索引;其中,所述点云瓦片通过将点云数据按照树结构进行分割而得到;所述点云数据的地理边界、所述点云瓦片以及所述点云瓦片的树索引,与全局标识符对应存储。
2.根据权利要求1所述的方法,其特征在于,所述在所述目标全局标识符对应的点云瓦片中,按照点云瓦片的树索引逐层级筛选出与所述目标地理边界关联的点云瓦片,包括:
确定与所述目标全局标识符对应的点云瓦片的树索引列表;
确定与所述树索引列表中每个树索引对应的点云瓦片的地理边界;
按照树索引的层级关系基于所述点云瓦片的地理边界,逐层筛选出与所述目标地理边界关联的点云瓦片。
3.根据权利要求1所述的方法,其特征在于,所述按照点云瓦片的树索引逐层级筛选出与所述目标地理边界关联的点云瓦片,得到筛选出的点云瓦片的树索引,包括:
选择点云瓦片的树索引,并将选择的树索引作为目标树索引;
若目标地理边界在投影平面的第一投影边界包含所述目标树索引对应的点云瓦片的地理边界在所述投影平面的第二投影边界,将所述目标树索引作为筛选出的点云瓦片的树索引;其中,所述投影平面为水平面;
若所述第一投影边界与所述第二投影边界相交,或者所述第一投影边界被所述第二投影边界包含,选择所述目标树索引的子节点树索引;
返回将选择的树索引作为目标树索引的操作,直至遍历至最低层级的树索引,从最低层级的树索引中筛选点云瓦片的树索引,基于各个层级筛选出的点云瓦片的树索引,得到筛选出的点云瓦片的所有树索引;其中,目标地理边界在投影平面的第一投影边界,被最低层级的树索引对应的点云瓦片的地理边界在所述投影平面的第二投影边界所包含,或者目标地理边界在投影平面的第一投影边界,与最低层级的树索引对应的点云瓦片的地理边界在所述投影平面的第二投影边界相交,或者目标地理边界在投影平面的第一投影边界,包含最低层级的树索引对应的点云瓦片的地理边界在所述投影平面的第二投影边界。
4.根据权利要求3所述的方法,其特征在于,在得到筛选出的点云瓦片的树索引之后,还包括:
基于所述目标地理边界的高度数据进行再次筛选;
筛选出地理边界满足所述高度数据的点云瓦片,得到再次筛选出的点云瓦片的树索引。
5.根据权利要求1-4任一项所述的方法,其特征在于,所述确定与所述检索条件匹配的全局标识符,包括:
查询与所述目标地理边界存在空间位置关联的关联地理边界,确定与所述关联地理边界对应的全局标识符。
6.根据权利要求1-4任一项所述的方法,其特征在于,所述检索条件还包括点云数据的属性信息;
相应的,所述确定与所述检索条件匹配的全局标识符,包括:
查询与所述点云数据的属性信息对应的全局标识符,并作为中间全局标识符;
在所述中间全局标识符对应的地理边界中,查询与所述目标地理边界存在空间位置关联的关联地理边界,确定所述关联地理边界对应的全局标识符。
7.根据权利要求6所述的方法,其特征在于,所述点云数据的属性信息包括如下至少之一:
所述点云数据的采集时间,所述点云数据的归属者以及获取所述点云数据的飞行高度。
8.根据权利要求1-4任一项所述的方法,其特征在于,还包括:
将筛选出的点云瓦片进行可视化展示。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广州极飞科技有限公司,未经广州极飞科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202011634571.2/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置