PATCHWORK TERRAINS

Luigi Rocca, Daniele Panozzo, Enrico Puppo

2012

Abstract

We present a radically new method for the management, multi-resolution representation and rendering of large terrain databases. Our method has two main benefits: it provides a Ck representation of terrain, with k depending on the type of base patches; and it supports efficient updates of the database as new data come in. We assume terrain data to come as a collection of regularly sampled 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 Ck surface. The whole framework can is designed to take advantage of the parallel computing power of modern GPUs.

References

  1. Carr, N. A., Hoberock, J., Crane, K., and Hart, J. C. (2006). Fast gpu ray tracing of dynamic meshes using geometry images. In Gutwin, C. and Mann, S., editors, Graphics Interface, pages 203-209. Canadian Human-Computer Communications Society.
  2. Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., and Scopigno, R. (2003). Bdam - batched dynamic adaptive meshes for high performance terrain visualization. Comput. Graph. Forum, 22(3):505- 514.
  3. Dick, C., Krüger, J., and Westermann, R. (2009). GPU raycasting for scalable terrain rendering. In Proceedings of Eurographics 2009 - Areas Papers, pages 43-50.
  4. Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L. F., Faust, N., and Turner, G. A. (1996). Real-time, continuous level of detail rendering of height fields. In SIGGRAPH 7896: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pages 109-118, New York, NY, USA. ACM.
  5. Losasso, F. and Hoppe, H. (2004). Geometry clipmaps: terrain rendering using nested regular grids. In SIGGRAPH 7804: ACM SIGGRAPH 2004 Papers, pages 769-776, New York, NY, USA. ACM.
  6. Oh, K., Ki, H., and Lee, C.-H. (2006). Pyramidal displacement mapping: a gpu based artifacts-free ray tracing through an image pyramid. In Slater, M., Kitamura, Y., Tal, A., Amditis, A., and Chrysanthou, Y., editors, VRST, pages 75-82. ACM.
  7. Pajarola, R. and Gobbetti, E. (2007). Survey of semi-regular multiresolution models for interactive terrain rendering. Vis. Comput., 23(8):583-605.
  8. Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. (2007). Numerical Recipes 3rd Edition: The Art of Scientific Computing. Cambridge University Press, 3 edition.
  9. Samet, H. (2005). Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
  10. Tevs, A., Ihrke, I., and Seidel, H.-P. (2008). Maximum mipmaps for fast, accurate, and scalable dynamic height field rendering. In Haines, E. and McGuire, M., editors, SI3D, pages 183-190. ACM.
  11. USGS and The University of Washington (2011). Puget sound terrain. http://www.cc.gatech.edu/projects/large models/ps.html.
  12. Voorhies, D. (1992). Triangle-cube intersection. Graphics Gems III, pages 236-239.
  13. Weiss, K. and De Floriani, L. (2010). Simplex and diamond hierarchies: Models and applications. In Hauser, H. and Reinhard, E., editors, Eurographics 2010 - State of the Art Reports, Norrköping, Sweden. Eurographics Association.
  14. Wendland, H. (1995). Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree. Advances in Computational Mathematics, 4(1):389-396.
Download


Paper Citation


in Harvard Style

Rocca L., Panozzo D. and Puppo E. (2012). PATCHWORK TERRAINS . In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012) ISBN 978-989-8565-02-0, pages 67-76. DOI: 10.5220/0003848500670076


in Bibtex Style

@conference{grapp12,
author={Luigi Rocca and Daniele Panozzo and Enrico Puppo},
title={PATCHWORK TERRAINS},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)},
year={2012},
pages={67-76},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003848500670076},
isbn={978-989-8565-02-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2012)
TI - PATCHWORK TERRAINS
SN - 978-989-8565-02-0
AU - Rocca L.
AU - Panozzo D.
AU - Puppo E.
PY - 2012
SP - 67
EP - 76
DO - 10.5220/0003848500670076