%0 Journal Article
%T Algorithms for Elevation Reconstruction from Elevation Contour<br>等高线图的高度恢复算法研究
%A LI Hui
%A SONG You li
%A ZHANG Jian wei
%A <br>李辉
%A 宋友厉
%A 张建伟
%J 中国图象图形学报
%D 2002
%I 
%X Algorithms to reconstruct digital elevation map(DEM) from elevation contour is widely used in many applications. In the process of designing a 3D terrain visualization program, where only elevation contour map is available, a new method, region intra interpolation algorithm, was proposed. It utilizes the structural features of elevation contour images, that is, image is partitioned into many regions by elevation contours and each region is only bound to at most 2 elevation values. Therefore each point inside this region can be calculated as a linear interpolation from the two boundary values. The problem then turns into finding the two shortest distances to its bounding elevation contours. Fast realization is also given out, and this speed up also achieved by special design utilizing elevation contour structures to save time on searching for the closest points. Compare with current algorithm like Quadrant Search algorithm, which is design based on a model of random distributing of known value, it shows good performance on both speed and accuracy.
%K Elevation contour
%K Digital elevation map(DEM)
%K Interpolation
%K Delaunay algorithm
%K 3D terrain<br>等高线图
%K 高度恢复算法
%K 数字高度图
%K 插值
%K Delaunay算法
%K 三维地貌
%K GIS
%K 地理信息系统
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=BF7DB042EA0A7F39&yid=C3ACC247184A22C1&vid=DF92D298D3FF1E6E&iid=708DD6B15D2464E8&sid=B169842BD52221DD&eid=E5572679EEAEEC9C&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=5