Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Non-Linear Contour-to-Grid Digital Interpolation

Published

Author(s)

Betty Mandel, Christoph J. Witzgall, Javier Bernal

Abstract

A technical approach to the 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.
Proceedings Title
Proceedings of the Conference on Mapping, Charting, and Geodesy
Conference Location
, US
Conference Title
Department of Defense Conference on Mapping, Charting, and Geodesy

Keywords

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

Citation

Mandel, B. , Witzgall, C. and Bernal, J. (1986), Non-Linear Contour-to-Grid Digital Interpolation, Proceedings of the Conference on Mapping, Charting, and Geodesy, , US, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=926888 (Accessed April 16, 2024)
Created October 9, 1986, Updated October 12, 2021