Efficient Ray Tracing Using Interval Analysis
Ray tracing of implicit surfaces suffers of reliability problems: when an Implicit Surface is ray traced without guaranteed methods, thin details of the surface are not rendered correctly. The current guaranteed methods, although simple to implement, are slower than not reliable methods. This paper shows a guaranteed method that uses interval analysis to obtain extra-information of the surfaces. This information allows to determine complicated regions in which more work has to be done to obtain antialiased images, avoiding unnecessary work in other less problematic areas. This method reduces the time required to render implicit surfaces, obtaining images with the same quality of other methods in which a regular number of rays are traced per pixel.
KeywordsIntersection Test Interval Analysis Inclusion Function Inside Region Interval Arithmetic
Unable to display preview. Download preview PDF.
- 1.Kalra, D., Barr, A.: Guaranteed ray intersection with implicit surfaces. Computer Graphics (Siggraph proceedings) 23, 206–297 (1989)Google Scholar
- 2.Hart, J.C.: Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces. Siggraph 93 Course Notes 12(10), 527–545 (1997)Google Scholar
- 5.de Cusatis, A., de Figueredo, L., Gatas, M.: Interval methods for ray casting implicit surfaces with affine arithmetic. In: Proceedings of SIBGRAPH (1999)Google Scholar
- 6.Mitchell, D.: Robust ray intersection with interval arithmetic. In: Proceedings on Graphics interface 1990, pp. 68–74 (1990)Google Scholar
- 7.Sanjuan-Estrada, J., Casado, L., García, I.: Reliable algorithms for ray intersection in computer graphics based on interval arithmetic. In: XVI Brazilian Symposium on Computer Graphics and Image Processing, pp. 35–44 (2003)Google Scholar