Fast Volume Rotation using Binary Shear-Warp Factorization

Bal√°zs Csebfalvi
Fast Volume Rotation using Binary Shear-Warp Factorization
TR-186-2-99-07, March 1999 [paper]

Information

Abstract

This paper presents a fast volume rotation technique based on binary shear-warp factorization. Unlike many acceleration algorithms this method does not trade image quality for speed and does not require any specialized hardware either. In order to skip precisely the empty regions along the rays to be evaluated a binary volume is generated indicating the locations of the transparent cells. This mask is rotated by an incremental binary shear transformation, executing bitwise boolean operations on integers storing the bits of the binary volume. The ray casting is accelerated using the transformed mask and an appropriate lookup-table technique for finding the first non-transparent cell along each ray.

Additional Files and Images

Weblinks

No further information available.

BibTeX

@techreport{Csebfalvi-1999-BSW,
  title =      "Fast Volume Rotation using Binary Shear-Warp Factorization",
  author =     "Bal\'{a}zs Csebfalvi",
  year =       "1999",
  abstract =   "This paper presents a fast volume rotation technique based
               on binary shear-warp factorization. Unlike many acceleration
               algorithms this method does not trade image quality for
               speed and does not require any specialized hardware either.
               In order to skip precisely the empty regions along the rays
               to be evaluated a binary volume is generated indicating the
               locations of the transparent cells. This mask is rotated by
               an incremental binary shear transformation, executing
               bitwise boolean operations on integers storing the bits of
               the binary volume. The ray casting is accelerated using the
               transformed mask and an appropriate lookup-table technique
               for finding                   the first non-transparent cell
               along each ray.",
  month =      mar,
  number =     "TR-186-2-99-07",
  address =    "Favoritenstrasse 9-11/E193-02, A-1040 Vienna, Austria",
  institution = "Institute of Computer Graphics and Algorithms, Vienna
               University of Technology ",
  note =       "human contact: technical-report@cg.tuwien.ac.at",
  keywords =   "Shear-Warp Factorization., Volume Rendering",
  URL =        "https://www.cg.tuwien.ac.at/research/publications/1999/Csebfalvi-1999-BSW/",
}