GPU-Based Tiled Ray Casting using Depth Peeling

Fábio F. Bernadon, Christian A. Pagot, and João L. D. Comba
Universidade Federal do Rio Grande do Sul

Cláudio T. Silva
University of Utah

This paper appears in issue Volume 11, Number 4.
An electronic version of this article is available.

Abstract

We present a new hardware ray-casting algorithm for unstructured meshes composed of tetrahedral cells. Our work builds on the technique published at IEEE Visualization 2003 by Weiler et al. Our contributions can be divided into three categories. First, we present an alternate representation for mesh data in two-dimensional textures that is more compact and efficient, compared to the three-dimensional textures used in the original work. Second, we use a tile-based subdivision of the screen that allows computation to proceed only at places where it is required. Finally, we do not introduce imaginary cells that fill space caused by nonconvexities of the mesh. Instead, we use a depth-peeling approach that captures when rays re-enter the mesh, which is much more general and does not require a convexification algorithm. Our experiments show that our technique is substantially faster than the technique of Weiler et al. on the same hardware. Source code is available at the website listed at the end of this paper.

Author Information

Fábio F. Bernadon, Instituto de Informática, Universidade Federal do Rio Grande do Sul (UFRGS), Av. Bento Goncalves, 9500 - Campus do Vale - Bloco IV - Prédio 43425RS 91501-9 Porto Alegre, Brazil fabiofb@inf.ufrgs.br

Christian A. Pagot, Instituto de Informática, Universidade Federal do Rio Grande do Sul (UFRGS), Av. Bento Goncalves, 9500 - Campus do Vale - Bloco IV - Prédio 43425RS 91501-9 Porto Alegre, Brazil capagot@inf.ufrgs.br

João L. D. Comba, Instituto de Informática, Universidade Federal do Rio Grande do Sul (UFRGS), Av. Bento Goncalves, 9500 - Campus do Vale - Bloco IV - Prédio 43425RS 91501-9 Porto Alegre, Brazil comba@inf.ufrgs.br

Cláudio T. Silva, Scientific Computing and Imaging Institute, School of Computing, University of Utah, 50 S. Central Campus Drive, RM 3190, Salt Lake City, UT 84112 csilva@cs.utah.edu

Source Code

Complete source code containing all C++ files, HLSL shaders, and a sample dataset.

gpu_volume_ray_casting.zip

BibTeX Entry

@article{BernardonEtAl06,
  author = "Fábio F. Bernadon and Christian A. Pagot and João L. D. Comba and Cláudio T. Silva",
  title = "GPU-Based Tiled Ray Casting using Depth Peeling",
  journal = "journal of graphics, gpu, and game tools",
  volume = "11",
  number = "4",
  pages = "1-16",
  year = "2006",
}