Abstract
A complete detection of whether aliasing occurs in a given pixel is possible by using the concept of bounded rays and raybound tracing. A coherent set of rays can be bounded by bounding both their origins (by a sphere) and directions (by a circle on a unit sphere). By tracing bounds of rays in a pixel, along the direction of reflection, refraction or to light sources, it is possible to obtain an upper bound on the degree of aliasing in the pixel. Ray bound tracing is possible against various shapes and with various shading algorithms.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Amanatides J (1984) Ray tracing with cones. Comput Graph 18:129–135
Arvo J, Kirk D (1987) Fast ray tracing by ray classification. Comput Graph 21:55–64
Cook RL (1986) Practical aspects of distributed ray tracing. In: Course Note no 12 Sigraph 86
Cook RL, Porter T, Carpenter L (1984) Distributed ray tracing. Comput Graph 18:137–145
Fujimoto A, Tanaka T, Iwata K (1986) Accelerated ray tracing. IEEE Comput Graph Appl 6:16–26
Heckbert PS, Hanrahan P (1984) Beam tracing polygonal objects. Comput Graph 18:119–127
Joy KI, Bhetanabhotla MN (1986) Ray tracing parametric surface patches utilizing numerical techniques and ray coherence. Comput Graph 20:279–285
Lee ME, Redner RA, Uselton SP (1985) Statistically optimized sampling for distributed ray tracing. Comput Graph 19:61–67
Ohta M, Maekawa M (1987) Ray coherence theorem and constant time ray tracing algorithm. Proc CG International '87, pp 303–314
Toth DL (1985) On ray tracing parametric surfaces. Comput Graph 19:171–179
Whitted T (1980) An improved illumination model for shaded display. Commun ACM 23:343–349
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ohta, M., Maekawa, M. Ray-bound tracing for perfect and efficient anti-aliasing. The Visual Computer 6, 125–133 (1990). https://doi.org/10.1007/BF01911004
Issue Date:
DOI: https://doi.org/10.1007/BF01911004