Guaranteed Adaptive Antialiasing Using Interval Arithmetic

  • Jorge Flórez
  • Mateu Sbert
  • Miguel A. Sainz
  • Josep Vehí
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4488)


Interval arithmetic has been used to create guaranteed intersection tests in the ray tracing algorithms. Although those algorithms improve the reliability in the visualization of implicit surfaces, they do not provide an alternative to avoid point sampling inside the pixel. In this paper, we develop an interval adaptive antialiasing algorithm (IAA) by means of the study of the coherence of sets of rays crossing a pixel (instead of individual rays) in order to detect variations over the hit surface. This method allows us to obtain better visualizations than the traditional interval ray tracing algorithms.


Computer Graphic Intersection Test Interval Arithmetic Adaptive Sampling Implicit Surface 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Amanatides, J.: Ray Tracing with Cones. Computer Graphics 18, 129–135 (1984)CrossRefGoogle Scholar
  2. 2.
    Capriani, O., Hvidegaard, L., Mortensen, M., Schneider, T.: Robust and efficient ray intersection of implicit surfaces. Reliable Computing 1(6), 9–21 (2000)CrossRefGoogle Scholar
  3. 3.
    Flórez, J., Sbert, M., Sainz, M.A., Vehí, J.: Improving the interval ray tracing of implicit surfaces. In: Nishita, T., Peng, Q., Seidel, H.-P. (eds.) CGI 2006. LNCS, vol. 4035, pp. 655–664. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  4. 4.
    Genetti, J., Gordon, D.: Ray Tracing With Adaptive Supersampling in Object Space. Graphics Interface, 70–77 (1993)Google Scholar
  5. 5.
    Heckbert, P., Hanrahan, P.: Beam Tracing Polygonal Objects. Computer Graphics 18, 119–127 (1984)CrossRefGoogle Scholar
  6. 6.
    Kalra, D., Barr, A.: Guaranteed ray intersection with implicit surfaces. Computer Graphics (Siggraph proceedings) 23, 297–306 (1982)CrossRefGoogle Scholar
  7. 7.
    Mitchell, D.: Robust ray intersection with interval arithmetic. In: Proceedings on Graphics interface ’90, pp. 68–74 (1990)Google Scholar
  8. 8.
    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
  9. 9.
    Whitted, T.: An Improved Illumination Model for Shaded Display. Communications of the ACM 23, 343–349 (1980)CrossRefGoogle Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Jorge Flórez
    • 1
  • Mateu Sbert
    • 1
  • Miguel A. Sainz
    • 1
  • Josep Vehí
    • 1
  1. 1.Institut d’Electrònica, Informàtica i Automàtica, Universitat de Girona, Girona 17071Spain

Personalised recommendations