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)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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