Non-Linear Contour-to-Grid Digital Interpolation,

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.

Document Details

Document Type
Technical Report
Publication Date
Oct 10, 1986
Accession Number
ADA180632

Entities

People

  • Betty A. Mandel
  • Christoph Wizgall
  • Javier Bernal

Organizations

  • Geospatial Research Laboratory

Tags

DTIC Thesaurus Topics

  • Altitude
  • Collecting Methods
  • Conversion
  • Elevation
  • Geometry
  • Interpolation
  • Mathematics
  • Sampling
  • Triangles

Fields of Study

  • Physics

Readers

  • Approximation Theory.
  • Computer Vision.
  • Graph Algorithms and Convex Optimization.