Robust ray intersection with interval arithmetic
Don P. Mitchell · 1990
This paper discusses a very general root-isolation algorithm, based on interval arithmetic, which can find real roots in a large class of analytic functions. This algorithm has been used successfully to generate ray-traced images of a variety of implicit surfaces. 2.