An Incremental Alignment Algorithm for Parallel Volume Rendering

Daniel Cohen-Or, Shachar Fleishman

Research output: Contribution to journalArticlepeer-review

Abstract

This paper introduces a data distribution scheme and an alignment algorithm for parallel volume rendering. The algorithm performs a single wrap‐around shear transformation which requires only a regular inter‐processor communication pattern. The alignment can be implemented incrementally consisting of short distance shifts, thus significantly reducing the communication overhead. The alignment process is a non‐destructive transformation, consisting of a single non‐scaling shear operation. This is a unique feature which provides the basis for the incremental algorithm.

Original languageEnglish
Pages (from-to)123-133
Number of pages11
JournalComputer Graphics Forum
Volume14
Issue number3
DOIs
StatePublished - 1995

Keywords

  • Distributed Memory
  • Parallel Algorithms
  • Parallel Rendering
  • Ray Casting
  • Volume Rendering

Fingerprint

Dive into the research topics of 'An Incremental Alignment Algorithm for Parallel Volume Rendering'. Together they form a unique fingerprint.

Cite this