Fast Ray Tracing of Arbitrary Implicit Surfaces with Interval and Affine Arithmetic

dc.contributor.authorKnoll, A.en_US
dc.contributor.authorHijazi, Y.en_US
dc.contributor.authorKensler, A.en_US
dc.contributor.authorSchott, M.en_US
dc.contributor.authorHansen, C.en_US
dc.contributor.authorHagen, H.en_US
dc.date.accessioned2015-02-23T09:07:44Z
dc.date.available2015-02-23T09:07:44Z
dc.date.issued2009en_US
dc.description.abstractExisting techniques for rendering arbitrary-form implicit surfaces are limited, either in performance, correctness or flexibility. Ray tracing algorithms employing interval arithmetic (IA) or affine arithmetic (AA) for root-funding are robust and general in the class of surfaces they support, but traditionally slow. Nonetheless, implemented efficiently using a stack-driven iterative algorithm and SIMD vector instructions, these methods can achieve interactive performance for common algebraic surfaces on the CPU. A similar algorithm can also be implemented stacklessly, allowing for efficient ray tracing on the GPU. This paper presents these algorithms, as well as an inclusion-preserving reduced affine arithmetic (RAA) for faster ray-surface intersection. Shader metaprogramming allows for immediate and automatic generation of symbolic expressions and their interval or affine extensions. Moreover, we are able to render even complex forms robustly, in real-time at high resolution.en_US
dc.description.number1en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume28en_US
dc.identifier.doi10.1111/j.1467-8659.2008.01189.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages26-40en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2008.01189.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleFast Ray Tracing of Arbitrary Implicit Surfaces with Interval and Affine Arithmeticen_US
Files
Collections