Skip to main content
Log in

Improved techniques for ray tracing parametric surfaces

  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Several techniques for acceleration of ray tracing parametric surfaces are presented. Some of these are entirely new to ray tracing, while others are improvements of previously known techniques. First a uniform spatial subdivision scheme is adapted to parametric surfaces. A new space- and time-efficient algorithm for finding raysurface intersections is introduced. It combines numerical and subdivision techniques, thus allowing utilization of ray coherence and greatly reducing the average ray-surface intersection time. Non-scanline sampling orders of the image plane are proposed that facilitate utilization of coherence. Finally, a method to handle reflected, refracted, and shadow rays in a more efficient manner is described. Results of timing tests indicating the efficiency of these techniques for various environments are presented.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Appel A (1968) Some techniques for shading machine renderings of solids. AFIPS Spring Joint Computer Conference 32:37–45

    Google Scholar 

  • Arnaldí B, Priol T, Bouatouch K (1987) A new space subdivision method of ray tracing CSG modelled scenes. The Visual Computer 3:98–108

    Google Scholar 

  • Cleary JG, Wyvil G (1988) An analysis of an algorithm for fast ray-tracing using uniform space subdivision. The Visual Computer 4:65–83

    Article  Google Scholar 

  • Cook RL, Porter T, Carpenter L (1984) Distributed ray tracing. Comput Graph (SIGGRAPH '84 Proc) 18:137–145

    Google Scholar 

  • Crow F (1987) The origins of the teapot. IEEE Comput Graph Appl 7:8–19

    Google Scholar 

  • Fujimoto A, Tanaka T, Iwata K (1986) ARTS: accelerated raytracing system. IEEE Comput Graph Appl 6:16–26

    Google Scholar 

  • Glassner AS (1984) Space subdivision for fast ray tracing. IEEE Comput Graph Appl 4:15–22

    Google Scholar 

  • Glassner AS (1988) Spacetime ray tracing for animation. IEEE Comput Graph Appl 8:60–70

    Article  Google Scholar 

  • Haines EA, Greenberg DP (1986) The light buffer: a ray tracer shadow accelerator. IEEE Comput Graph Appl 6:6–16

    Google Scholar 

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

    Google Scholar 

  • Kajiya JT (1982) Ray tracing parametric patches. Comput Graph (SIGGRAPH '82 Proc) 16:245–254

    Google Scholar 

  • Kajiya JT (1983) New techniques for ray tracing procedurally defined objects. ACM Trans Graph 2:161–181

    Article  Google Scholar 

  • Kaplan MR (1985) Space tracing, a constant time ray-tracer. SIGGRAPH'85 State of the Art in Image Synthesis, seminar notes

  • Kay TL, Kajiya JT (1986) Ray tracing complex scenes. Comput Graph (SIGGRAPH '86 Proc) 20:269–278

    Google Scholar 

  • Levner G, Tassinari P, Marini D (1987) A simple method for ray tracing bicubic surfaces. In: Kunii TL (ed) Comput Graph 1987. Springer, Tokyo, pp 285–302

    Google Scholar 

  • Mathematical Applications Group (1968) 3-D simulated graphics. Datamation

  • Peterson JL, Silberschatz A (1985) Operating system concepts. Addison-Wesley, Reading, Mass

    Google Scholar 

  • Pulleyblank R, Capenga J (1987) The feasibility of a VLSI chip for ray tracing bicubic patches. IEEE Comput Graph Appl 7:33–44

    Google Scholar 

  • Riesenfeld R, Cohen E, Lyche T (1980) Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics. Comput Graph Image Processing 14:87–111

    Article  Google Scholar 

  • Rubin SM, Whitted T (1980) A 3-dimensional representation for fast rendering of complex scenes. Comput Graph (SIGGRAPH '80 Proc) 14:110–116

    Google Scholar 

  • Sederberg TW (1983) Implicit and parametric curves and surfaces for computer aided geometric design. Thesis, Purdue University

  • Sweeney M, Bartels RH (1986) Ray tracing free-form B-spline surfaces. IEEE Comput Graph Appl 6:41–49

    Google Scholar 

  • Toth DL (1985) On ray tracing parametric surfaces. Comput Graph (SIGGRAPH '85 Proc) 19:171–179

    Google Scholar 

  • Weghorst H, Hooper G, Greenberg DP (1984) Improved computational methods for ray tracing. ACM Trans Graph 3:52–69

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Witten IH, Neal RM (1982) Using Peano curves for bilevel display of continuous-tone images. IEEE Comput Graphics Appl 2:47–52

    Google Scholar 

  • Woodward C (1989) Ray tracing parametric surfaces by subdivision in viewing plane. In: Strasser W (ed) Proceedings: Theory and practice of geometric modeling. Springer, Berlin Heidelberg New York

    Google Scholar 

  • Yang Chang-Gui (1987) On speeding up ray tracing of B-spline surfaces. Computer Aided Design 19:122–130

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lischinski, D., Gonczarowski, J. Improved techniques for ray tracing parametric surfaces. The Visual Computer 6, 134–152 (1990). https://doi.org/10.1007/BF01911005

Download citation

  • Issue Date:

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

Key words

Navigation