A parallel volume visualization using extended space leaping method

Sung Up Jo; Chang Sung Jeong

doi:10.1007/3-540-70734-4

A parallel volume visualization using extended space leaping method

Sung Up Jo, Chang Sung Jeong

School of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Applied Parallel Computing
Subtitle of host publication	New Paradigms for HPC in Industry and Academia - 5th International Workshop, PARA 2000, Proceedings
Editors	Tor Sorevik, Fredrik Manne, Assefaw Hadish Gebremedhin, Randi Moe
Publisher	Springer Verlag
Pages	296-305
Number of pages	10
ISBN (Print)	354041729X, 9783540417293
DOIs	https://doi.org/10.1007/3-540-70734-4
Publication status	Published - 2001
Event	5th International Workshop on Applied Parallel Computing, PARA 2000 - Bergen, Norway Duration: 2000 Jun 18 → 2000 Jun 20

Publication series

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

Other

Other	5th International Workshop on Applied Parallel Computing, PARA 2000
Country	Norway
City	Bergen
Period	00/6/18 → 00/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)

Access to Document

10.1007/3-540-70734-4

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

A parallel volume visualization using extended space leaping method. / Jo, Sung Up; Jeong, Chang Sung.

Applied Parallel Computing: New Paradigms for HPC in Industry and Academia - 5th International Workshop, PARA 2000, Proceedings. ed. / Tor Sorevik; Fredrik Manne; Assefaw Hadish Gebremedhin; Randi Moe. Springer Verlag, 2001. p. 296-305 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1947).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Jo, SU & Jeong, CS 2001, A parallel volume visualization using extended space leaping method. in T Sorevik, F Manne, AH Gebremedhin & R Moe (eds), Applied Parallel Computing: New Paradigms for HPC in Industry and Academia - 5th International Workshop, PARA 2000, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1947, Springer Verlag, pp. 296-305, 5th International Workshop on Applied Parallel Computing, PARA 2000, Bergen, Norway, 00/6/18. https://doi.org/10.1007/3-540-70734-4

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

Jo, Sung Up ; Jeong, Chang Sung. / A parallel volume visualization using extended space leaping method. Applied Parallel Computing: New Paradigms for HPC in Industry and Academia - 5th International Workshop, PARA 2000, Proceedings. editor / Tor Sorevik ; Fredrik Manne ; Assefaw Hadish Gebremedhin ; Randi Moe. Springer Verlag, 2001. pp. 296-305 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{a15c3fc197d147c298166e260b6124cb,

title = "A parallel volume visualization using extended space leaping method",

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.",

keywords = "Forward projection, Line drawing algorithm, Parallel ray casting, Run-length encoding, Space leaping, Volume rendering",

author = "Jo, {Sung Up} and Jeong, {Chang Sung}",

year = "2001",

doi = "10.1007/3-540-70734-4",

language = "English",

isbn = "354041729X",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "296--305",

editor = "Tor Sorevik and Fredrik Manne and Gebremedhin, {Assefaw Hadish} and Randi Moe",

booktitle = "Applied Parallel Computing",

note = "5th International Workshop on Applied Parallel Computing, PARA 2000 ; Conference date: 18-06-2000 Through 20-06-2000",

}

TY - GEN

T1 - A parallel volume visualization using extended space leaping method

AU - Jo, Sung Up

AU - Jeong, Chang Sung

PY - 2001

Y1 - 2001

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

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

KW - Forward projection

KW - Line drawing algorithm

KW - Parallel ray casting

KW - Run-length encoding

KW - Space leaping

KW - Volume rendering

UR - http://www.scopus.com/inward/record.url?scp=35248873759&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=35248873759&partnerID=8YFLogxK

U2 - 10.1007/3-540-70734-4

DO - 10.1007/3-540-70734-4

M3 - Conference contribution

AN - SCOPUS:35248873759

SN - 354041729X

SN - 9783540417293

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 296

EP - 305

BT - Applied Parallel Computing

A2 - Sorevik, Tor

A2 - Manne, Fredrik

A2 - Gebremedhin, Assefaw Hadish

A2 - Moe, Randi

PB - Springer Verlag

T2 - 5th International Workshop on Applied Parallel Computing, PARA 2000

Y2 - 18 June 2000 through 20 June 2000

ER -