A parallel volume visualization using extended space leaping method

Sung Up Jo, Chang Sung Jeong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

In this paper we present a new extended space leaping method which allows the drastic speed up and the efficient 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.

Original languageEnglish
Title of host publicationApplied Parallel Computing
Subtitle of host publicationNew Paradigms for HPC in Industry and Academia - 5th International Workshop, PARA 2000, Proceedings
EditorsTor Sorevik, Fredrik Manne, Assefaw Hadish Gebremedhin, Randi Moe
PublisherSpringer Verlag
Pages296-305
Number of pages10
ISBN (Print)354041729X, 9783540417293
DOIs
Publication statusPublished - 2001
Event5th International Workshop on Applied Parallel Computing, PARA 2000 - Bergen, Norway
Duration: 2000 Jun 182000 Jun 20

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1947
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th International Workshop on Applied Parallel Computing, PARA 2000
CountryNorway
CityBergen
Period00/6/1800/6/20

Keywords

  • Forward projection
  • Line drawing algorithm
  • Parallel ray casting
  • Run-length encoding
  • Space leaping
  • Volume rendering

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A parallel volume visualization using extended space leaping method'. Together they form a unique fingerprint.

  • Cite this

    Jo, S. U., & Jeong, C. S. (2001). A parallel volume visualization using extended space leaping method. In T. Sorevik, F. Manne, A. H. Gebremedhin, & R. Moe (Eds.), Applied Parallel Computing: New Paradigms for HPC in Industry and Academia - 5th International Workshop, PARA 2000, Proceedings (pp. 296-305). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1947). Springer Verlag. https://doi.org/10.1007/3-540-70734-4