Skip to main content
SpringerLink
Log in

Displacement patches for view-dependent rendering

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In this paper we present a new approach for interactive view-dependent rendering of large polygonal data sets which relies on advanced features of modern graphics hardware. Our preprocessing algorithm starts by generating a simplified representation of the input mesh. It then builds a multiresolution hierarchy for the simplified model. For each face in the hierarchy, it generates and assigns a displacement map that resembles the original surface represented by that face. At runtime, the multiresolution hierarchy is used to select a coarse view-dependent level-of-detail representation, which is sent to the graphics hardware. The GPU then refines the coarse representation by replacing each face with a planar tile, which is elevated according to the assigned displacement map. Our results show that our implementation achieves quality images at high frame rates.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lee, A., Moreton, H., Hoppe, H.: Displaced subdivision surfaces. In: Proceedings of SIGGRAPH ’00, pp. 85–94 (2000)

    Chapter  Google Scholar 

  2. Livny, Y., Bauman, G., El-Sana, J.: Displacement patches for GPU-oriented view-dependent rendering. In: Proceedings of GRAPP ’08, pp. 181–190 (2008)

    Google Scholar 

  3. Hoppe, H.: View-dependent refinement of progressive meshes. In: Proceedings of SIGGRAPH ’97, pp. 189–198 (1997)

    Chapter  Google Scholar 

  4. Luebke, D., Erikson, C.: View-dependent simplification of arbitrary polygonal environments. In: Proceedings of SIGGRAPH ’97, pp. 199–207 (1997)

    Chapter  Google Scholar 

  5. De Floriani, L., Magillo, P., Puppo, E.: Efficient implementation of multi-triangulations. In: Proceedings of Visualization ’98, pp. 43–50 (1998)

    Google Scholar 

  6. Hoppe, H.: New quadric metric for simplifying meshes with appearance attributes. In: Proceedings of Visualization ’99, pp. 59–66 (1999)

    Google Scholar 

  7. Cignoni, P., Montani, C., Rocchini, C., Scopigno, R., Tarini, M.: Preserving attribute values on simplified meshes by re-sampling detail textures. Vis. Comput. 15(10), 519–539 (1999)

    Article  Google Scholar 

  8. Pajarola, R.: Fastmesh: Efficient view-dependent meshing. In: Proceedings of Pacific Graphics ’01, pp. 22–30 (2001)

    Google Scholar 

  9. Kim, J., Lee, S.: Truly selective refinement of progressive meshes. In: Proceedings of Graphics Interface ’01, pp. 101–110 (2001)

    Google Scholar 

  10. El-Sana, J., Sokolovsky, N., Silva, C.: Integrating occlusion culling with view-dependent rendering. In: Proceedings of Visualization ’01, pp. 371–378 (2001)

    Google Scholar 

  11. Yoon, S., Salomon, B., Manocha, D.: Interactive view-dependent rendering with conservative occlusion culling in complex environments. In: Proceedings of Visualization ’03 (2003)

    Google Scholar 

  12. El-Sana, J., Chiang, Y.: External memory view-dependent simplification. Comput. Graph. Forum 19(3), 139–150 (2000)

    Article  Google Scholar 

  13. DeCoro, C., Pajarola, R.: Xfastmesh: Fast view-dependent meshing from external memory. In: Proceedings of Visualization ’02, pp. 363–370 (2002)

    Google Scholar 

  14. Cohen, J., Olano, M., Manocha, D.: Appearance-preserving simplification. In: Proceedings of SIGGRAPH ’98, pp. 115–122 (1998)

    Chapter  Google Scholar 

  15. Erikson, C., Manocha, D.: Hierarchical levels of detail for fast display of large static and dynamic environments. In: Proceedings of Symposium of Interactive 3D Graphics ’01, pp. 111–120 (2001)

    Chapter  Google Scholar 

  16. Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., Scopigno, R.: Adaptive TetraPuzzles – efficient out-of-core construction and visualization of gigantic polygonal models. ACM Trans. Graph. 23(3), 796–803 (2004)

    Article  Google Scholar 

  17. Yoon, S.E., Salomon, B., Gayle, R., Manocha, D.: Quick-VDR: Interactive view-dependent rendering of massive models. In: Proceedings of Visualization ’04, pp. 131–138 (2004)

    Google Scholar 

  18. Losasso, F., Hoppe, H., Schaefer, S., Warren, J.: Smooth geometry images. In: Proceedings of Eurographics/ACM SIGGRAPH Symposium in Geometry Processing, pp. 138–145 (2003)

    Google Scholar 

  19. Bolz, J., Schröder, P.: Evaluation of subdivision surfaces on programmable graphics hardware. Computational Geometry (2002)

  20. Southern, R., Gain, J.: Creation and control of real-time continuous level of detail on programmable graphics hardware. Comput. Graph. Forum 22(1), 35–48 (2003)

    Article  Google Scholar 

  21. Schein, S., Karpen, E., Elber, G.: Real-time geometric deformation displacement maps using programmable hardware. Vis. Comput. 21(8), 791–800 (2005)

    Article  Google Scholar 

  22. Policarpo, F., Oliveira, M., Comba, J.: Real-time relief mapping on arbitrary polygonal surfaces. In: Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games ’05, pp. 155–162 (2005)

    Chapter  Google Scholar 

  23. Kautz, J., Seidel, H.: Hardware accelerated displacement mapping for image based rendering. In: Proceedings of Graphics Interface ’01, pp. 61–70 (2001)

    Google Scholar 

  24. Baboud, L., Décoret, X.: Rendering geometry with relief textures. In: Proceedings of Graphics Interface ’06, pp. 195–201 (2006)

    Google Scholar 

  25. Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., Scopigno, R.: P-BDAM – planet-sized batched dynamic adaptive meshes. In: Proceedings of Visualization ’03, pp. 147–155 (2003)

    Google Scholar 

  26. Wagner, D.: Terrain geomorphing in the vertex shader. ShaderX2: Shader Programming Tips & Tricks with DirectX 9 (2004)

  27. Dachsbacher, C., Stamminger, M.: Rendering procedural terrain by geometry image warping. In: Proceedings of Eurographics/ACM SIGGRAPH Symposium in Geometry Processing, pp. 138–145 (2004)

    Google Scholar 

  28. Hwa, L., Duchaineau, M., Joy, K.: Real-time optimal adaptation for planetary geometry and texture: 4-8 tile hierarchies. IEEE Trans. Vis. Comput. Graph. 11(4), 355–368 (2005)

    Article  Google Scholar 

  29. Asirvatham, A., Hoppe, H.: Terrain rendering using GPU-based geometry clipmaps. In: GPU Gems 2, pp. 27–45. Addison-Wesley, Reading (2005)

    Google Scholar 

  30. Schneider, J., Westermann, R.: GPU-friendly high-quality terrain rendering. J. WSCG 14(1–3), 49–56 (2006)

    Google Scholar 

  31. Livny, Y., Sokolovsky, N., Grinshpoun, T., El-Sana, J.: A GPU persistent grid mapping for terrain rendering. Vis. Comput. 24(2), 139–153 (2008)

    Article  Google Scholar 

  32. Doggett, M., Hirche, J.: Adaptive view dependent tessellation of displacement maps. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware ’00, pp. 59–66 (2000)

    Chapter  Google Scholar 

  33. Guskov, I., Vidimče, K., Sweldens, W., Schröder, P.: Normal meshes. In: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques ’00, pp. 95–102 (2000)

    Google Scholar 

  34. Hirche, J., Ehlert, A., Guthe, S., Doggett, M.: Hardware accelerated per-pixel displacement mapping. In: Proceedings of Graphics Interface ’04, pp. 153–158 (2004)

    Google Scholar 

  35. Ji, J., Wu, E., Li, S., Liu, X.: Dynamic LOD on GPU. In: Proceedings of Computer Graphics International ’05, pp. 108–114 (2005)

    Google Scholar 

  36. Donnelly, W.: GPU Gems 2, chap. Per-Pixel Displacement Mapping with Distance Functions, pp. 123–136. Addison-Wesley, Reading (2005)

    Google Scholar 

  37. Nielson, G.: The side-vertex method for interpolation in triangles. J. Approx. Theory 25, 318–336 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  38. Mann, S.: An improved parametric side-vertex triangle mesh interpolant. In: Graphics Interface, pp. 35–42 (1998)

    Google Scholar 

  39. Mao, Z., Ma, L., Tan, W.: A modified Nielson’s side-vertex triangular mesh interpolation scheme. Comput. Sci. Appl. 3480, 776–785 (2005)

    Google Scholar 

  40. Garland, M., Heckbert, P.: Surface simplification using quadric error metrics. In: Proceedings of SIGGRAPH ’97, pp. 209–216 (1997)

    Chapter  Google Scholar 

  41. Shannon, C.E.: A mathematical theory of communication. Bell System Technical Journal 27, 379–423, 623–656 (1948)

    Google Scholar 

  42. El-Sana, J., Varshney, A.: Generalized view-dependent simplification. Comput. Graph. Forum 18(3), C83–C94 (1999)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Ben-Gurion University of the Negev, Beersheba, Israel

    Yotam Livny, Gilad Bauman & Jihad El-Sana

Authors
  1. Yotam Livny
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gilad Bauman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jihad El-Sana
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jihad El-Sana.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Livny, Y., Bauman, G. & El-Sana, J. Displacement patches for view-dependent rendering. Vis Comput 28, 247–263 (2012). https://doi.org/10.1007/s00371-011-0609-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-011-0609-4

Keywords

Search

Navigation