A Reconstruction Method for Broken Contour Lines Based on Similar Contours

Abstract

The reconstruction of a broken contour line is a prerequisite for the automated processing of contour lines. When the situation with broken contour lines is severe or the terrain is more complex, incorrect and missing connections are most likely to occur using traditional methods. In this paper, a reconstruction method for broken contour lines based on similar and completely closed contours is proposed. First, node densification is conducted on broken contour lines to improve the identification accuracy of the reference line. Second, the discrete Fréchet distance is used to select a reference line and perform reconstruction. Finally, the actual data of Yunnan Province are utilized for verification. The results show that the method proposed in this paper can achieve better reconstruction of broken contour lines, especially for severe broken contour situations or complex terrains; the reconstruction accuracy is significantly improved over that of the traditional method, indicating good feasibility.

Keywords

• broken contour line
• reconstruction
• reference line
• similarity measurement
• Fréchet distance