Elsevier

Computers & Graphics

Volume 19, Issue 1, January–February 1995, Pages 37-45
Computers & Graphics

A volume visualization algorithm using a coherent extended weight matrix

https://doi.org/10.1016/0097-8493(94)00120-NGet rights and content

Abstract

Direct cell-to-cell volume visualization algorithms, also called projective rendering methods, present the advantage of allowing semi-transparencies and, additionally, as they project all the samples, they avoid the voxel-space aliasing. However, they are generally computationally expensive and artifacts may appear in the projection. In this paper, different projective strategies are reviewed and compared. A new algorithm, based on a back-to-front (BTF) voxel-to-voxel traversal, is proposed. It consists of the computation, in a preprocess, of 16 Extended Generalized Weight (EGW) matrices, based on the voxel's geometry and the viewpoint direction. Taking into advantage the voxel-to-voxel coherence, the EGW are applied incrementally to each voxel as footprints to be composited with the image buffer, according to the voxel shade and opacity values. It is shown that the method avoids artifacts, and that it has a low computational cost because it does not require re-voxellization and it does not perform any geometric computation in the projection process. It is specially suitable for voxel representations and image space resolutions such that the projection of a single voxel covers more than one pixel.

References (22)

  • G.T. Herman et al.

    Three-dimensional display of human organs from computed tomograms

    Computer Graphics and Image Processing

    (January 1979)
    G.T. Herman et al.

    Three-dimensional display of human organs from computed tomograms

  • M. Levoy

    Display of surfaces from volume data

    IEEE Computer Graphics & Applications

    (May 1988)
  • W. Krueger

    Volume rendering and data feature enhancement

    ACM Computer Graphics

    (November 1990)
  • J.K. Udupa et al.

    Surfaces and volume rendering in three-dimensional imaging: A comparison

    Journal of Digital Imaging

    (August 1991)
  • W.E. Lorensen et al.

    Marching cubes: A high resolution 3D surface construction algorithm

    ACM Computer Graphics

    (July 1987)
  • D. Gordon et al.

    Image space shading of three-dimensional objects

    Computer Vision, Graphics and Image Processing

    (1985)
  • A. Kaufman

    Volume visualization

  • L. Westover

    Footprint evaluation for volume rendering

    ACM Computer Graphics

    (August 1990)
  • D. Laur et al.

    Hierarchical splatting: A progressive refinement algorithm for volume rendering

    ACM Computer Graphics

    (July 1991)
  • J. Wilhelms et al.

    A coherent projection approach for direct volume rendering

    ACM Computer Graphics

    (July 1991)
  • A. Kaufman et al.

    Memory and processing for 3D voxel-based imagery

    IEEE Computer Graphics and Applications

    (November 1988)
  • Cited by (4)

    • Integrating volume morphing and visualization

      2000, Computational Geometry: Theory and Applications
    • Volume morphing and rendering - an integrated approach

      2000, Computer Aided Geometric Design
    • Multi-object volume rendering algorithm by octree projection

      1998, Proceedings of SPIE - The International Society for Optical Engineering
    View full text