Multi-Hit Ray Traversal

Authors: Christiaan Gribble
Applied Technology Operation
SURVICE Engineering


Alexis Naveros
Applied Technology Operation
SURVICE Engineering


Ethan Kerzner
SCI Institute
University of Utah

Editor: Matt Pharr
Google
Editor-in-Chief: Morgan McGuire
Williams College &
NVIDIA

Abstract

Multi-hit ray traversal is a class of ray traversal algorithms that finds one or more, and possibly all, primitives intersected by a ray ordered by point of intersection. Multi- hit traversal generalizes traditional first-hit ray traversal and is useful in computer graphics and physics-based simulation. We introduce an efficient algorithm for ordered multi-hit ray traversal, investigate its performance in a GPU ray tracer, and demonstrate two problems easily solved with our algorithm.

Download:
Full-Text PDF (28.5 MB)
BibTex (425 B)

Citation: Christiaan Gribble, Alexis Naveros, Ethan Kerzner, Multi-Hit Ray Traversal, Journal of Computer Graphics Techniques (JCGT), vol. 3, no. 1, 1-17, 2014
Available online http://jcgt.org/published/0003/01/01/

Copyright: © 2014 Gribble, Naveros, and Kerzner.

Received: 2013-08-28; Recommended: 2013-11-20; Published: 2014-02-07