This paper outlines a technique to represent terrain using tree structures, based on Morton
ordering to avoid the use of pointers. This approach enables terrain data to be organised in
a hierarchical form affording a trade-off between the speed of access to the terrain database
and resolution of the terrain data extracted from the tree. A set of database access algorithms
is developed that form the basis of path extraction needed for real-time mission management.
Several examples are presented to illustrate the performance of the routeing algorithms
developed in the paper.
