Accession Number : ADA180632

Title :   Non-Linear Contour-to-Grid Digital Interpolation,

Corporate Author : ARMY ENGINEER TOPOGRAPHIC LABS FORT BELVOIR VA

Personal Author(s) : Mandel,Betty A. ; Wizgall,Christoph ; Bernal,Javier

Report Date : 10 OCT 1986

Pagination or Media Count : 11

Abstract : A technical approach to teh task of performing a contour to grid conversion using nonlinear interpolation has been studied. The approach consists of reconstructing a terrain surface from the digitized contour lines on a map. The approximating surface is defined in terms of a partition of the region into irregular triangles obtained by a Voronoi method. The vertices of the triangles are selected by sampling a large set of digitized contour data with a tolerance band technique. The result is a smooth synthetic surface with which the elevation of any given point can be calculated. Therefore, grids of any given dimensions can be generated.

Descriptors :   *CONTOURS, *CONVERSION, *GRIDS, *MAPPING(TRANSFORMATIONS), ELEVATION, INTERPOLATION, METHODOLOGY, NONLINEAR SYSTEMS, SAMPLING, DIGITAL SYSTEMS, SURFACES, TERRAIN, TRIANGLES

Subject Categories : Cartography and Aerial Photography
      Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE