Advertisement

The Visual Computer

, Volume 6, Issue 3, pp 134–152 | Cite as

Improved techniques for ray tracing parametric surfaces

  • Daniel Lischinski
  • Jakob Gonczarowski
Article

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.

Key words

Computer graphics Ray tracing Parametrie surfaces Uniform spatial subdivision Ray coherence Item buffer Peano curve 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Appel A (1968) Some techniques for shading machine renderings of solids. AFIPS Spring Joint Computer Conference 32:37–45Google Scholar
  2. Arnaldí B, Priol T, Bouatouch K (1987) A new space subdivision method of ray tracing CSG modelled scenes. The Visual Computer 3:98–108Google Scholar
  3. Cleary JG, Wyvil G (1988) An analysis of an algorithm for fast ray-tracing using uniform space subdivision. The Visual Computer 4:65–83CrossRefGoogle Scholar
  4. Cook RL, Porter T, Carpenter L (1984) Distributed ray tracing. Comput Graph (SIGGRAPH '84 Proc) 18:137–145Google Scholar
  5. Crow F (1987) The origins of the teapot. IEEE Comput Graph Appl 7:8–19Google Scholar
  6. Fujimoto A, Tanaka T, Iwata K (1986) ARTS: accelerated raytracing system. IEEE Comput Graph Appl 6:16–26Google Scholar
  7. Glassner AS (1984) Space subdivision for fast ray tracing. IEEE Comput Graph Appl 4:15–22Google Scholar
  8. Glassner AS (1988) Spacetime ray tracing for animation. IEEE Comput Graph Appl 8:60–70CrossRefGoogle Scholar
  9. Haines EA, Greenberg DP (1986) The light buffer: a ray tracer shadow accelerator. IEEE Comput Graph Appl 6:6–16Google Scholar
  10. Joy KI, Bhetanabhotla MN (1986) Ray tracing parametric surface patches utilizing numerical techniques and ray coherence. Comput Graph (SIGGRAPH '86 Proc) 20:279–285Google Scholar
  11. Kajiya JT (1982) Ray tracing parametric patches. Comput Graph (SIGGRAPH '82 Proc) 16:245–254Google Scholar
  12. Kajiya JT (1983) New techniques for ray tracing procedurally defined objects. ACM Trans Graph 2:161–181CrossRefGoogle Scholar
  13. Kaplan MR (1985) Space tracing, a constant time ray-tracer. SIGGRAPH'85 State of the Art in Image Synthesis, seminar notesGoogle Scholar
  14. Kay TL, Kajiya JT (1986) Ray tracing complex scenes. Comput Graph (SIGGRAPH '86 Proc) 20:269–278Google Scholar
  15. 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–302Google Scholar
  16. Mathematical Applications Group (1968) 3-D simulated graphics. DatamationGoogle Scholar
  17. Peterson JL, Silberschatz A (1985) Operating system concepts. Addison-Wesley, Reading, MassGoogle Scholar
  18. Pulleyblank R, Capenga J (1987) The feasibility of a VLSI chip for ray tracing bicubic patches. IEEE Comput Graph Appl 7:33–44Google Scholar
  19. 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–111CrossRefGoogle Scholar
  20. Rubin SM, Whitted T (1980) A 3-dimensional representation for fast rendering of complex scenes. Comput Graph (SIGGRAPH '80 Proc) 14:110–116Google Scholar
  21. Sederberg TW (1983) Implicit and parametric curves and surfaces for computer aided geometric design. Thesis, Purdue UniversityGoogle Scholar
  22. Sweeney M, Bartels RH (1986) Ray tracing free-form B-spline surfaces. IEEE Comput Graph Appl 6:41–49Google Scholar
  23. Toth DL (1985) On ray tracing parametric surfaces. Comput Graph (SIGGRAPH '85 Proc) 19:171–179Google Scholar
  24. Weghorst H, Hooper G, Greenberg DP (1984) Improved computational methods for ray tracing. ACM Trans Graph 3:52–69CrossRefGoogle Scholar
  25. Whitted T (1980) An improved illumination model for shaded display. Commun ACM 23:343–349CrossRefGoogle Scholar
  26. Witten IH, Neal RM (1982) Using Peano curves for bilevel display of continuous-tone images. IEEE Comput Graphics Appl 2:47–52Google Scholar
  27. 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 YorkGoogle Scholar
  28. Yang Chang-Gui (1987) On speeding up ray tracing of B-spline surfaces. Computer Aided Design 19:122–130CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1990

Authors and Affiliations

  • Daniel Lischinski
    • 1
  • Jakob Gonczarowski
    • 1
  1. 1.Department of Computer ScienceThe Hebrew University of JerusalemJerusalemIsrael

Personalised recommendations