Terrain Reconstruction from Contours by Skeleton Construction

Authors: Thibault D.¹; Gold C.M.²

Source: GeoInformatica, Volume 4, Number 4, December 2000 , pp. 349-373(25)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

Abstract:

Generating terrain models from contour input is still an important process. Most methods have been unsatisfactory, as they either do not preserve the form of minor ridges and valleys, or else they are poor at modeling slopes. A method is described here, based on curve extraction and generalization techniques, that is guaranteed to preserve the topological relationships between curve segments. The skeleton, or Medial Axis Transform, can be extracted from the Voronoi diagram of a well-sampled contour map and used to extract additional points that eliminate cases of “flat triangles” in a triangulation. Elevation estimates may be made at these points. Based on this approach it is possible to make reasonable estimates of slopes for terrain models, and to extract meaningful intermediate points for triangulated irregular networks (TINs).

Keywords: terrain modeling; Delaunay/Voronoi diagrams; contour lines; skeleton; generalization

Language: English

Document Type: Regular paper

Affiliations: 1: Center for Research in Geomatics, Laval University, Quebec City, Qc, Canada d.thibault@tecsult.com 2: Center for Research in Geomatics, Laval University, Quebec City, Qc, Canada and Department of Land Surveying and Geo-Informatics, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong ChristopherGold@Voronoi.com

Publication date: 2000-12-01