Fast reconstruction of 3d terrain model from contour lines on 2d maps

  • Authors:
  • Byeong-Seok Shin;Hoe Sang Jung

  • Affiliations:
  • Department of Computer Science and Engineering, Inha University, Inchon, Korea;Department of Computer Science and Engineering, Inha University, Inchon, Korea

  • Venue:
  • AsiaSim'04 Proceedings of the Third Asian simulation conference on Systems Modeling and Simulation: theory and applications
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to create three-dimensional terrain models, a method that reconstructs geometric models from contour lines on two-dimensional map can be used. Previous methods divide a set of contour lines into simple matching regions and clefts [1],[2]. Since long processing time is taken for reconstructing clefts, its performance might be degraded in the case of handling complicated models containing a lot of clefts. In this paper, we propose a fast reconstruction method, which generates triangle strips with single tiling operation for simple region that does not contain branches. If there are some branches in contours, it partitions the contour lines into several sub-contours by considering the number of vertices and their spatial distribution. We implemented an automatic surface reconstruction system by using our method.