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.

Contour-to-Grid Interpolation with Nonlinear Finite Elements: A Feasibility Study

Published

Author(s)

Betty Mandel, Javier Bernal, Christoph J. Witzgall

Abstract

The U.S. Army Engineer Topographic Laboratories and the National Bureau of Standards investigated the computational feasibility of developing a contour-to-grid algorithm by: (l) sampling a large set of digitized cartographic contour data with a tolerance band technique, (2) its subsequent triangulation with a Voronoi (Delaunay,Thiessen) method and (3) the construction of an interpolating smooth synthetic surface from which grids can be generated at any given interval. This report presents a discussion on the results obtained.
Citation
U.S. Army Engineer Topographic Laboratories Report (ETL-0472)

Keywords

cartography, Clough-Tocher element, contour line, Delaunay diagram, digitized data, finite element method, line generalization, surface interpolation, synthetic surface, terrain modeling, Thiessen diagram, tolerance band, triangulation, Voronoi diagram

Citation

Mandel, B. , Bernal, J. and Witzgall, C. (1987), Contour-to-Grid Interpolation with Nonlinear Finite Elements: A Feasibility Study, U.S. Army Engineer Topographic Laboratories Report (ETL-0472), [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=926887 (Accessed November 8, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created August 31, 1987, Updated October 12, 2021