Title :
Iterative TIN generation from digital evaluation models
Author :
Polis, Michael F. ; McKeown, David M.
Author_Institution :
Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
Abstract :
A technique for producing a triangulated irregular network (TIN) from a digital elevation model (DEM) is described. The overall goal is to produce an approximate terrain description that preserves the major topographic features using a greatly reduced set of points selected from the original DEM. The TIN generation process is iterative; at each iteration, areas in the DEM that lie outside of a user-supplied error tolerance in the TIN are identified, and points are chosen from the DEM to more accurately model these areas. Point selection involves the computation of the difference between the actual DEM and an approximate DEM. This approximate DEM is calculated by interpolating elevation points from the TIN
Keywords :
image processing; interpolation; iterative methods; approximate terrain description; digital evaluation models; topographic features; triangulated irregular network; user-supplied error tolerance; Aerospace electronics; Computer science; Contracts; Digital elevation models; Interpolation; Laboratories; Research and development; Surface topography; Terrain mapping; Tin;
Conference_Titel :
Computer Vision and Pattern Recognition, 1992. Proceedings CVPR '92., 1992 IEEE Computer Society Conference on
Conference_Location :
Champaign, IL
Print_ISBN :
0-8186-2855-3
DOI :
10.1109/CVPR.1992.223172