Algorithmic Foundations of Geographic Information Systems

Abstract

This survey paper introduced various concepts and algorithms on terrains. The three basic models- the grid, the contour lines, and the triangulated irregular network- are described briefly, but the emphasis is on the triangulated irregular network (TIN) model. Algorithms are given for grid to TIN conversion, TIN traversal, contour line selection and computation, and drainage network computation. The efficiency of the algorithms is discussed as well.