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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barequet, G., Sharir, M.: Piecewise-Linear Interpolation between Polygonal Slices. Computer Vision and Image Understanding 63(2), 251–272 (1996)
Barequet, G., Shapiro, D., Tal, A.: Multilevel Sensitive Reconstruction of Polyhedral Surfaces from Parallel Slices. The Visual Computer 16(2), 116–133 (2000)
Lindstrom, P., Pascucci, V.: Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-core Visualization. IEEE Transactions on Visualization and Computer Graphics 8, 239–254 (2002)
Lindstrom, P.: Out-of-core Simplification of Large Polygonal Models. ACM SIGGRAPH, 259–262 (2000)
Duchaineau, M., Wolinsky, M., Segeti, D., Miller, M., Aldrich, C., Mineev-Weisstein, M.: ROAMing Terrain: Real-time Optimally Adaptive Meshes. ACM SIGGRAPH, 81–88 (1997)
Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L., Faust, M., Turner, G.: Real-time Continuous Level of Detail Rendering of Height Fields. ACM SIGGRAPH, 109–118 (1996)
Rottger, S., Heidrich, W., Slasallek, P., Seidel, H.: Real-time Generation of Continuous Level of Detail for Height Fields. In: Proceedings of 6th International Conference in Central Europe on Computer Graphics and Visualization, pp. 315–322 (1998)
Shin, B., Choi, E.: An Efficient CLOD Method for Large-scale Terrain Visualization. In: Proceedings of ICEC (2004) (to be published)
Klincsek, G.: Minimal Triangulations of Polygonal Domains. Annals of Discrete Mathematics 9, 121–123 (1980)
Bajaj, C., Coyle, E., Lin, K.: Arbitrary Topology Shape Reconstruction for Planar Cross Sections. Graphical Models and Image Processing 58(6), 524–543 (1996)
Soroka, B.: Generalized Cones from Serial Sections. Computer Graphics and Image Processing 15(2), 154–166 (1981)
Meyers, D., Skinner, S., Sloan, K.: Surfaces from Contours. ACM Trans. on Graphics 11(3), 228–258 (1992)
Klein, R., Schilling, A., Strasser, W.: Reconstruction and Simplification of Surface from Contours. In: 7th Pacific Conference on Computer Graphics and Applications, pp. 198–207 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shin, BS., Jung, H.S. (2005). Fast Reconstruction of 3D Terrain Model from Contour Lines on 2D Maps. In: Baik, DK. (eds) Systems Modeling and Simulation: Theory and Applications. AsiaSim 2004. Lecture Notes in Computer Science(), vol 3398. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30585-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-30585-9_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24477-6
Online ISBN: 978-3-540-30585-9
eBook Packages: Computer ScienceComputer Science (R0)