Interval methods for ray casting implicit surfaces with affine arithmetic

Proceedings - 12th Brazilian Symposium on Computer Graphics and lmage Processing, SIBGRAPI 1999

Volumn , Issue , 1999, Pages 65-71

  De Cusatis, A ^a   De Figueiredo, L H ^b   Gattass, M ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b LABORATÓRIO NACIONAL DE COMPUTAÇÃO CIENTÍFICA   (Brazil)

Author keywords

image synthesis; interval arithmetic; range analysis; root location; self validated computing

Indexed keywords

EID: 84892357195     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIBGRA.1999.805711     Document Type: Conference Paper

References (23)

1. W. Barth, R. Lieger, and M. Schindler. Ray tracing general parametric surfaces using interval arithmetic. The Visual Computer, 10 (7): 363-371, 1994.
2. J. Bloomenthal, editor. Introduction to Implicit Surfaces. Morgan Kaufmann, 1997.
3. J. L. D. Comba and J. Stolfi. Affine arithmetic and its applications to computer graphics. Proceedings of SIBGRAPI'93, pages 9-18, October 1993.
4. G. Corliss. Which root does the bisection algorithm find? SIAM Review, 19 (2): 325-327, 1977.
5. F. D. Crary. A versatile precompiler for nonstandard arithmetics. ACM Transactions on Mathematical Software, 5 (2): 204-217, 1979.
6. L. H. de Figueiredo. Surface intersection using affine arithmetic. In Proceedings of Graphics Interface'96, pages 168-175, May 1996.
7. L. H. de Figueiredo and J. Stolfi. Adaptive enumeration of implicit surfaces with affine arithmetic. Computer Graphics Forum, 15 (5): 287-296, 1996.
8. T. Duff. Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry. Computer Graphics, 26 (2): 131-138, July 1992. (SIGGRAPH'92 Proceedings).
9. A. Glassner, editor. An Introduction to Ray Tracing. Academic Press, 1989.
10. P. Hanrahan. Ray tracing algebraic surfaces. Computer Graphics, 17 (3): 83-90, July 1983. (SIGGRAPH '83 Proceedings).
11. W. Heidrich and H.-P. Seidel. Ray-tracing procedural displacement shaders. In Proceedings of Graphics Interface'98, pages 8-16, June 1998.
12. W. Heidrich, P. Slusallik, and H.-P. Seidel. Sampling procedural shaders using affine arithmetic. ACM Transactions on Graphics, 17 (3): 158-176, 1998.
13. D. Herbison-Evans. Solving quartics and cubics for graphics. In A. Paeth, editor, Graphics Gems V, pages 3-15. Academic Press, 1995.
14. R. Ierusalimschy, L. H. de Figueiredo, and W. Celes. Lua: an extensible extension language. Software: Practice & Experience, 26 (6): 635-652, 1996.
15. V. Kreinovich. Interval software. http: //cs. utep. edu/interval-comp/intsoft. html.
16. D. P. Mitchell. Robust ray intersection with interval arithmetic. In Proceedings of Graphics Interface'90, pages 68-74, May 1990.
17. D. P. Mitchell. Three applications of interval analysis in computer graphics. In Frontiers in Rendering course notes, pages 14-1-14-13. SIGGRAPH'91, July 1991.
18. R. E. Moore. Interval Analysis. Prentice-Hall, 1966.
19. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes in C: The Art of Scientific Computing (2nd ed.). Cambridge University Press, 1992.
20. J. M. Snyder. Interval analysis for computer graphics. Computer Graphics, 26 (2): 121-130, July 1992. (SIGGRAPH'92 Proceedings).
21. J. Stolfi and L. H. de Figueiredo. Self-Validated Numerical Methods and Applications. Monograph for 21st Brazilian Mathematics Colloquium, IMPA, Rio de Janeiro, 1997.
22. K. G. Suffern and E. D. Fackerell. Interval methods in computer graphics. Computers and Graphics, 15 (3): 331-340, 1991.
23. D. L. Toth. On ray tracing parametric surfaces. Computer Graphics, 19: 171-179, July 1985. (SIGGRAPH '85 Proceedings).