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)

  • Author(s): Goodchild, Michael F.
  • Shiren, Yang
  • Dutton, Geoffrey
  • et al.

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
Current View