A fast pipelined parallel ray casting algorithm using advanced space leaping method

Hyung Jun Kim, Yong Je Woo, Yong Won Kwon, So Hyun Ryu, Chang Sung Jeong

Research output: Contribution to journalArticle


In this paper we present a very fast pipelined parallel ray casting algorithm for volume rendering. Our algorithm is based on an extended space leaping method which minimizes the traversal of data and image space by using run-length encoding and line drawing algorithms. We propose a more advanced space leaping method which allows the efficient implementation of parallel forward projection by merging the run-lengths for the line drawing. We shall show that the whole algorithm is sharply speed up by reducing the time taken to project the run-lengths onto the image screen, and by exploiting the pipelined parallelism in our space leaping method. Also, we shall show the experimental result of the parallel ray casting algorithm implemented on our Computational Grid portal environment.

Original languageEnglish
Pages (from-to)244-252
Number of pages9
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publication statusPublished - 2003 Dec 1



  • Grid
  • Grid Portal
  • Parallel ray casting
  • Space leaping
  • Volume rendering

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this