Accession Number:

ADA128189

Title:

Information-Theoretic Surface Modeling,

Descriptive Note:

Corporate Author:

ARMY ENGINEER TOPOGRAPHIC LABS FORT BELVOIR VA

Personal Author(s):

Report Date:

1983-01-01

Pagination or Media Count:

12.0

Abstract:

The problem of estimating the form of a surface, given a set of points lying on that surface, is a fundamental concern in automated cartography. A good deal of effort has been spent investigating the problem by using particular terrain modeling schemes, but no general approach has previously been developed. In this paper, we examine the problem of terrain estimation from an information-theoretic viewpoint. Geometric analysis shows that there is an essentially unique criterion for the optimal choice of an estimated terrain surface given limited knowledge of that surface. We briefly review this theory, and then turn to the practical question of developing versatile and efficient software for manipulating terrain elevation data based on the information-theoretic analysis. The contour to grid estimation system CONTOGES was implemented at the U.S. Army Engineer Topographic Laboratories USAETL as a preliminary check of the theoretical work. We discuss the particular algorithm and the results of a test of the software system. Author

Subject Categories:

  • Cartography and Aerial Photography
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE