Advertisement

Efficient Out-of-Core Rendering of Complex 3D Scenes

  • Yu Gao
  • Baosong Deng
  • Yingmei Wei
  • Lingda Wu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3942)

Abstract

We propose a new method for efficient out-of-core rendering of complex 3D scenes. The method consists of two main phases: a new out-of-core preprocessing and a run-time, view-dependent rendering of the scene. In the preprocessing, we partition the scene with a spatial octree and build an on-disk multi-resolution hierarchical representation for the scene. Then at run-time, the multi-threaded technology is used. The prefetching thread predicts the motion of the viewer and prefetches the scene that would be seen next. The rendering thread traverses the octree hierarchy and renders the scene by view-dependent selective refinement. Experimental results show that our system can render large complex 3D scenes of tens of millions of triangles at interactive rates on commodity PC with fine image quality and minimal popping artifacts.

Keywords

Progressive Mesh Multiresolution Representation Large Scene View Frustum Prefetching Thread 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aliaga, D., et al.: MMR: An interactive massive model rendering system using geometric and image-based acceleration. In: Proceedings of ACM Symposium on Interactive 3D Graphics, pp. 199–206 (1999)Google Scholar
  2. 2.
    Correa, W., et al.: iwalk: Interactive out-of-core rendering of large models. Technical Report TR-653-02, Princeton University (2002)Google Scholar
  3. 3.
    Guthe, M., et al.: Real-Time Out-of-Core Rendering. International Journal of Image and Graphics (2005)Google Scholar
  4. 4.
    Hoppe, H.: Progressive meshes. In: Proceedings of ACM SIGGRAPH 1996 (1996)Google Scholar
  5. 5.
    Hoppe, H.: View dependent refinement of progressive meshes. In: Proceedings of ACM SIGGRAPH 1997, pp. 189–198 (1997)Google Scholar
  6. 6.
    Luebke, D., Erikson, C.: View-dependent simplification of arbitrary polygon environments. In: Proceedings of ACM SIGGRAPH 1997 (1997)Google Scholar
  7. 7.
    Erikson, C., Manocha, D., Baxter, W.: HLODs for fast display of large static and dynmaic environments. In: Proceedings of ACM Symposium on Interactive 3D Graphics (2001)Google Scholar
  8. 8.
    Hoppe, H.: Smooth view-dependent level-of-detail control and its application to terrain rendering. In: Proceedings of IEEE Visualization 1998, pp. 35–42 (1998)Google Scholar
  9. 9.
    Prince, C.: Progressive Meshes for Large Models of Arbitrary Topology. Master’s thesis, University of Washington (2000)Google Scholar
  10. 10.
    Rusinkiewicz, S., Levoy, M.: QSplat: A multiresolution point rendering system for large meshes. In: Proceedings of ACM SIGGRAPH 2000, pp. 343–352 (2000)Google Scholar
  11. 11.
    El-sana, J., Chiang, Y.-J.: External memory view-dependent simplification. Computer Graphics Forum 19(3), 139–150 (2000)CrossRefGoogle Scholar
  12. 12.
    Lindstrom, P.: Out-of-Core Construction and Visualization of Multiresolution Surfaces. In: Proceedings of ACM Symposium on Interactive 3D Graphics (2003)Google Scholar
  13. 13.
    Shaffer, E., Garland, M.: A Multiresolution Representation for Massive Meshes. IEEE Transactions on Visualization and Computer Graphics 11(2) (2005)Google Scholar
  14. 14.
    Funkhouser, T.A., et al.: Management of large amounts of data in interactive building walkthroughs. In: Proceedings of ACM Symposium on Interactive 3D Graphics, vol. 25(2), pp. 11–20 (1992)Google Scholar
  15. 15.
    Yoon, S.-E., et al.: Quick-VDR: Interactive View-Dependent Rendering of Massive Models. In: Proceedings of IEEE Visualization 2004 (2004)Google Scholar
  16. 16.
    Garland, M., Heckbert, P.: Surface simplification using quadric error bounds. In: Proceedings of ACM SIGGRAPH 1997, pp. 209–216 (1997)Google Scholar
  17. 17.
    Feng, J., Zha, H.: Efficient View-Dependent LOD Control for Large 3D Unclosed Mesh Models of Environments. In: Proceedings of IEEE 2004 International Conference on Robotics and Automation, pp. 2723–2729 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yu Gao
    • 1
  • Baosong Deng
    • 1
  • Yingmei Wei
    • 1
  • Lingda Wu
    • 1
  1. 1.Multimedia R&D CenterNational University of Defense TechnologyChangshaP.R. China

Personalised recommendations