Skip to main content
Log in

Real-time information recombination of complex 3D tree model based on visual perception

  • Research Paper
  • Special Focus
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

It is important for the rapid visualization of large scale forest scene to dynamically simplify and recombine model data. In order to preserve the geometric features and visual perception of tree model, this paper presents a real-time information recombination method of complex 3D tree model based on visual perception. This method adopts visual attention model and the visual characteristic of tree structures, and then uses geometry-based and image-based methods to simplify tree models and construct a hybrid representation model. The hybrid representation model reflects the visual perception features of 3D tree models that can embody topological semantics in dynamic simulation. In addition, this method automatically extracts the representation information of 3D tree model based on visual perception, and recombines model information in real time according to the dynamic viewpoint of virtual scene. Finally, this method is applied in the simplification of different tree models, and it is compared with the existing tree model simplification methods. Experimental results show that this method can not only preserve better visual perception for 3D tree models, but also effectively decrease the geometric data of forest scene, and improve the rendering efficiency of forest scene.

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

Access this article

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. Tu C. Real-time rendering of realistic trees in virtual reality system. Comput Technol Develop, 2009, 19: 206–209

    Google Scholar 

  2. Liu X Q, Cao W Q, Zhang L. The modeling and animation of complex 3D forestry scenarios. J Image Graph, 2010, 15: 136–141

    Google Scholar 

  3. Huang Y L. Study and implement of forest landscape visualization based on OpenSceneGraph. Master’s Thesis. Beijing: Beijing Forestry University, 2009

    Google Scholar 

  4. Dong T Y, Fan Y Y, Fan J, et al. Real-time recombination method of complex 3D tree model information on visual perception preserving. In: Proceedings of 1st International Conference on Computational Visual Media. Berlin/Heidelberg: Springer-Verlag, 2012. 162–169

    Chapter  Google Scholar 

  5. Remolar I, Chover M, Belmonte O, et al. Geometric simplification of foliage. Euro Graph, 2002, 2: 397–404

    Google Scholar 

  6. Zhang X P, Blaise F, Jaeger M. Multiresolution plant models with complex organs. In: Proceedings of ACM International Conference on Virtual Reality Continuum and its Applications, Hong Kong, 2006. 331–334

  7. Deng Q, Zhang X P, Yang G, et al. Multiresolution foliage for forest rendering. Comput Animat Virtual Worlds, 2010, 21: 1–23

    Article  Google Scholar 

  8. Bao G B, Li H J, Zhang X P, et al. Realistic real-time rendering for large-scale forest scenes. In: IEEE International Symposium on VR Innovation, Singapore, 2011. 217–223

    Chapter  Google Scholar 

  9. Cook R L, Halstead J, Planck M, et al. Stochastic simplification of aggregate detail. ACM Trans Graph, 2007, 26: 79

    Article  Google Scholar 

  10. Liu F, Hua W, Bao H J. GPU-based dynamic quad stream for forest rendering. Sci China Inf Sci, 2010, 53: 1539–1545

    Article  Google Scholar 

  11. Gumbau J, Chover M, Remolar I, et al. View-dependent pruning for real-time rendering of trees. Comput Graph, 2011, 35: 364–74

    Article  Google Scholar 

  12. Liu F, Hua W, Bao H J. Quad mesh based dynamic simulation of large-scale forest on GPU. J Comput-Aided Des Comput Graph, 2010, 22: 1701–1708

    Google Scholar 

  13. De Gomensoro Malheiros M, Walter M. A hybrid geometry and billboard-based model for trees. In: Brazilian Symposium on Games and Digital Entertainment (SBGAMES), Salvador, 2011. 1–7

  14. Livnyl Y, Pirk S, Cheng Z L, et al. Texture-lobes for tree modeling. ACM Trans Graph, 2011, 30: 53

    Google Scholar 

  15. Li C, Deussen O, Song Y Z, et al. Modeling and generating moving trees from video. ACM Trans Graph, 2011, 30: 127

    Google Scholar 

  16. Hu S, Chiba N, He D. Realistic animation of interactive trees. Vis Comput, 2012, 28: 859–868

    Article  Google Scholar 

  17. Pirk S, Stava O, Kratt J, et al. Plastic trees: interactive self-adapting botanical tree models. ACM Trans Graph, 2012, 31: 50

    Google Scholar 

  18. Agarwala A. Efficient gradient-domain compositing using quad trees. ACM Trans Graph, 2007, 26: 94

    Article  Google Scholar 

  19. Xu K, Li Y, Ju T, et al. Efficient affinity-based edit propagation using K-D Tree. ACM Trans Graph, 2009, 28: 118

    Google Scholar 

  20. Wang Y. Research and application of visual attention model. Master’s Thesis. Shanghai: Shanghai Jiao Tong University, 2012

    Google Scholar 

  21. Ma R N, Tu X P, Ding J D, et al. To evaluate salience map towards popping out visual objects. Acta Automat Sin, 2012, 38: 870–876

    Article  MathSciNet  Google Scholar 

  22. Huang C B, Jin Z. Image retrieval using multiresolution analysis of visual attention. J Image Graph, 2011, 16: 1656–1663

    Google Scholar 

  23. Lu Y. The key technology research and implementation for large-scale forest scene modeling and rendering. Master’s Thesis. Chengdu: University of Electronic Science and Technology of China, 2011

    Google Scholar 

  24. Liu F. Real-time rendering and dynamic simulation of large-scale forest scenes. Dissertation of Doctoral Degree. Hangzhou: Zhejiang University, 2011

    Google Scholar 

  25. Zhang L. Real-time simulation of swaying trees in large-scale forest scenes. Dissertation of Doctoral Degree. Hangzhou: Zhejiang University, 2008

    Google Scholar 

  26. Lee J, Kuo C C J. Fast and flexible tree rendering with enhanced visibility estimation. In: 10th IEEE International Symposium on Multimedia, Berkeley, 2008. 452–459

  27. Lee J, Kuo M, Kuo C C J. Enhanced 3D tree model simplification and perceptual analysis. In: IEEE International Conference on Multimedia and Expo, Hilton Cancun, 2009. 1250–1253

  28. Itti L, Koch C. A saliency-based search mechanism for overt and covert shifts of visual attention. Vision Res, 2000, 40: 1489–1506

    Article  Google Scholar 

  29. Lee J, Kuo C C J. Tree model simplification with hybrid polygon/billboard approach and human-centered quality evaluation. In: IEEE International Conference on Multimedia and Expo, Singapore, 2010. 932–937

  30. Huang T J, Tian Y H, Li J, et al. Salient region detection and segmentation for general object recognition and image understanding. Sci China Inf Sci, 2011, 54: 2461–2470

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to TianYang Dong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fan, J., Fan, Y., Dong, T. et al. Real-time information recombination of complex 3D tree model based on visual perception. Sci. China Inf. Sci. 56, 1–14 (2013). https://doi.org/10.1007/s11432-013-4990-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-013-4990-7

Keywords

Navigation