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.
Keywords
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.
Download to read the full chapter text
Chapter PDF
References
Amanatides, J.: Ray Tracing with Cones. Computer Graphics 18, 129–135 (1984)
Capriani, O., Hvidegaard, L., Mortensen, M., Schneider, T.: Robust and efficient ray intersection of implicit surfaces. Reliable Computing 1(6), 9–21 (2000)
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)
Genetti, J., Gordon, D.: Ray Tracing With Adaptive Supersampling in Object Space. Graphics Interface, 70–77 (1993)
Heckbert, P., Hanrahan, P.: Beam Tracing Polygonal Objects. Computer Graphics 18, 119–127 (1984)
Kalra, D., Barr, A.: Guaranteed ray intersection with implicit surfaces. Computer Graphics (Siggraph proceedings) 23, 297–306 (1982)
Mitchell, D.: Robust ray intersection with interval arithmetic. In: Proceedings on Graphics interface ’90, pp. 68–74 (1990)
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)
Whitted, T.: An Improved Illumination Model for Shaded Display. Communications of the ACM 23, 343–349 (1980)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Flórez, J., Sbert, M., Sainz, M.A., Vehí, J. (2007). Guaranteed Adaptive Antialiasing Using Interval Arithmetic. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72586-2_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-72586-2_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72585-5
Online ISBN: 978-3-540-72586-2
eBook Packages: Computer ScienceComputer Science (R0)