Skip to main content
SpringerLink
Log in

A Parallel Volume Visualization Using Extended Space Leaping Method

  • Conference paper
  • First Online:
Applied Parallel Computing. New Paradigms for HPC in Industry and Academia (PARA 2000)

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

Included in the following conference series:

Abstract

In this paper we present a new extended space leaping method which allows the drastic speed up and the effcient load balancing by performing skipping processes not only in data space domain but also in screen space domain, and based on the method, present a fast and well balanced parallel ray casting algorithm. We propose a novel forward projection technique for computing information on skipping processes in both domains very fast by combining run-length encoding and line drawing algorithm, and shall show that it can be implemented in parallel with ease and efficiency by the proper distribution of the encoded data while the information produced from the technique being exploited to provide the load balancing. Also, we implemented our algorithms on PVM(Parallel Virtual Machine), and show our experimental result.

This work has been supported by KISTEP and Brain Korea 21 project

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Danskin, J. and Hanrahan, P. Fast algorithms for volume ray tracing, 1992 workshop on Volume Visualization, Boston, MA, 1992, pp. 91–98.

    Google Scholar 

  2. J. Danskin, R. Bender, and G. T. Herman, Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography, J. Theoretical Biology, vol.29, pp.471–482, 1970.

    Article  Google Scholar 

  3. Yagel, R., Cohen, D., Kaufman, A. And Zhang, Q., Volumetric Ray Tracing, TR 91. 01. 09, Computer Science, SUNY at Stony Brook, January 1991.

    Google Scholar 

  4. R. Yagel, and Z. Shi, Accelerating Volume Animation by Space-Leaping, Visualization’ 93, 1993, pp. 63–69.

    Google Scholar 

  5. V. Goel and A. Mukherjee, An Optimal Parallel Algorithm for Volume Ray Casting, Visual Comput, Vol. 12, 1996, pp. 26–39.

    Google Scholar 

  6. C. Kose and A. Chalmers, Profiling for efficient parallel volume visualization, Parallel Computing Vol. 23, 1997, pp. 943–952.

    Article  Google Scholar 

  7. M. Levoy, Display of Surface from Volume Data, IEEE Computer Graphics & Application Vol.8, No.3, 1990, pp. 29–37.

    Article  Google Scholar 

  8. M. Levoy, A hybrid ray tracer for rendering polygon and volume data, IEEE Computer Graphics & Application Vol.10, No.2, 1990, pp. 33–40.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics Engineering, Korea University, 1-5Ka, Anam-dong, 136-701, Sungbuk-ku, Korea

    Sung-Up Jo & Chang-Sung Jeong

Authors
  1. Sung-Up Jo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chang-Sung Jeong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics, University of Bergen, 5020, Bergen, Norway

    Tor Sørevik , Fredrik Manne  & Assefaw Hadish Gebremedhin ,  & 

  2. Parallab, University of Bergen, 5020, Bergen, Norway

    Randi Moe

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jo, SU., Jeong, CS. (2001). A Parallel Volume Visualization Using Extended Space Leaping Method. In: Sørevik, T., Manne, F., Gebremedhin, A.H., Moe, R. (eds) Applied Parallel Computing. New Paradigms for HPC in Industry and Academia. PARA 2000. Lecture Notes in Computer Science, vol 1947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-70734-4_35

Download citation

  • DOI: https://doi.org/10.1007/3-540-70734-4_35

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41729-3

  • Online ISBN: 978-3-540-70734-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation