| 一种面向道路网3维数据的空间索引方法 |
| |
| 引用本文： | 左小清,李清泉.一种面向道路网3维数据的空间索引方法[J].测绘学报,2006,35(1):57-63. |
| |
| 作者姓名： | 左小清 李清泉 |
| |
| 作者单位： | 武汉大学,测绘遥感信息工程国家重点实验室,湖北,武汉,430079 |
| |
| 摘 要： | 根据数据沿道路呈线性分布,道路相互连通的特点,提出连通拓扑和动态分段相结合的混合索引机制,分两步来实现查询过程:第一步通过连通索引来进行粗略查询;第二步根据粗略查询结果,利用动态分段索引完成精确查询。以此建立的道路网及沿线3维数据的空间索引具有很高的查询速度,能确保数据的快速动态装载,可满足道路网3维可视化的要求。最后通过实验对算法进行实现,并在空间效率和时间效率上与R树索引进行了比较。
|
| 关 键 词： | 道路网 空间索引 连通索引 动态分段索引 |
| 文章编号： | 1001-1595（2006）01-0057-07 |
| 收稿时间： | 11 10 2004 12:00AM |
| 修稿时间： | 2004-11-102005-03-17 |
A Spatial Indexing Approach on Road Network Data |
| |
| ZUO Xiao-qing,LI Qing-quan.A Spatial Indexing Approach on Road Network Data[J].Acta Geodaetica et Cartographica Sinica,2006,35(1):57-63. |
| |
| Authors: | ZUO Xiao-qing LI Qing-quan |
| |
| Institution: | State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China |
| |
| Abstract: | 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. |
| |
| Keywords: | road network spatial index connective index dynamic segmentation index |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
