Skip to main content
SpringerLink
Log in

A Survey of Parallel Algorithms for Graphics and Visualization

  • Conference paper
High Performance Computing for Computer Graphics and Visualisation

Abstract

This chapter provides an overview of parallel rendering algorithms for visualization using SIMD and MIMD computers. While a thorough investigation would trace the history from the mid 1970’s to the present, we concentrate on the algorithms which have made recent advances in a variety of areas. The purpose is to guide the reader through the latest techniques and provide a background for future development and research.

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Parallel Processing for Computer Vision and Display, edited by P.M. Dew, R.A. Earnshaw, and T.R. Heywood, Addison-Wesley, Ltd. 1989.

    Google Scholar 

  2. Proceedings of the Parallel Rendering Symposium, Tom Crockett, Charles Hansen, Scott Whitman, editors, ACM Press, October, 1993.

    Google Scholar 

  3. Whitman, Scott Multiprocessor Methods for Computer Graphics Rendering, AK Peters, Wellesley, MA, 1992.

    Google Scholar 

  4. Green, Stuart Parallel Processing for Computer Graphics, The MIT Press, Cambridge, MA, 1991.

    Google Scholar 

  5. Theoharis, Theoharis Algorithms for Parallel Polygon Rendering, Springer-Verlag, New York, NY, 1989.

    Google Scholar 

  6. Willebeek-LeMair, Marc H. and Anthony P. Reeves “Strategies for Dynamic Load Balancing on Highly Parallel Computers,” IEEE Transactions on Parallel and Distributed Systems, Vol. 4, No. 9, September, 1993, pp. 979–993.

    Article  Google Scholar 

  7. Kaba, James and Joseph Peters “A Pyramid-based Approach to Interactive Terrain Visualization,” Proceedings of the Parallel Rendering Symposium, ACM Press, October 1993, pp. 67–70.

    Google Scholar 

  8. Paeth, Alan W. “A Fast Algorithm for General Raster Rotation,” Proceedings of Graphics Interface, Vol. 22, No. 4, pp. 77–81.

    Google Scholar 

  9. Tanaka, A. and M. Kameyama, S. Kazama, O. Watanabe “A Rotation Method for Raster Images Using Skew Transformation,” Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, June 1986, pp. 272–277.

    Google Scholar 

  10. Li, P. Peggy and David W. Curkendall “Parallel Three Dimensional Perspective Rendering,” Proceedings of the Second European Workshop on Parallel Computing, March, 1992, pp. 320–321.

    Google Scholar 

  11. Li, P. Peggy and William H. Duquette, David W. Curkendall “Remote Interactive Visualization and Analysis (RIVA) Using Parallel Supercomputers,” Proceedings of the Parallel Rendering Symposium, ACM Press, November 1995.

    Google Scholar 

  12. Ma, Kwan-Liu and James S. Painter, Charles D. Hansen, Michael F. Krogh, “Parallel Volume Rendering Using Binary-Swap Compositing,” IEEE Computer Graphics and Applications, Vol. 14, No. 4, July 1994, pp. 59–68.

    Article  Google Scholar 

  13. Badouel, Didier and Kadi Bouatouch, Thierry Priol “Distributed Data and Control for Ray Tracing in Parallel,” IEEE Computer Graphics and Applications, Vol. 14, No. 4, July 1994, pp. 69–78.

    Article  Google Scholar 

  14. Molnar, Steve and Michael Cox, David Ellsworth, and Henry Fuchs, “A Sorting Classification of Parallel Rendering” IEEE Computer Graphics and Applications, Vol. 14, No. 4, July 1994, pp. 23–32.

    Article  Google Scholar 

  15. Crow, F.C. and G. Demos, J. Hardy, J. McLaughlin and K. Sims “3D image synthesis on the Connection Machine,” in Parallel Processing for Computer Vision and Display, Dew, Earnshaw, and Heywood, editors, Addison Wesley, 1989.

    Google Scholar 

  16. Ortega, Frank A., Charles D. Hansen, James P. Ahrens “Fast Data Parallel Polygon Rendering,” Supercomputing `93, Portland, Oregon, November 1993.

    Google Scholar 

  17. Whitman, Scott “A Load Balanced SIMD Polygon Renderer,” Proceedings of the Parallel Rendering Symposium, ACM Press, November 1995.

    Google Scholar 

  18. Crockett, Thomas W. and Tobias Orloff “Parallel Polygon Rendering for Message Passing Architectures,” IEEE Parallel and Distributed Technology, Vol. 2, No. 2, Summer 1994, pp. 17–28.

    Google Scholar 

  19. Whitman, Scott “Dynamic Load Balancing for Parallel Polygon Rendering,” IEEE Computer Graphics and Applications, Vol. 14, No. 4, July 1994, pp. 41–48.

    Article  Google Scholar 

  20. Ellsworth, David A. “A New Algorithm for Interactive Graphics on Multicomputers,” IEEE Computer Graphics and Applications, Vol. 14, No. 4, July 1994, pp. 33–40.

    Article  Google Scholar 

  21. W. Lorenson and H. Cline “A High Resolution 3D Surface Construction Algorithm,” Computer Graphics, Proceedings of Siggraph, vol. 21, 1987, pp. 163–169.

    Article  Google Scholar 

  22. Hansen, Charles D. and Hinker, Paul “Massively Parallel Isosurface Extraction,” Proceedings of Visualization `92, IEEE CS Press, October, 1992, pp. 77–83.

    Google Scholar 

  23. Mackerras, Paul “A Fast Parallel Marching-Cubes Implementation on the Fujitsu AP1000,” Technical Report TR-CS-92, Department of Computer Science, Australian National University, August, 1992.

    Google Scholar 

  24. Neumann, Ulrich “Volume Reconstruction and Parallel Rendering Algorithms: A Comparative Analysis,” Department of Computer Science, UNC at Chapel Hill Technical Report, TR93–017, May, 1993, Ph.D. Dissertation.

    Google Scholar 

  25. Schroeder, Peter and Wolfgang Kruger “Data parallel volume rendering algorithms for interactive visualization,” The Visual Computer, Vol. 9, 1993, pp. 405–416.

    Article  Google Scholar 

  26. Giertsen, Christopher and Johnny Peterson, “Parallel Volume Rendering on a Network of Workstations”, IEEE Computer Graphics and Applications, Vol. 13, No. 6, November 1993, pp. 16–23.

    Article  Google Scholar 

  27. Lacroute, Philippe and Marc Levoy, “Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transform,” Computer Graphics Proceedings, Annual Conference Series, July 1994, pp. 451–458.

    Google Scholar 

  28. Cameron, G.G. and P.E. Undrill “Rendering Volumetric Medical Image Data on a SIMD Architecture Computer,” Proceedings of the Third Eurographics Workshop on Rendering, Bristol, UK, May 1992, pp. 135–145.

    Google Scholar 

  29. Schroeder, Peter and James B. Salem, “Fast Rotation of Volume Data on Data Parallel Architectures,” Proceedings of Visualization `91, San Diego, CA, Oct. 1991, pp. 50–57.

    Google Scholar 

  30. Vezina, Guy and Peter A. Fletcher, Philip K. Robertson “Volume Rendering on the Maspar MP-1,” 1992 Workshop on Volume Visualization, Boston, MA, October, 1992, pp. 3–8.

    Book  Google Scholar 

  31. Wittenbrink, Craig and Arun K. Somani, “Permutation Warping for Data Parallel Volume Rendering,” Proceedings of the Parallel Rendering Symposium, ACM Press, October, 1993, pp. 57–60.

    Google Scholar 

  32. Machiraju, Raghu K. and Roni Yagel “Efficient Feed-Forward Volume Rendering Techniques for Vector and Parallel Processors,” Proceedings of Supercomputing `93,1993, pp. 699–708.

    Google Scholar 

  33. Westover, Lee “Interactive Volume Rendering” Chapel Hill Workshop on Volume Visualization, University of North Carolina, Chapel Hill, May 1989.

    Google Scholar 

  34. Elvins, Todd T. “Volume Rendering on a Distributed Memory Parallel Computer” Proceedings of Visualization `92, IEEE CS Press, October 1992, pp. 93–98.

    Google Scholar 

  35. Schroeder, Peter and Gordon Stoll, Data Parallel Volume Rendering as Line Drawing Proceedings of the 1992 Volume Visualization Workshop, ACM Siggraph, October 1992.

    Google Scholar 

  36. Hsu, William M. “Segmented Ray Casting for Data Parallel Volume Rendering,” Proceedings of the Parallel Rendering Symposium, ACM Press, October 1993, pp. 7–14.

    Google Scholar 

  37. Nieh, Jason and Marc Levoy “Volume Rendering on Scalable Shared-Memory MIMD Architectures,” 1992 Workshop on Volume Visualization, Boston, MA, October, 1992, pp. 17–24.

    Google Scholar 

  38. Mackerras, Paul and Brian Corrie “Exploiting Data Coherence to Improve Parallel Volume Rendering” IEEE Parallel and Distributed Technology, Summer 1994, pp. 8–16.

    Google Scholar 

  39. Karia, Raju J. “Load Balancing of Parallel Volume Rendering with Scattered Decomposition,” Scalable High Performance Computing Conference, Knoxville, TN, May, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Cray Research, Inc., USA

    Scott R. Whitman

Authors
  1. Scott R. Whitman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Wales, Swansea, Singleton Park, Swansea, SA2 8PP, UK

    M. Chen BSc, PhD, MBCS  & P. Townsend BSc, PhD, CEng, MBCS  & 

  2. Bournemouth University, Wallisdown Road, Wallisdown, Poole, Dorset, BH12 5BB, UK

    J. A. Vince MTech, PhD, FBCS, FVRS

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag London Limited

About this paper

Cite this paper

Whitman, S.R. (1996). A Survey of Parallel Algorithms for Graphics and Visualization. In: Chen, M., Townsend, P., Vince, J.A. (eds) High Performance Computing for Computer Graphics and Visualisation. Springer, London. https://doi.org/10.1007/978-1-4471-1011-8_1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-1011-8_1

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-76016-0

  • Online ISBN: 978-1-4471-1011-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation