【技术实现步骤摘要】
本专利技术涉及信息处理，具体而言，涉及针对视角区域的索引方法、装置、计算机设备及存储介质。
技术介绍
1、随着技术的不断进步和市场的成熟，越来越多的智能设备具备地理定位功能。这些设备可以是gps轨迹记录设备或者北斗导航设备，通过这些智能设备可采集一系列户外活动的位置信息，包括时间、经度、纬度和海拔等。当人们在拍照、录像过程中，会将其地理位置和参数信息嵌入到图片文件中，在这个过程中，智能设备负责采集地理位置轨迹数据，并通过解析、传输、存储将数据应用到具体的业务系统中。
2、通常我们采用视角区域索引管理和查询视角区域的信息，一般将视角区域划分成不同的子区域，并在索引中存储每个子区域的信息。目前，主要采用基于r*树或基于网格索引的方法来实现视角区域索引，但是现有方法通常采用最小边界矩形，使得无效区域较大，同时查询中将会有许多冗余的候选数据，查询效率较低。
技术实现思路
1、本专利技术解决的问题是针对视角区域索引如何提高查询效率。
2、为解决上述问题，本专利技术提供一种针对视角区域的索引方法，包括：
3、获取原始视角区域数据集；
4、将所述原始视角区域数据集输入finedex索引模型得到原始索引数据集；
5、获取预设的查询圆范围，根据所述查询圆范围得到目标查询圆z地址区间，其中，所述查询圆范围用于表示给定一个圆心为q、半径为r的圆形查询范围；
6、根据所述目标查询圆z地址区间筛选所述原始索引数据集内的所有原始索引数据得
7、根据所述目标索引数据集得到多个最小凸五边形，其中，所述最小凸五边形与所述目标索引数据相对应；
8、判断所述最小凸五边形与所述查询圆范围的位置关系，根据判断的结果得到视角区域索引结果。
9、可选地，所述将所述原始视角区域数据集输入finedex索引模型得到原始索引数据集，包括：
10、分别根据所述原始视角区域数据得到视角区域z地址区间，其中，所述视角区域z地址区间包括最小视角区域z地址；
11、根据所有所述最小视角区域z地址对所述原始视角区域数据集内的所有原始视角区域数据降序排序得到目标视角区域数据集；
12、将所述目标视角区域数据集输入所述finedex索引模型得到所述原始索引数据集。
13、可选地，所述目标视角区域数据集包括多组目标视角区域数据，所述finedex索引模型构建方法，包括：
14、基于finedex索引方法，通过所述目标视角区域数据集构建树状索引结构，并利用基于模型复用的lpa算法得到finedex层次模型，其中，所述finedex层次模型包括多个叶子结点，所述叶子结点用于存储所述目标视角区域数据；
15、所述利用基于模型复用的lpa算法得到finedex层次模型，包括：
16、获取lpa子数据集和模型池，其中，所述模型池包括多个通过不同数据集得到的预训练模型；
17、通过所述lpa数据集在所述模型池中得到所述finedex层次模型；
18、根据所述finedex层次模型生成视角区域数据列表，所述视角区域数据列表与所述目标视角区域数据的z地址区间相对应；
19、根据所述视角区域数据列表将所述目标视角区域数据按顺序存入哈希表缓冲区；
20、根据所述finedex层次模型和所述哈希表缓冲区得到所述finedex索引模型。
21、可选地，所述根据所述查询圆范围得到目标查询圆z地址区间，包括：
22、根据所述查询圆范围得到初始查询圆z地址区间，其中，所述初始查询圆z地址区间包括最小初始查询圆z地址；
23、判断所述查询圆范围和所述原始索引数据集的位置关系，根据判断的结果扩充所述初始查询圆z地址区间得到所述目标查询圆z地址区间。
24、可选地，所述根据所述查询圆范围得到初始查询圆z地址区间，包括：
25、基于z顺序空间填充曲线，根据每个所述查询圆范围得到最小边界矩形，其中，所述最小边界矩形包括最小边界点；
26、将所述最小边界点的坐标作为所述最小查询圆z地址；
27、根据所述最小查询圆z地址和所述最大查询圆z地址得到所述初始查询圆z地址区间。
28、可选地，所述判断所述查询圆范围和所述原始索引数据集的位置关系，根据判断的结果扩充所述初始查询圆z地址区间得到所述目标查询圆z地址区间，包括：
29、当所述查询圆范围的位置和所述原始索引数据集的位置相交时，根据所述查询圆z地址区间得到分段函数；
30、基于二进制搜索，通过所述分段函数得到查询圆子域，所述查询圆子域用于表示以所述最小查询圆z地址为中心在预设范围内的所述原始索引数据；
31、根据每个所述原始索引数据得到相对应的视角区域z地址；
32、筛选所有所述视角区域z地址得到最小视角区域z地址；
33、将所述最小视角区域z地址作为所述最小初始查询圆z地址得到所述目标查询圆z地址区间。
34、可选地，所述判断所述最小凸五边形与所述查询圆范围的位置关系，根据判断的结果得到视角区域索引结果，包括：
35、当所述最小凸五边形的方向区间与所述查询圆范围的方向区间相交时，且所述最小凸五边形与所述查询圆范围的最短距离小于所述查询圆范围的半径时，将所述最小凸五边形对应的所述目标索引数据作为所述视角区域索引结果；
36、当所述最小凸五边形与所述查询圆范围的所述最短距离大于或等于所述半径时，选取下一所述最小凸五边形重复判断。
37、本专利技术所述的针对视角区域的索引方法，通过将所述原始视角区域数据集输入finedex索引模型得到原始索引数据集，选用finedex索引模型实现提高索引并行处理能力，降低不同线程之间的冲突。根据所述查询圆范围得到目标查询圆z地址区间，扩大查询圆z地址区间，避免有效数据遗漏。根据所述目标查询圆z地址区间进行筛选，得到多组在所述查询圆范围内的所述原始索引数据，得到初步结果，再利用所述最小凸五边形与所述查询圆范围的位置关系，根据判断的结果得到视角区域索引结果，提高视角区域查询效率。
38、本专利技术还提供一种针对视角区域的索引装置，包括：原始视角区域数据集获取单元，所述原始视角区域数据集获取单元用于获取原始视角区域数据集；
39、原始索引数据集获取单元，所述原始索引数据集获取单元用于将所述原始视角区域数据集输入finedex索引模型得到原始索引数据集；
40、目标查询圆z地址区间获取单元，所述目标查询圆z地址区间获取单元用于获取预设的查询圆范围，根据所述查询圆范围得到目标查询圆z地址区间，其中，所述查询圆范围用于表示给定一个圆心为q、半径为r的圆形查询范围；
41、本文档来自技高网...
【技术保护点】
1.一种针对视角区域的索引方法，其特征在于，包括：
2.根据权利要求1所述的针对视角区域的索引方法，其特征在于，所述将所述原始视角区域数据集输入FINEdex索引模型得到原始索引数据集，包括：
3.根据权利要求2所述的针对视角区域的索引方法，其特征在于，所述目标视角区域数据集包括多组目标视角区域数据，所述FINEdex索引模型的构建方法，包括：
4.根据权利要求1所述的针对视角区域的索引方法，其特征在于，所述根据所述查询圆范围得到目标查询圆Z地址区间，包括：
5.根据权利要求4所述的针对视角区域的索引方法，其特征在于，所述根据所述查询圆范围得到初始查询圆Z地址区间，包括：
6.根据权利要求4所述的针对视角区域的索引方法，其特征在于，所述判断所述查询圆范围和所述原始索引数据集的位置关系，根据判断的结果扩充所述初始查询圆Z地址区间得到所述目标查询圆Z地址区间，包括：
7.根据权利要求1所述的针对视角区域的索引方法，其特征在于，所述判断所述最小凸五边形与所述查询圆范围的位置关系，根据判断的结果得到视角区域索引结果，
8.一种针对视角区域的索引装置，其特征在于，包括：
9.一种计算机设备，其特征在于，包括存储有计算机程序的存储器和处理器，所述处理器执行所述计算机程序时,实现如权利要求1至7中任一项所述的针对视角区域的索引方法。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器读取并运行时，实现如权利要求1至7中任一项所述的针对视角区域的索引方法。
...【技术特征摘要】
1.一种针对视角区域的索引方法，其特征在于，包括：
2.根据权利要求1所述的针对视角区域的索引方法，其特征在于，所述将所述原始视角区域数据集输入finedex索引模型得到原始索引数据集，包括：
3.根据权利要求2所述的针对视角区域的索引方法，其特征在于，所述目标视角区域数据集包括多组目标视角区域数据，所述finedex索引模型的构建方法，包括：
4.根据权利要求1所述的针对视角区域的索引方法，其特征在于，所述根据所述查询圆范围得到目标查询圆z地址区间，包括：
5.根据权利要求4所述的针对视角区域的索引方法，其特征在于，所述根据所述查询圆范围得到初始查询圆z地址区间，包括：
6.根据权利要求4所述的针对视角区域的索引方法，其特征在于，所述判断所述查...
【专利技术属性】
技术研发人员：邓泽，李梦蓉，王力哲，严坤，
申请(专利权)人：中国地质大学武汉，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。