Skip to main content
Open Access Publications from the University of California

Spatial Data Representation and Basic Operations for a Triangular Hierarchical Data Structure (91-8)


A triangular hierarchical data structure has been proposed as the basis for a global geographical information system. In this paper we briefly review one such scheme based on recursive subdivision of an octahedron and conversion algorithms to and from latitude/longitude. Schemes for representing point, line and area objects on the earth's surface are described. We present algorithms for identifying triangle neighbors, region filling and object dilation.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View