Journal of Signal Processing Systems

, Volume 75, Issue 1, pp 15–21 | Cite as

Dynamic Scheduling and Real-Time Rendering for Large-Scale 3D Scenes

  • Xiaoqing YuEmail author
  • Ximin Zhang
  • Liang Liu
  • Jenq-Neng Hwang
  • Wanggen Wan


3D visualization and real-time rendering of large-scale scenes is an important task of virtual reality. In this paper, different from local loading and roaming of the scenes, we focus on dynamic loading and real-time roaming, based on the remote servers and clients, to facilitate the efficient transmission and reduce the transmission time. More specifically, a novel dynamic scheduling algorithm in the client side is used to optimize the loading and real-time rendering performance, i.e., this method can dynamically load and unload the partitioned data blocks from the server side according to the roaming viewpoints so that we can realize the infinite roaming of a large scale scene. In order to accommodate different networking scenarios, we also design a multi-resolution scheme for those server-stored scene blocks according to different communication channel conditions, so that the most suitable resolution scheme can be automatically chosen. As shown in the experiments, our method only requires a small amount of memory overhead, while efficiently realizes infinite roaming of the large city scenes.


Scene management Dynamic scheduling Block prediction Dynamic loading Real-time rendering 



This paper is supported by the National High Technology Research and Development Program of China (863 Program) under Grant No.2013AA01A603, the National Nature Science Foundation of China (No.61373084) and the Innovation Program of Shanghai Municipal Education Commission (No.14YZ011).


  1. 1.
    Aliaga, D., et al. (1999). MMR: An interactive massive model rendering system using geometric and image-based acceleration. Proceedings of the 1999 Symposium on Interactive 3D Graphics (pp. 199–206).Google Scholar
  2. 2.
    Rusinkiewicz, S., & Levoy, M. (2000). QSplat: a multiresolution point rendering system for large meshes. ACM SIGGRAPH 2000 (pp. 343–352).Google Scholar
  3. 3.
    Fang, W., Fazhi, H., & Fei, D. (2010). A mechanism of data organization and dynamic scheduling for 3D urban landscape. Intelligent Systems and Applications, 2010 2nd International Workshop (pp. 1–4).Google Scholar
  4. 4.
    Doellner, J., Hagedorn, B., & Klimke, J. (2012). Server-based rendering of large 3D scenes for mobile devices using G-buffer cube maps. The 17th International Conference on 3D Web Technology (pp. 97–100).Google Scholar
  5. 5.
    Jianbin, X., Tong, L., Zhaowen, Z., Jinyan, W., & Yizheng, H. (2007). A new method for dynamic-loading large terrain dataset visualization in flight simulation. Second Workshop on Digital Media and its Application in Museum & Heritages (pp. 218–222).Google Scholar
  6. 6.
    Yingjie, W., & Jingnong, W. (2009). On scheduling methods of large-scale 3D city building models. Conference on Computational Intelligence and Software Engineering, (pp. 1–4).Google Scholar
  7. 7.
    Zhengwei, S., Xiaolu, J., Lun, W., Jingnong, W., & Xing, L. (2010). Constructing rules and scheduling technology for 3D building models. 18th International Conference (pp. 1–6).Google Scholar
  8. 8.
    Funkhouser, T. A., & Sequin, C. H. (1993). Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments. ACM SIGGRAPH (247–254).Google Scholar
  9. 9.
    Peng, X., Gengdai, L., & MingLiang, X. (2010). Guider of 3D rendering engineering through OpenSceneGraph. Beijing: Tsinghua University Press.Google Scholar
  10. 10.
    Kim, H.Y., Cho, D.H., & Moon, S. (2011). Maximizing synchronization coverage via controlling thread schedule. Consumer Communications and Networking Conference (pp. 186–1191).Google Scholar
  11. 11.
    Ximin, Z., Wanggen, W., & Feng, G., et al. (2012). The management of dual threads in large scale roaming based on OSG. International Conference on Audio, Language and Image Processing (pp. 1172–1175).Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Xiaoqing Yu
    • 1
    • 2
    Email author
  • Ximin Zhang
    • 1
    • 2
    • 4
  • Liang Liu
    • 1
    • 2
  • Jenq-Neng Hwang
    • 3
  • Wanggen Wan
    • 1
    • 2
  1. 1.School of Communication and Information EngineeringShanghai UniversityShanghaiChina
  2. 2.Institute of Smart CityShanghai UniversityShanghaiChina
  3. 3.Department of Electrical EngineeringUniversity of WashingtonSeattleUSA
  4. 4.Department of PhysicsHenan Institute of EducationZhengzhouChina

Personalised recommendations