TY - JOUR
T1 - A hierarchical spatial data structure for global geographic information systems
AU - Goodchild, Michael F.
AU - Shiren, Yang
N1 - Funding Information:
The National Center for GeographicI nformationa nd Analysis is supported by the National Science Foundationu nder Grant SES 88-10917.
PY - 1992/1
Y1 - 1992/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0026454316&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0026454316&partnerID=8YFLogxK
U2 - 10.1016/1049-9652(92)90032-S
DO - 10.1016/1049-9652(92)90032-S
M3 - Article
AN - SCOPUS:0026454316
SN - 1049-9652
VL - 54
SP - 31
EP - 44
JO - CVGIP: Graphical Models and Image Processing
JF - CVGIP: Graphical Models and Image Processing
IS - 1
ER -