A triangular hierarchical data structure has been proposed as the basisfor a global geographical information system

In this paper we briefly review onesuch scheme based on recursive subdivision of an octahedron

and conversion algo-rithms to and from latitude/longitude。Schemes for representing point

line and areaobjects on the earth’s surface are described.We present algorithms for identifyingtriangle neighbors

region filling and object dilation。