Abstract
This paper presents a set of new techniques oriented towards the real-time visualization of large terrains. These techniques are mainly focused on semi-regular triangulations of non-restricted quadtree terrain representations. Despite the fact that the paper shows that triangulations based on non-restricted quadtrees are as simple and efficient as those based on restricted quadtrees, the new triangulations avoid discontinuity problems among the boundaries of different patches without the need for tree balancing and extra triangles addition. Another important feature of the proposed triangulation is that it incorporates an efficient method for building triangle strips and triangle fans for the efficient rendering of the final triangle mesh.
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
Blow, J.: Terrain Rendering at high levels of detail. In: Proceedings of the 2000 Game Developers Conference (2000)
Duchaineau, M., Wolinsky, M., Sigeti, D.E., Miller, M.C., Aldrich, C., Minnev- Weinstein, M.B.: ROAMing Terrain: Real-Time Optinally Adapting Meshes. In: Proceedings of the IEEE Visualitation 1997, pp. 81–88 (1997)
Evans, W., Kirkpatrick, D., Townsend, G.: Rigth-triangulated irregular networks. Algorithmica 30(2), 264–286 (2001)
Von Herezen, H., Barr, A.: Accurate triangulations of deformed intersecting surfaces. In: SIGGRAPH 1987, Computer Graphics Proceedings, pp. 103–110 (1987)
Hoppe, H.: Progresive Meshes. In: SIGGRAPH 1996 Conf. Proc, pp. 99–108 (1996)
Hoppe, H.: View-Dependent Refinement of Progresive Meshes. In: SIGGRAPH 1997 Conf. Proc, pp. 189–198 (1997)
Hoppe, H.: Smooth view-dependent level-of-detail control and its applications to terrain rendering. In: Proceedings, IEEE Visualization 1998, pp. 35–42 (1998)
Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L.F., Faust, N., Turner, G.A.: Real-Time Level of Detail Rendering of Height Fields. In: Proceedings of the 23rd annual conference on Computer Graphics, SIGGRAPH 1996, pp. 109–118 (1996)
Lindstrom, P., Pascucci, V.: Terrain Simplification Simplified: A General Framework forView-Dependent Out-of-CoreVisualization. IEEE Transactions on Visualization and Computer Graphics 8(3), 239–254 (2002)
Pajarola, R.: Large Scale Terrain Visualization Using The Restricted Quadtree Triangulation. In: Proceedings of the conference on Visualization 1998, pp. 19–26 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pérez, M., Olanda, R., Fernández, M. (2004). Visualization of Large Terrain Using Non-restricted Quadtree Triangulations. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24709-8_71
Download citation
DOI: https://doi.org/10.1007/978-3-540-24709-8_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22056-5
Online ISBN: 978-3-540-24709-8
eBook Packages: Springer Book Archive