Skip to main content
SpringerLink
Log in

Ray-bound tracing for perfect and efficient anti-aliasing

  • Published:
The Visual Computer Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Amanatides J (1984) Ray tracing with cones. Comput Graph 18:129–135

    Google Scholar 

  • Arvo J, Kirk D (1987) Fast ray tracing by ray classification. Comput Graph 21:55–64

    Google Scholar 

  • 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

    Google Scholar 

  • Fujimoto A, Tanaka T, Iwata K (1986) Accelerated ray tracing. IEEE Comput Graph Appl 6:16–26

    Google Scholar 

  • Heckbert PS, Hanrahan P (1984) Beam tracing polygonal objects. Comput Graph 18:119–127

    Google Scholar 

  • Joy KI, Bhetanabhotla MN (1986) Ray tracing parametric surface patches utilizing numerical techniques and ray coherence. Comput Graph 20:279–285

    Google Scholar 

  • Lee ME, Redner RA, Uselton SP (1985) Statistically optimized sampling for distributed ray tracing. Comput Graph 19:61–67

    Google Scholar 

  • 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

    Google Scholar 

  • Whitted T (1980) An improved illumination model for shaded display. Commun ACM 23:343–349

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Center, Tokyo Institute of Technology, 2-12-1 O-okayama, Meguro-ku, 152, Tokyo, Japan

    Masataka Ohta

  2. Department of Information Science, Faculty of Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, 113, Tokyo, Japan

    Mamoru Maekawa

Authors
  1. Masataka Ohta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mamoru Maekawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01911004

Key words

Search

Navigation