Simple, fast, and robust ray casting of irregular grids

P. Bunyk, A. Kaufman, C. T. Silva

Research output: Chapter in Book/Report/Conference proceedingConference contribution


In this paper we describe a simple and efficient ray casting engine that is suitable for the rapid exploration of irregular grids composed of tetrahedra cells, or other cell complexes where cells have been broken up into faces. In our method, in a preprocessing phase, all the cells are broken into their corresponding faces. Visibility determination is performed after all the faces have been transformed into screen space; here we compute for each pixel an ordered list of the stabbing boundary faces. The final phase is the actual ray casting, which is performed independently for each pixel, and is basically a walk in the cell complex inside each component of the stabbing ordered list. For color calculations, a simple analytical lighting model is applied to each intersection of ray and cell. Our algorithm is simple, and our implementation fast and robust.

Original languageEnglish (US)
Title of host publicationScientific Visualization Conference, dagstuhl 1997
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages7
ISBN (Electronic)0769505031, 9780769505039
StatePublished - 1997
Event1997 Scientific Visualization Conference, dagstuhl 1997 - Dagstuhl, Germany
Duration: Jun 9 1997Jun 13 1997

Publication series

NameScientific Visualization Conference, dagstuhl 1997


Other1997 Scientific Visualization Conference, dagstuhl 1997

ASJC Scopus subject areas

  • Media Technology
  • Surfaces, Coatings and Films
  • Modeling and Simulation


Dive into the research topics of 'Simple, fast, and robust ray casting of irregular grids'. Together they form a unique fingerprint.

Cite this