摘要
根据数据沿道路呈线性分布,道路相互连通的特点,提出连通拓扑和动态分段相结合的混合索引机制,分两步来实现查询过程:第一步通过连通索引来进行粗略查询;第二步根据粗略查询结果,利用动态分段索引完成精确查询。以此建立的道路网及沿线3维数据的空间索引具有很高的查询速度,能确保数据的快速动态装载,可满足道路网3维可视化的要求。最后通过实验对算法进行实现,并在空间效率和时间效率上与R树索引进行了比较。
It is well known that the data is along the road in a linear way and the roads connect to each other. According to the above characteristic, a hybrid index mechanism combining connection topology with dynamic segmentation is proposed in this paper, which can realize the querying process in two steps. The first step is to search rough by connecting index. Based on the results of the first step, the second step can finish the exact query process satisfactorily using dynamic segmentation index. This index mechanism with high query speed for loading data dynamically, and fulfills the demand of visualization of road network. Finally, some experiments had been made with the algorithm and given a comparison in space efficiency and time efficiency with R-tree index.
出处
《测绘学报》
EI
CSCD
北大核心
2006年第1期57-63,共7页
Acta Geodaetica et Cartographica Sinica
基金
国家自然科学基金项目(40301040
40271093)
关键词
道路网
空间索引
连通索引
动态分段索引
road net work
spatial index
connective index
dynamic segmentation index
作者简介
左小清（1972-），江西水新人，男，博士生，现从事3维GIS、GIS-T的理论与应用研究。E-mail：zuoxq@163．com。
