National Center for Geographic Information and Analysis
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.