Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-14T17:16:52.007Z Has data issue: false hasContentIssue false
  • English
  • Français

The Application of Oct-Tree Terrain Models to Real-Time Aircraft Flight Path Planning

Published online by Cambridge University Press:  30 October 2000

D. J. Allerton  and
M. C. Gia
D. J. Allerton
Affiliation:
College of Aeronautics, Cranfield University
M. C. Gia
Affiliation:
College of Aeronautics, Cranfield University
Get access Rights & Permissions [Opens in a new window]

Abstract

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.

Keywords

1. Data (DTED)2. Planning3. Air Navigation
Type
Research Article
Information
The Journal of Navigation , Volume 53 , Issue 3 , September 2000 , pp. 483 - 498
Copyright
© 2000 The Royal Institute of Navigation

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)