-
题名基于三维网格-R树的混合索引方法研究
被引量：5
- 1
-
-
作者
刘永山
龚翔
孔德瀚
单磊敬
-
机构
燕山大学信息科学与工程学院
河北环境工程学院信息工程系
中国人民解放军联勤保障部队北戴河康复疗养中心
-
出处
《燕山大学学报》
CAS
北大核心
2020年第2期138-149,共12页
-
基金
国家自然科学基金资助项目(61972334)
河北省自然科学基金资助项目(F2017203019)
河北省教育厅青年基金资助项目(QN2019044)。
-
文摘
针对三维场景下空间数据分布不均匀呈现区域密集的问题,本文提出并建立了三维网格-R树混合索引结构,在此基础上给出详细的维护与查询算法。该混合索引结构综合了网格快速划分三维空间以及R树高效查询的优点,较好地解决了海量非均匀分布的三维数据的快速管理、查询问题。最后针对上述混合索引结构模型构建了实验系统,对不同大小、不同分布下的数据集进行范围查询、k近邻查询对比测试,实验结果均表明了该混合索引结构在查询方面的良好性能。
-
关键词
空间数据
混合索引结构
网格
r树
三维网格-r树
-
Keywords
spatial data
hybrid index structure
grid
r-tree
3D grid-r tree
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名嵌入式三维电子地图空间数据索引研究
被引量：4
- 2
-
-
作者
沈永增
徐均
刘东岳
-
机构
浙江工业大学信息工程学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2012年第7期94-97,共4页
-
基金
浙江省科技厅面上项目(2007C30008)
-
文摘
研究各种索引结构,如B树、四叉树、八叉树、网格、R树等,在此基础上提出一种网格索引和R树索引结合的索引方式。它适合作为嵌入式环境下的三维电子地图的外存索引。它比单纯的网格索引减少了数据冗余;比单纯的R树索引减少了区域重叠情况,降低了R树的高度,减少了检索的时间。并且其有效性在Android系统中得到了验证。
-
关键词
三维电子地图
网格索引
r树
ANDrOID
嵌入式系统
-
Keywords
3D digital map grid-based index r-tree Android Embedded system
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
