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.
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
Arnaldí B, Priol T, Bouatouch K (1987) A new space subdivision method of ray tracing CSG modelled scenes. The Visual Computer 3:98–108
Cleary JG, Wyvil G (1988) An analysis of an algorithm for fast ray-tracing using uniform space subdivision. The Visual Computer 4:65–83
Cook RL, Porter T, Carpenter L (1984) Distributed ray tracing. Comput Graph (SIGGRAPH '84 Proc) 18:137–145
Crow F (1987) The origins of the teapot. IEEE Comput Graph Appl 7:8–19
Fujimoto A, Tanaka T, Iwata K (1986) ARTS: accelerated raytracing system. IEEE Comput Graph Appl 6:16–26
Glassner AS (1984) Space subdivision for fast ray tracing. IEEE Comput Graph Appl 4:15–22
Glassner AS (1988) Spacetime ray tracing for animation. IEEE Comput Graph Appl 8:60–70
Haines EA, Greenberg DP (1986) The light buffer: a ray tracer shadow accelerator. IEEE Comput Graph Appl 6:6–16
Joy KI, Bhetanabhotla MN (1986) Ray tracing parametric surface patches utilizing numerical techniques and ray coherence. Comput Graph (SIGGRAPH '86 Proc) 20:279–285
Kajiya JT (1982) Ray tracing parametric patches. Comput Graph (SIGGRAPH '82 Proc) 16:245–254
Kajiya JT (1983) New techniques for ray tracing procedurally defined objects. ACM Trans Graph 2:161–181
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
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
Mathematical Applications Group (1968) 3-D simulated graphics. Datamation
Peterson JL, Silberschatz A (1985) Operating system concepts. Addison-Wesley, Reading, Mass
Pulleyblank R, Capenga J (1987) The feasibility of a VLSI chip for ray tracing bicubic patches. IEEE Comput Graph Appl 7:33–44
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
Rubin SM, Whitted T (1980) A 3-dimensional representation for fast rendering of complex scenes. Comput Graph (SIGGRAPH '80 Proc) 14:110–116
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
Toth DL (1985) On ray tracing parametric surfaces. Comput Graph (SIGGRAPH '85 Proc) 19:171–179
Weghorst H, Hooper G, Greenberg DP (1984) Improved computational methods for ray tracing. ACM Trans Graph 3:52–69
Whitted T (1980) An improved illumination model for shaded display. Commun ACM 23:343–349
Witten IH, Neal RM (1982) Using Peano curves for bilevel display of continuous-tone images. IEEE Comput Graphics Appl 2:47–52
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
Yang Chang-Gui (1987) On speeding up ray tracing of B-spline surfaces. Computer Aided Design 19:122–130
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF01911005