Skip to main content
SpringerLink
Log in

GPU-based dynamic quad stream for forest rendering

  • Research Papers
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

Rendering large-scale forest scenes in real-time is a challenging problem, since the geometric complexity is far beyond the capabilities of current graphics hardware. In this paper, we propose a novel approach that adopts a dynamic quad stream residing on GPU buffers for view-dependent forest rendering. The incremental quad stream updating process is well-suited to the massively parallel architecture of the GPU pipeline, and it requires no continuous data exchange between CPU and GPU. The implementation of the algorithm is quite straightforward. Despite its simplicity, the algorithm achieves good performance with low memory, storage, and CPU costs.

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. Erikson C, Manocha D. GAPS: general and automatic polygonal simplification. In: Proceedings of ACM Symposium on Interactive 3D Graphics, Atlanta, Georgia, USA, 1999. 79–88

  2. Garland M, Heckbert P S. Surface simplification using quadric error metrics. In: Proceedings of ACM SIGGRAPH, Los Angeles, California, USA, 1997. 209–216

  3. Hoppe H. Progressive meshes. In: Proceedings of ACM SIGGRAPH, New Orleans, Louisiana, USA, 1996. 99–108

  4. Remolar I, Chover M, Belmonte O, et al. Geometric simplification of foliage. In: Proceedings of Eurographics Short Presentations, Saarbrücken, Germany, 2002. 397–404

  5. Decaudin P, Neyret F. Rendering forest scenes in real-time. In: Proceedings of Eurographics Workshop on Rendering, Norköping, Sweden, 2004. 93–102

  6. Meyer A, Neyret F, Poulin P. Interactive rendering of trees with shading and shadows. In: Proceedings of Eurographics Workshop on Rendering, London, UK, 2001. 183–196

  7. Jakulin A. Interactive vegetation rendering with slicing and blending. In: Proceedings of Eurographics 2000 (Short Presentations), Brno, Czech Republic, 2000

  8. Décoret X, Durand F, Sillion F X, et al. Billboard clouds for extreme model simplification. ACM Trans Graph, 2003, 22: 689–696

    Article  Google Scholar 

  9. Fuhrmann A, Umlauf E, Mantler S. Extreme model simplification for forest rendering. In: Proceedings of Eurographics Workshop on Natural Phenomena, Dublin, Ireland, 2005. 57–66

  10. Lacewell J D and Edwards D, Shirley P, et al. Stochastic billboard clouds for interactive foliage rendering. J Graph Tool, 2006, 11: 1–12

    Google Scholar 

  11. Cook R L, Halstead J, Planck M, et al. Stochastic Simplification of Aggregate Detail. In: Proceedings of ACM SIGGRAPH, San Diego, California USA, 2007

  12. Shade J, Gortler S, He L W, et al. Layered depth images. In: Proceedings of ACM SIGGRAPH, Orlando, Florida, USA, 1998. 231–242

  13. Zhang H S, Hua W, Wang Q, et al. Fast display of large-scale forest with fidelity. Comput Animat Virtual Worlds, 2006, 17: 83–97

    Article  MATH  Google Scholar 

  14. Interactive Data Visualization Inc. http://www.speedtree.com

Download references

Author information

Authors and Affiliations

  1. State Key Lab of Computer Aided Design and Computer Graphics, Zhejiang University, Hangzhou, 310058, China

    Feng Liu, Wei Hua & HuJun Bao

Authors
  1. Feng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Hua
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. HuJun Bao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Hua.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, F., Hua, W. & Bao, H. GPU-based dynamic quad stream for forest rendering. Sci. China Inf. Sci. 53, 1539–1545 (2010). https://doi.org/10.1007/s11432-010-4022-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-010-4022-9

Keywords

Search

Navigation