A HIERARCHICAL SPATIAL DATA STRUCTURE FOR GLOBAL GEOGRAPHIC INFORMATION-SYSTEMS

被引:100
作者
GOODCHILD, MF [1 ]
YANG, SR [1 ]
机构
[1] UNIV CALIF SANTA BARBARA,DEPT GEOG,SANTA BARBARA,CA 93106
来源
CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING | 1992年 / 54卷 / 01期
基金
美国国家科学基金会;
关键词
D O I
10.1016/1049-9652(92)90032-S
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Hierarchical spatial data structures offer the distinct advantages of data compression and fast access, but are difficult to adapt to the globe. Following Dutton, we propose projecting the globe onto an octahedron and then recursively subdividing each of its eight triangular faces into four triangles. We provide procedures for addressing the hierarchy and for computing addresses in the hierarchical structure from latitude and longitude and vice versa. At any level in the hierarchy the finite elements are all triangles, but are only approximately equal in area and shape; we provide methods for computing area and for finding the addresses of neighboring triangles. © 1992.
引用
收藏
页码:31 / 44
页数:14
相关论文
共 14 条
[1]  
DUTTON G, 1989, ACCURACY OF SPATIAL DATABASES, P125
[2]  
DUTTON G, 1988, UNPUB COMPUTATIONAL
[3]  
DUTTON G, 1988, CARTOGRAPHICS, V21, P188
[4]  
FEKETE G, 1990, P VISUALIZATION 90 S
[5]  
FEKETE G, 1984, P WORKSHOP COMPUTER
[6]  
FEKETE G, 1990, P EXTRACTING MEANING
[7]  
Goodchild M. F., 1983, P AUTOCARTO 6, V1, P400
[8]  
GOODCHILD MF, 1989, P AUTO CARTO, V9, P444
[9]  
Mark D. M., 1986, Spatial Data Processing Using Tesseral Methods. Collected Papers from Tesseral Workshops 1 and 2, P179
[10]  
SAALFELD A, 1988, NCGIA SPECIALIST M J