Abstract
The aim of the study is to increase the accuracy of a terrain triangulation while maintaining or reducing the number of triangles. To this end, a non-trivial algorithm for quadtree triangulation is proposed. The proposed algorithm includes: i) a resolution parameters calculation technique and ii) three error metric calculation techniques. Simulation software is also devised to apply the proposed algorithm. Initially, a data file is read to obtain the elevation data of a terrain. After that, a 3D mesh is generated by using the original quadtree triangulation algorithm and the proposed algorithm. For each of the algorithms, two situations are analyzed: i) the situation with fixed resolution parameters and ii) the situation with dynamically changing resolution parameters. For all of the cases, terrain accuracy value and number of triangles of 3D meshes are calculated and evaluated. Finally, it is shown that dynamically changing resolution parameters improve the algorithms’ performance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mello, F., Strauss, E., Oliviera, A., Gesualdi, A.: Non-Uniform Mesh Simplification Using Adaptative Merge Procedures (2000)
Yang, B., Shi, W., Li, O.: An integrated TIN and Grid method for constructing multi-resolution digital terrain models. International Journal of Geographical Information Science 19, 1019–1038 (2005)
Magillo, P., Bertocci, V.: Managing Large Terrain Data Sets with a Multiresolution Structure. In: 11th International Workshop on Database and Expert Systems Applications Proceedings, pp. 894–898 (2000)
Röttger, S., Heidrich, W., Slusallek, P., Seidel, H.: Real-Time Generation of Continuous Levels of Detail for Height Fields (1998)
Lee, M., Samet, H.: Navigating through triangle meshes implemented as linear quadtrees. ACM Transactions on Graphics 19, 79–121 (2000)
Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L., Faust, N., Turner, G.: Real-time continuous level of detail rendering of height fields. Computer Graphics 20, 109–118 (1996)
Duchaineau, M., Wolinsky, M., Sigeti, D.: ROAMING terrain: real-time optimally adapting meshes. In: Proceedings of IEEE Visualization 1997, Phoenix, Arizona, pp. 81–88. IEEE Computer Society Press, Los Alamitos (1997)
Evans, W., Kirkpatrick, D., Townsend, G.: Right triangular irregular Networks. Technical Report 97-09, Department of Computer Science, University of Arizona, Tucson, Arizona (1997)
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)
Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., Scopigno, R.: BDAM: batched dynamic adaptive meshes for high performance terrain visualization. Computer Graphics Forum 22, 505–514 (2003)
Cine, D., Egbert, P.: Terrain Decimation Through Quadtree Morphing. IEEE Transactions on Visualization and Computer Graphics 7, 62–69 (2001)
Pajarola, R.: Overview of Quadtree-based Terrain Triangulation and Visualization. UCI- ICS Technical Report No. 02-01 (2002)
Lanthier, M., Bradley, D.: Evaluation of Real-Time Continuous Terrain Level of Detail Algorithms, Honours Project, Carleton University, Ottawa (2003)
Pajarola, R.: Large Scale Terrain Visualization Using The Restricted Quadtree Triangulation (1998)
Wright, R., Sweet, M., Lipchak, B.: OpenGL SuperBible, 3rd edn. (2004)
Plane Equation, MathWorld, Web Page Source, http://mathworld.wolfram.com/Plane.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Samet, R., Ozsavas, E. (2007). Optimization of Quadtree Triangulation for Terrain Models. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2007. Lecture Notes in Computer Science, vol 4678. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74607-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-74607-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74606-5
Online ISBN: 978-3-540-74607-2
eBook Packages: Computer ScienceComputer Science (R0)