COMPUTER STORAGE AND ANALYSIS OF CONTOUR MAP DATA.
Abstract
This report describes a method for storing and analyzing contour map data in a digital computer. The data is stored in the so-called contour-line-storage form. This form represents the contour lines in terms of sequences of octally encoded, short, straight-line segments. Algorithms can be developed to analyze the data directly in this form. In some cases, however, it may be advantageous first to convert the data into a form more suitable for the particular analysis. In this report, algorithms are described for locating the ground profile of a given path on a map, generating the gradient at a point on the map, and finding the volume between two elevations. As an illustration, some of the algorithms are applied to the problem of locating the ground track of an aircraft from the pilot's record of heading and altitude vs. time. This problem envolves selecting certain ground tracks as 'likely candidates,' generating the ground profile for each of these tracks, comparing these ground profiles with the pilot's record of altitude vs. time, and then selecting the candidate that most closely agrees with the pilot's record. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 1965
- Accession Number
- AD0617955
Entities
People
- S. P. Morse
Organizations
- New York University