An improvement and realization of contour extraction algorithm based on RGD

BIAN Shu-li,LIU Jia-jia,WANG Hai-long,TIAN Lu
DOI: https://doi.org/10.3771/j.issn.1009-2307.2008.06.053
2008-01-01
Abstract:With an increasingly high advancement of the quality of DEM data,a correct and rapid contour extraction from Regular Digital Elevation Model has become an important way in the field of automatic drafting for contour,as well as in DEM precision evaluation.In this paper,based on the traditional algorithms,we reorganize the data structure of the grid,and put forward some concepts,such as Visited Value,Sign of the Middle Point,Perspective,etc.Those concepts are involved to advance precision and efficiency of the redisplay algorithm by dealing with some problems,such as principles of traveling through grids,contour tracing direction,keeping the consistency of contour direction,etc.
What problem does this paper attempt to address?