Skip to main content
SpringerLink
Log in

Adaptive voxels: interactive rendering of massive 3D models

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

Abstract

We present a novel approach for interactive rendering of massive 3D models. Our approach integrates adaptive sampling-based simplification, visibility culling, out-of-core data management and level-of-detail. We use a unified scene graph representation for acceleration techniques. In preprocessing, we subdivide large objects, and build a BVH clustering hierarchy. We make use of a novel adaptive sampling method to generate LOD models: AdaptiveVoxels. The AdaptiveVoxels reduces the preprocessing cost and our out-of-core rendering algorithm improves rendering efficiency. We have implemented our algorithm on a desktop PC. We can render massive CAD and isosurface models, consisting of hundreds of millions of triangles interactively with little loss in image quality.

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. Aila, T., Miettinen, V.: dpvs: An occlusion culling system for massive dynamic environments. IEEE Comput. Graph. Appl. 24, 86–97 (2004)

    Article  Google Scholar 

  2. Aliaga, D.G., Lastra, A.: Automatic image placement to provide a guaranteed frame rate. In: SIGGRAPH ’99: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, pp. 307–316. ACM Press/Addison-Wesley Publishing Co., New York (1999)

    Chapter  Google Scholar 

  3. Aliaga, D., Cohen, J., Wilson, A., Baker, E., Zhang, H., Erikson, C., Hoff, K., Hudson, T., Stürzlinger, W., Bastos, R., Whitton, M., Brooks, F., Manocha, D.: Mmr: An interactive massive model rendering system using geometric and image-based acceleration. In: 1999 ACM Symposium on Interactive 3D Graphics, pp. 199–206 (1999)

  4. Bittner, J., Wonka, P.: Visibility in computer graphics. Environ. Plann. B, Plann. Des. 30(5), 729–755 (2003). http://ideas.repec.org/a/pio/envirb/v30y2003i5p729-755.html

    Article  Google Scholar 

  5. Bittner, J., Wimmer, M., Piringer, H., Purgathofer, W.: Coherent hierarchical culling: Hardware occlusion queries made useful. Comput. Graph. Forum 23(3), 615–624 (2004)

    Article  Google Scholar 

  6. Bittner, J., Mattausch, O., Wonka, P., Havran, V., Wimmer, M.: Adaptive global visibility sampling. ACM Trans. Graph. 28(3), 1–10 (2009)

    Article  Google Scholar 

  7. Borgeat, L., Godin, G., Blais, F., Massicotte, P., Lahanier, C.: Gold: interactive display of huge colored and textured models. In: SIGGRAPH ’05: ACM SIGGRAPH 2005 Papers, pp. 869–877. ACM, New York (2005)

    Chapter  Google Scholar 

  8. Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., Scopigno, R.: Planet-sized batched dynamic adaptive meshes (p-bdam). In: VIS ’03: Proceedings of the 14th IEEE Visualization 2003 (VIS’03), p. 20. IEEE Computer Society, Washington (2003)

    Google Scholar 

  9. Cignoni, P., Montani, C., Rocchini, C., Scopigno, R.: External memory management and simplification of huge meshes. IEEE Trans. Vis. Comput. Graph. 9(4), 525–537 (2003)

    Article  Google Scholar 

  10. Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., Scopigno, R.: Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models. In: SIGGRAPH ’04: ACM SIGGRAPH 2004 Papers, pp. 796–803. ACM, New York (2004)

    Chapter  Google Scholar 

  11. Cohen-Or, D., Chrysanthou, Y.L., Silva, C.T., Durand, F.: A survey of visibility for walkthrough applications. IEEE Trans. Vis. Comput. Graph. 9, 412–431 (2003)

    Article  Google Scholar 

  12. Cohen-Steiner, D., Alliez, P., Desbrun, M.: Variational shape approximation. In: SIGGRAPH ’04: ACM SIGGRAPH 2004 Papers, pp. 905–914. ACM, New York (2004)

    Chapter  Google Scholar 

  13. Debevec, P., Yu, Y., Boshokov, G.: Efficient view-dependent image-based rendering with projective texture-mapping. Tech. rep., Berkeley, CA, USA (1998)

  14. Décoret, X., Durand, F., Sillion, F.X., Dorsey, J.: Billboard clouds for extreme model simplification. In: SIGGRAPH ’03: ACM SIGGRAPH 2003 Papers, pp. 689–696. ACM, New York (2003)

    Chapter  Google Scholar 

  15. Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: SIGGRAPH ’97: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, pp. 209–216. ACM Press/Addison-Wesley Publishing Co., New York (1997)

    Chapter  Google Scholar 

  16. Gobbetti, E., Marton, F.: Far voxels: A multiresolution framework for interactive rendering of huge complex 3d models on commodity graphics platforms. In: SIGGRAPH ’05: ACM SIGGRAPH 2005 Papers, pp. 878–885. ACM, New York (2005)

    Chapter  Google Scholar 

  17. Guthe, M., Borodin, P., Balázs, Á., Klein, R.: Real-time appearance preserving out-of-core rendering with shadows. In: Keller, A., Jensen, H.W. (eds.) Rendering Techniques 2004 (Proceedings of Eurographics Symposium on Rendering), pp. 69–79. Eurographics Association, Aire-la-Ville (2004)

    Google Scholar 

  18. Hoppe, H.: Progressive meshes. In: SIGGRAPH ’96: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 99–108. ACM, New York (1996)

    Chapter  Google Scholar 

  19. Hoppe, H.: View-dependent refinement of progressive meshes. In: SIGGRAPH ’97: Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, pp. 189–198. ACM Press/Addison-Wesley Publishing Co., New York (1997)

    Chapter  Google Scholar 

  20. Isenburg, M., Gumhold, S.: Out-of-core compression for gigantic polygon meshes. In: SIGGRAPH ’03: ACM SIGGRAPH 2003 Papers, pp. 935–942. ACM, New York (2003)

    Chapter  Google Scholar 

  21. Isenburg, M., Lindstrom, P.: Streaming meshes. In: IEEE Visualization, p. 30 (2005)

  22. Jeschke, S., Wimmer, M.: Textured depth meshes for real-time rendering of arbitrary scenes. In: EGRW ’02: Proceedings of the 13th Eurographics Workshop on Rendering, pp. 181–190. Eurographics Association, Aire-la-Ville (2002)

    Google Scholar 

  23. Lindstrom, P.: Out-of-core construction and visualization of multiresolution surfaces. In: I3D ’03: Proceedings of the 2003 Symposium on Interactive 3D Graphics, pp. 93–102. ACM, New York (2003)

    Chapter  Google Scholar 

  24. Lloyd, S.P.: Least squares quantization in pcm. IEEE Trans. Inf. Theory 28(2), 129–136 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  25. MacDonald, D.J., Booth, K.S.: Heuristics for ray tracing using space subdivision. Vis. Comput. 6(3), 153–166 (1990)

    Article  Google Scholar 

  26. Rusinkiewicz, S., Levoy, M.: Qsplat: A multiresolution point rendering system for large meshes. In: SIGGRAPH ’00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, pp. 343–352. ACM Press/Addison-Wesley Publishing Co., New York (2000)

    Chapter  Google Scholar 

  27. Rusinkiewicz, S., Levoy, M.: Streaming qsplat: A viewer for networked visualization of large, dense models. In: I3D ’01: Proceedings of the 2001 Symposium on Interactive 3D Graphics, pp. 63–68. ACM, New York (2001)

    Chapter  Google Scholar 

  28. Sainz, M., Pajarola, R.: Point-based rendering techniques. Comput. Graph. 28(6), 869–879 (2004)

    Article  Google Scholar 

  29. Schaufler, G., Stürzlinger, W., Kepler, J., Linz, U., Linz, A.: A three dimensional image cache for virtual reality. In: Computer Graphics Forum, pp. 227–236 (1996)

  30. Schroeder, W.J.: A topology modifying progressive decimation algorithm. In: VIS ’97: Proceedings of the 8th Conference on Visualization ’97, pp. 205ff. IEEE Computer Society Press, Los Alamitos (1997)

    Google Scholar 

  31. Shade, J., Lischinski, D., Salesin, D.H., DeRose, T., Snyder, J.: Hierarchical image caching for accelerated walkthroughs of complex environments. In: SIGGRAPH ’96: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 75–82. ACM, New York (1996)

    Chapter  Google Scholar 

  32. Shade, J., Gortler, S., He, L.W., Szeliski, R.: Layered depth images. In: SIGGRAPH ’98: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, pp. 231–242. ACM, New York (1998)

    Chapter  Google Scholar 

  33. Wald, I.: On fast construction of sah-based bounding volume hierarchies. In: RT ’07: Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing, pp. 33–40. IEEE Computer Society, Washington (2007)

    Chapter  Google Scholar 

  34. William, V., Baxter, I., Sud, A., Govindaraju, N.K., Manocha, D.: Gigawalk: Interactive walkthrough of complex environments. In: EGRW ’02: Proceedings of the 13th Eurographics Workshop on Rendering, pp. 203–214. Eurographics Association, Aire-la-Ville (2002)

    Google Scholar 

  35. Wilson, A., Manocha, D.: Simplifying complex environments using incremental textured depth meshes. ACM Trans. Graph. 22(3), 678–688 (2003)

    Article  Google Scholar 

  36. Wonka, P., Wimmer, M., Zhou, K., Maierhofer, S., Hesina, G., Reshetov, A.: Guided visibility sampling. ACM Trans. Graph. 25(3), 494–502 (2006)

    Article  Google Scholar 

  37. Yoon, S.E., Salomon, B., Gayle, R., Manocha, D.: Quick-vdr: Interactive view-dependent rendering of massive models. In: VIS ’04: Proceedings of the Conference on Visualization ’04, pp. 131–138. IEEE Computer Society, Washington (2004)

    Google Scholar 

  38. Yoon, S.E., Lindstrom, P., Pascucci, V., Manocha, D.: Cache-oblivious mesh layouts. In: SIGGRAPH ’05: ACM SIGGRAPH 2005 Papers, pp. 886–893. ACM, New York (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CADCG State Key Lab, ZheJiang University, Hangzhou, China

    Fenglin Tian, Wei Hua, Zilong Dong & Hujun Bao

Authors
  1. Fenglin Tian
    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. Zilong Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. 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

Tian, F., Hua, W., Dong, Z. et al. Adaptive voxels: interactive rendering of massive 3D models. Vis Comput 26, 409–419 (2010). https://doi.org/10.1007/s00371-010-0465-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-010-0465-7

Keywords

Search

Navigation