Interactive Ray Tracing of Arbitrary Implicits with SIMD Interval Arithmetic

  • Authors:
  • Aaron Knoll;Younis Hijazi;Charles Hansen;Ingo Wald;Hans Hagen

  • Affiliations:
  • SCI Institute, University of Utah&IRTG, email: knolla@sci.utah.edu;University of Kaiserslautern&IRTG, hijazi@informatik.uni-kl.de;SCI Institute, University of Utah, hansen@sci.utah.edu;Intel Corporation&SCI Institute, University of Utah, wald@sci.utah.edu;University of Kaiserslautern, hagen@informatik.uni-kl.de

  • Venue:
  • RT '07 Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a practical and efficient algorithm for interactively ray tracing arbitrary implicit surfaces. We use interval arithmetic (IA) both for robust root computation and guaranteed detection of topological features. In conjunction with ray tracing, this allows for rendering literally any programmable implicit function simply from its definition. Our method requires neither special hardware, nor preprocessing or storage of any data structure. Efficiency is achieved through SIMD optimization of both the interval arithmetic computation and coherent ray traversal algorithm, delivering interactive results even for complex implicit functions.