一种面向道路网3维数据的空间索引方法

被引：5

作者：

左小清

李清泉

机构：

[1] 武汉大学测绘遥感信息工程国家重点实验室

来源：

测绘学报 | 2006年 / 01期

关键词：

道路网; 空间索引; 连通索引; 动态分段索引;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

根据数据沿道路呈线性分布,道路相互连通的特点,提出连通拓扑和动态分段相结合的混合索引机制,分两步来实现查询过程:第一步通过连通索引来进行粗略查询;第二步根据粗略查询结果,利用动态分段索引完成精确查询。以此建立的道路网及沿线3维数据的空间索引具有很高的查询速度,能确保数据的快速动态装载,可满足道路网3维可视化的要求。最后通过实验对算法进行实现,并在空间效率和时间效率上与R树索引进行了比较。

引用

页码：57 / 63

页数：7

共 6 条

[1] 一种基于Hilbert排列码的GIS空间索引方法 [J].

陆锋 ;

周成虎 .

计算机辅助设计与图形学学报, 2001, (05) :424-429

[2]

整体SIS的数据组织与处理方法[M]. 武汉测绘科技大学出版社 , 龚健雅著, 1993

[3] Generalized model for linear referencing in transportation [J].

Scarponcini, P .

GEOINFORMATICA, 2002, 6 (01) :35-55

[4]

The TV-tree: An index structure for high-dimensional data[J] . King-Ip Lin,H. V. Jagadish,Christos Faloutsos.The VLDB Journal . 1994 (4)

[5] AN EMPIRICAL PERFORMANCE COMPARISON OF SOME VARIATIONS OF THE K-D TREE AND BD TREE [J].

DANDAMUDI, SP ;

SORENSON, PG .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1985, 14 (03) :135-159

[6]

Quad trees a data structure for retrieval on composite keys[J] . R. A. Finkel,J. L. Bentley.Acta Informatica . 1974 (1)

← 1 →