Abstract
We present a radically new method for the multi-resolution representation of large terrain databases. Terrain data come as a collection of regularly sampled, freely overlapping grids, with arbitrary spacing and orientation. A multi-resolution model is built and updated dynamically off-line from such grids, which can be queried on-line to obtain a suitable collection of patches to cover a given domain with a given, possibly view-dependent, level of detail. Patches are combined to obtain a C k surface, with k depending on the type of base patches. The whole framework is designed to take advantage of the parallel computing power of modern GPUs.
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
Ammann, L., Génevaux, O., Dischler, J.-M.: Hybrid rendering of dynamic heightfields using ray-casting and mesh rasterization. In: Proceedings of Graphics Interface, GI 2010, Toronto, Ont., Canada, Canada, pp. 161–168. Canadian Information Processing Society (2010)
Bösch, J., Goswami, P., Pajarola, R.: Raster: simple and efficient terrain rendering on the gpu. In: Proceedings EUROGRAPHICS 2009 (Area Papers), Munich, Germany, pp. 35–42 (2009)
Carr, N.A., Hoberock, J., Crane, K., Hart, J.C.: Fast gpu ray tracing of dynamic meshes using geometry images. In: Gutwin, C., Mann, S. (eds.) Graphics Interface, pp. 203–209. Canadian Human-Computer Communications Society (2006)
Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., Scopigno, R.: Bdam - batched dynamic adaptive meshes for high performance terrain visualization. Comput. Graph. Forum 22(3), 505–514 (2003)
Dick, C., Krüger, J., Westermann, R.: GPU ray-casting for scalable terrain rendering. In: Proceedings of Eurographics 2009 - Areas Papers, pp. 43–50 (2009)
Lindstrom, P., Cohen, J.D.: On-the-fly decompression and rendering of multiresolution terrain. In: Proceedings of the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2010, pp. 65–73. ACM, New York (2010)
Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L.F., Faust, N., Turner, G.A.: Real-time, continuous level of detail rendering of height fields. In: SIGGRAPH 1996: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 109–118. ACM, New York (1996)
Livny, Y., Sokolovsky, N., Grinshpoun, T., El-Sana, J.: A gpu persistent grid mapping for terrain rendering. Vis. Comput. 24(2), 139–153 (2008)
Losasso, F., Hoppe, H.: Geometry clipmaps: terrain rendering using nested regular grids. In: SIGGRAPH 2004: ACM SIGGRAPH 2004 Papers, pp. 769–776. ACM, New York (2004)
NVIDIA Corporation. NVIDIA CUDA C programming guide (2012) (Version 4.2)
Oh, K., Ki, H., Lee, C.-H.: Pyramidal displacement mapping: a gpu based artifacts-free ray tracing through an image pyramid. In: Slater, M., Kitamura, Y., Tal, A., Amditis, A., Chrysanthou, Y. (eds.) VRST, pp. 75–82. ACM (2006)
Pajarola, R., Gobbetti, E.: Survey of semi-regular multiresolution models for interactive terrain rendering. Vis. Comput. 23(8), 583–605 (2007)
Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes, 3rd edn. The Art of Scientific Computing. Cambridge University Press (September 2007)
Samet, H.: Foundations of Multidimensional and Metric Data Structures. The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling. Morgan Kaufmann Publishers Inc., San Francisco (2005)
Tevs, A., Ihrke, I., Seidel, H.-P.: Maximum mipmaps for fast, accurate, and scalable dynamic height field rendering. In: Haines, E., McGuire, M. (eds.) SI3D, pp. 183–190. ACM (2008)
Treib, M., Reichl, F., Auer, S., Westermann, R.: Interactive editing of gigasample terrain fields. Computer Graphics Forum (Proc. Eurographics) 31(2), 383–392 (2012)
USGS and The University of Washington. Puget sound terrain, http://www.cc.gatech.edu/projects/large_models/ps.html
van der Laan, W.J., Jalba, A.C., Roerdink, J.B.T.M.: Accelerating wavelet lifting on graphics hardware using cuda. IEEE Transactions on Parallel and Distributed Systems 22, 132–146 (2011)
Voorhies, D.: Triangle-cube intersection. Graphics Gems III, 236–239 (1992)
Weiss, K., De Floriani, L.: Simplex and diamond hierarchies: Models and applications. In: Hauser, H., Reinhard, E. (eds.) Eurographics 2010 - State of the Art Reports, Norrköping, Sweden. Eurographics Association (2010)
Wendland, H.: Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree. Advances in Computational Mathematics 4(1), 389–396 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rocca, L., Panozzo, D., Puppo, E. (2013). Patchwork Terrains: Multi-resolution Representation from Arbitrary Overlapping Grids with Dynamic Update. In: Csurka, G., Kraus, M., Laramee, R.S., Richard, P., Braz, J. (eds) Computer Vision, Imaging and Computer Graphics. Theory and Application. Communications in Computer and Information Science, vol 359. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38241-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-38241-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38240-6
Online ISBN: 978-3-642-38241-3
eBook Packages: Computer ScienceComputer Science (R0)