Efficient contour line labelling for terrain modelling

Terrains are an essential part of outdoor environments. Terrain models are important for computer games and applications in architecture, urban design and archaeology. A popular and intuitive way to represent terrains is by contour maps. In order to render such representations in 3D the contours must be labelled with height values and converted to Digital Elevation Maps (DEM), which are regular grids of height values and are represented as gray scale images. The labelling of contour lines is time intensive for large maps and prone to errors. In this paper we present an efficient and novel algorithm for semiautomatically labelling contour maps and for converting them to DEMs. The algorithm first identifies point extrema which must be labelled by the user. The point extrema are connected by a graph and the contour lines crossed by edges are labelled automatically. We show that ambiguities can exist for so-called line extrema. Our algorithms will resolve ambiguous regions requiring a min...

• Type: Journal
• Year: 2010
• Where: ACSC
• Authors: Xin Xie, Burkhard Wünsche
• Keywords: ACSC 2010, Contour, Contour Lines, Contour Map, Theoretical Computer Science