An algorithm for extracting contour lines based on interval tree from grid DEM
Tao Wang · Geo-spatial Information Science · 2008
This paper proposes a new algorithm for determining the starting points of contour lines. The new algorithm is based on the interval tree. The result improves the algorithm’s efficiency remarkably. Further, a new strategy is designed to constrain the direction of threading and the resulting contour bears more meaningful information.