Skip to main content
SpringerLink
Log in

Interactive Particle Visualisation

  • Chapter
  • First Online:
Trends in Interactive Visualization

Part of the book series: Advanced Information and Knowledge Processing ((AI&KP))

  • 1684 Accesses

Abstract

Particle-based simulation methods are used to model a wide range of complex phenomena and to solve time-dependent problems of various scales. Effective visualizations of the resulting state will communicate subtle changes in the three-dimensional structure, spatial organization, and qualitative trends within a simulation as it evolves. This chapter discusses two approaches to interactive particle visualization that satisfy these goals: one targeting desktop systems equipped with programmable graphics hardware, and the other targeting moderately sized multicore systems using packet-based ray tracing.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  1. Bardenhagen, S.G. Brackbill, and J.U. Sulsky. D. 2000.The material-point method for granular mechanics. Computer Methods in Applied Mechanical Engineering, 187:529–541,

    Article  MATH  Google Scholar 

  2. D. Bartz, M. Meissner, and T. Huttner. Extending graphics hardware for occlusion queries in OpenGL. In Proceedings fo the 1998 Workshop on Graphics Hardware, 97-104, 1998.

    Google Scholar 

  3. J. Bigler, J. Guilkey, C. Gribble, S. Parker, and C. Hansen. A case study: Visualizing material point method data. In Proceedings of the Eurographics/IEEE Symposium on Visualization, 299-306, May 2006.

    Google Scholar 

  4. Bittner, J. Wimmer, M. Piringer, and H. Purgathofer. W. September 2004. Coherent hierarchical culling: Hardware occlusion queries made useful. Computer Graphics Forum (Proceedings of Eurographics 2004), 23(3):615––624,

    Article  Google Scholar 

  5. R. Bruckschen, F. Kuester, B. Hamann, and K. I.Joy. Real-time out-of-core visualization of particle traces. In Proceedings of 2001 IEEE Symposium on Parallel and Large-Data Visualization and Graphics, 45-50, 2001.

    Google Scholar 

  6. Brydon, A. Bardenhagen, S. Miller, and E. Seidler. G. 2006.Simulation of the densification of real open-celled foam microstructures. Journal of the Mechanics and Physics of Solids, 53:2638–2660,

    Article  Google Scholar 

  7. Clark. H. 1976.Hierarchical geometric models for visible surface algorithms. Communications of the ACM, 19:(10)547–554,

    Article  MATH  Google Scholar 

  8. D.E.DeMarle, C.Gribble, and S.Parker. Memory-savvy distributed interactive ray tracing. In Eurographics Symposium on Parallel Graphics and Visualization, 93-100, 2004.

    Google Scholar 

  9. K. Dmitriev, V. Havran, and H.-P. Seidel. Faster ray tracing with SIMD shft culling. Technical Report MPI-I-2004-4-006, Max-Planck Institut für Informatik, 2004.

    Google Scholar 

  10. D. Ellsworth, B. Green, and P. Moran. Interactive terascale particle visualization. In IEEE Visualization 2004, 353-360, October 2004.

    Google Scholar 

  11. C.P. Gribble, C. Brownlee, and S.G. Parker. Practical global illumination for interactive particle visualization. Computers and Graphics, 2007. Submitted for publication.

    Google Scholar 

  12. Gribble, C.P. Ize, T. Kensler, A. Wald, and I. Parker. S.G. 2007.A coherent grid traversal approach to visualizing particle-based simulation data. IEEE Transactions on Visualization and Computer Graphics, 13:(4):758–768,

    Article  Google Scholar 

  13. C.P. Gribble and S.G. Parker. Enhancing interactive particle visualization with advanced shading models. In ACM Siggraph Third Symposium on Applied Perception in Graphics and Visualization, 111-118, July 2006.

    Google Scholar 

  14. C.P. Gribble, A.J. Stephens, J.E. Guilkey, and S.G. Parker. Visualizing particle based simulation data on the desktop. In British HCI 2006 Workshop on Combining Visualization and Interaction to Facilitate Scientific Exploration and Discovery, 1–8, September 2006.

    Google Scholar 

  15. Guilkey, J.E. Hoying, and J.A. Weiss. J.A. August 2006.Computational modeling of multicellular constructs with the material point method. Journal of Biomechanics, 39:(11)2074–2086,

    Article  Google Scholar 

  16. S. Gumhold. Splatting illuminated ellipsoids with depth correction. In Proceedings of 8th International Fall Workshop on Vi-sion, Modelling and Visualization 2003, 245–252, November 2003.

    Google Scholar 

  17. A. Herout and P. Zemcik. Animated particle rendering in DSP and FPGA. In 20th Spring Conference on Computer Graphics, 220–225, 2004.

    Google Scholar 

  18. T. Ize, I. Wald, C. Robertson, and S.G. Parker. An evaluation of parallel grid construction for ray tracing dynamic scenes. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, 47–55, 2006.

    Google Scholar 

  19. D. Kirk and J. Arvo. Improved ray tagging for voxel-based ray tracing. In Graphics Gems II, 264–266. Academic Press, San Francisco, Calif., 1991. Interactive Particle Visualization 17

    Google Scholar 

  20. P. Kondratieva, J. Krüger, and R. Westerman. The application of GPU particle tracing to diffusion tensor field visualization. In IEEE Visualization 2005, 73–78, October 2005.

    Google Scholar 

  21. Krogh, M. Painter, and J. Hansen. C. 1997.Parallel sphere rendering. Parallel Computing, 23:(7)961–974,

    Article  MATH  Google Scholar 

  22. Levoy. M. 1988.Display of surfaces from volume data. IEEE Computer Graphics and Applications, 8:(3)29–37,

    Article  Google Scholar 

  23. K. Liang, P. Monger, and H. Couchman. Interactive parallel visulization of large particle datasets. In Eurographics Symposium on Parallel Graphics and Visualization, 111–118, 2004.

    Google Scholar 

  24. W. E. Lorensen and H. E. Cline. Marching cubes: A high reso-lution 3d surface construction algorithm. In International Con-ference on Computer Graphics and Interactive Techniques, 163–169, 1987.

    Google Scholar 

  25. S. Parker, W. Martin, P.-P. J. Sloan, P. Shirley, B. Smits, and C. Hansen. Interactive ray tracing. In Symposium on Interactive 3D Graphics, 119–126, 1999.

    Google Scholar 

  26. Parker, S. Parker, M. Livnat, Y. Sloan, P.-P. Hansen, and C. Shirley. P. 1999.Interactive ray tracing for volume visualization. IEEE Transactions on Visualization and Computer Graphics, 5:(3)238–250,

    Article  Google Scholar 

  27. G. Reina and T. Ertl. Hardware-accelerated glyphs for mono- and dipoles in molecular dynamics visualization. In Proceedings of the Joint Eurographics/IEEE TCVG Symposium on Visualization, 177–182, 2005.

    Google Scholar 

  28. Reshetov, A. Soupikov, and A. Hurley. J. July 2005.Multi-level ray tracing algorithm. ACM Transactions on Graphics, 24:(3)1176–1185,

    Article  Google Scholar 

  29. Sulsky, D. Zhou, and S. Schreyer. H. L. 1994.A particle method for history dependent materials. Computer Methods in Applied Mechanical Engineering, 118:179–196,

    Article  MATH  Google Scholar 

  30. Sulsky, D. Zhou, and S. Schreyer. H. L. 1995.Application of a particle-in-cell method to solid mechanics. Computer Physics Communications, 87:236–252,

    Article  MATH  Google Scholar 

  31. Tarini, M. Cignoni, and P. Montani. C. 2006.Ambient occlusion and edge cueing to enhance real time molecular visualization. IEEE Transactions on Visualization and Computer Graphics, 6:(12)1237–1244,

    Article  Google Scholar 

  32. Tufte. E. R. 2001.The Visual Display of Quantitative Information. Graphics Press, Cheshire, Connecticut,

    Google Scholar 

  33. Ullman. S. 1979.The Interpretation of Visual Motion. MIT Press, Cambridge, Mass.,

    Google Scholar 

  34. Wald, I. Benthin, C. Wagner, and M. Slusallek. P. September 2001.Interactive rendering with coherent ray tracing. Computer Graphics Forum, 20:(3)153–164,

    Article  Google Scholar 

  35. Wald, I. Boulos, and S. Shirley. P. January 2007.Ray tracing deformable scenes using dynamic bounding volume hierarchies. ACM Transactions on Graphics, 26:(1)6,

    Google Scholar 

  36. Wald, I. Ize, T. Kensler, A. Knoll, and A. Parker. S. G. July 2006. Ray tracing animated scenes using coherent grid traversal. ACM Transactions on Graphics, 25:(3)485–493, (Proceedings of Siggraph’06).

    Article  Google Scholar 

  37. Wanger, L.R. Ferwerda, and J.A. Greenberg. D.P. 1992.Perceiving spatial relationships in computer-generated images. IEEE Computer Graphics and Applications, 12:(3)44–58,

    Article  Google Scholar 

  38. K. Yin and I. Davidson. Further applications of a particle visualization framework. In Advanced in Knowledge Discover and Data Mining: 8th Pacific-Asia Conference, PAKDD 2004, 704–710, May 2004.

    Google Scholar 

  39. P. Zemcik, A. Herout, L. Crha, O. Fucik, and P. Tupec. Particle rendering engine in DSP and FPGA. In 11th International Conference and Workshop on the Engineering of Computer-based Systems (ECBS’04), 361, 2004.

    Google Scholar 

  40. P. Zemcik, P. Tisnovsky, and A. Herout. Particle rendering pipeline. In 19th Spring Conference on Computer Graphics, 165–170, 2003.

    Google Scholar 

Download references

Authors
  1. Christiaan P Gribble
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

    Rights and permissions

    Reprints and permissions

    Copyright information

    © 2009 Springer-Verlag London Limited

    About this chapter

    Cite this chapter

    Gribble, C.P. (2009). Interactive Particle Visualisation. In: Liere, R., Adriaansen, T., Zudilova-Seinstra, E. (eds) Trends in Interactive Visualization. Advanced Information and Knowledge Processing. Springer, London. https://doi.org/10.1007/978-1-84800-269-2_4

    Download citation

    • DOI: https://doi.org/10.1007/978-1-84800-269-2_4

    • Published:

    • Publisher Name: Springer, London

    • Print ISBN: 978-1-84800-268-5

    • Online ISBN: 978-1-84800-269-2

    • eBook Packages: Computer ScienceComputer Science (R0)

    Publish with us

    Policies and ethics

    Search

    Navigation