Skip to main content

Balancing CPU and GPU: Real-Time Visualization of Large Scale 3D Scanning Models

  • Conference paper
  • 562 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3252))

Abstract

Recent advances in 3D scanning technologies have enabled us to acquire large scale point-clouds data rapidly. Point-based representation has been introduced as a versatile and powerful graphics primitive. This paper proposes an adaptive rendering algorithm for large scale point models. The algorithm first subdivide the target model into multiple patches in the preprocess. A hierarchical structure is built for each patch and then converted into a linear binary tree. During rendering, the model is processed patch by patch. Fast visibility decision is made to cull invisible patches. Visible patches are displayed in graphics processing units (GPU) by choosing appropriate rendering mode, i.e, a distance-dependent strategy. Our algorithm takes full advantage of GPU and effectively balances the workload between CPU and GPU. We also propose a fast compression/decompression technique which achieves 8 times compression ratio. Experimental results demonstrates high performance and image quality rendering for large scale 3D scanning models in consumer PCs.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Levoy, M., Whitted, T.: The use of points as display primitives. Technical report, CS Departement, university of North Carolina at Chapel Hill (January 1985)

    Google Scholar 

  2. Rusinkiewicz, S., Levoy, M.: QSplat: a multiresolution point rendering system for large meshes. In: Proc. In: Siggraph 2001 Symposium on Interactive 3D Graphics (2001)

    Google Scholar 

  3. Rusinkiewicz, S., Levoy, M.: Streaming QSplat: A Viewer for Networked Visualization of Large, Dense Models. In: Siggraph 2000 Conference Proceedings (2000)

    Google Scholar 

  4. Dachsbacher, C., Vogelgsang, C., Stamminger, M.: Sequential point trees. In: Siggraph 2003 Conference Proceedings (2003)

    Google Scholar 

  5. Pfister, H., Zwicker, M., van Baar, J., Gross, M.: Surfels: Surface elements as rendering primitives. In: Siggraph 2003 Conference Proceedings (2000)

    Google Scholar 

  6. Zwicker, M., Pfister, H., van Baar, J., Gross, M.: Surface splatting. In: Siggraph 2003 Conference Proceedings (2001)

    Google Scholar 

  7. Heckbert, P.S.: Fundamentals of Texture Mapping and Image Warping. Master’s thesis, University of california at Berkley (1989)

    Google Scholar 

  8. Ren, L., Pfister, H., Zwicker, M.: Object space ewa surface splatting: A hardware accelerated approach to high quality point rendering. In: Eurographics 2002 Conference Proceedings (2002)

    Google Scholar 

  9. Botsch, M., Kobbelt, L.: High-Quality Point-Based Rendering on Modern GPUs. In: Pacific graphics 2003 Conference Proceedings (2003)

    Google Scholar 

  10. Pauly, M., Gross, M., Kobbelt, L.: Efficient simplification of point-sampled surfaces. In: Proc. IEEE Visualization 2002 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dong, Z., Chen, W., Zhang, L., Peng, Q. (2004). Balancing CPU and GPU: Real-Time Visualization of Large Scale 3D Scanning Models. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds) Grid and Cooperative Computing - GCC 2004 Workshops. GCC 2004. Lecture Notes in Computer Science, vol 3252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30207-0_87

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30207-0_87

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23578-1

  • Online ISBN: 978-3-540-30207-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics