Practical Ray Tracing of Trimmed NURBS Surfaces

Abstract A system is presented for ray tracing trimmed NURBS surfaces. While approaches to components are drawn largely from existing literature, their combination within a single framework is novel. This paper also differs from prior work in that the details of an efficient implementation are fleshed out. Throughout, emphasis is placed on practical methods suitable to implementation in general ray-tracing programs.

[1]  Alain Fournier,et al.  Chebyshev Polynomials for Boxing and Intersections of Parametric Curves and Surfaces , 1994, Comput. Graph. Forum.

[2]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

[3]  Tom Lyche,et al.  Knot line refinement algorithms for tensor product B-spline surfaces , 1985, Comput. Aided Geom. Des..

[4]  Brian E. Smits.  Efficiency Issues for Ray Tracing , 1998, J. Graphics, GPU, & Game Tools.

[5]  C. Yang.  On speeding up ray tracing of B-spline surfaces , 1987 .

[6]  B. Barsky,et al.  An Introduction to Splines for Use in Computer Graphics and Geometric Modeling , 1987 .

[7]  Salim S. Abi-Ezzi,et al.  Fast Dynamic Tessellation of Trimmed NURBS Surfaced 1 , 1994, Comput. Graph. Forum.

[8]  John W. Peterson,et al.  Tessellation of NURB Surfaces , 1994, Graphics Gems.

[9]  Jeanine Weekes Schroer,et al.  The Finite String Newsletter Abstracts of Current Literature Glisp User's Manual , 2022 .

[10]  Hans-Peter Seidel,et al.  Directed Edges - A Scalable Representation for Triangle Meshes , 1998, J. Graphics, GPU, & Game Tools.

[11]  Roman Kuchkuda,et al.  An introduction to ray tracing , 1993, Comput. Graph..

[12]  Richard H. Bartels,et al.  Ray Tracing Free-Form B-Spline Surfaces , 1986, IEEE Computer Graphics and Applications.

[13]  Tomoyuki Nishita,et al.  Ray tracing trimmed rational surface patches , 1990, SIGGRAPH.

[14]  Jon G. Rokne,et al.  THE AREA OF A SIMPLE POLYGON , 1991 .

[15]  Daniel L. Toth,et al.  On ray tracing parametric surfaces , 1985, SIGGRAPH.

[16]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[17]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[18]  Alyn P. Rockwood,et al.  Real-time rendering of trimmed surfaces , 1989, SIGGRAPH.

[19]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[20]  I. G. BONNER CLAPPISON.  Editor , 1960, The Electric Power Engineering Handbook - Five Volume Set.

[21]  Fuhua Cheng,et al.  Comparison of surface and derivative evaluation methods for the rendering of NURB surfaces , 1996, TOGS.

[22]  James T. Kajiya,et al.  Ray tracing parametric patches , 1982, SIGGRAPH.

[23]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[24]  Hans-Peter Seidel,et al.  Ray tracing of spline surfaces: Bézier clipping, Chebyshev boxing, and bounding volume hierarchy – a critical comparison with new results , 1997, The Visual Computer.

[25]  Wilhelm Barth,et al.  Efficient ray tracing for Bezier and B-spline surfaces , 1993, Comput. Graph..

[26]  W. Boehm.  Inserting New Knots into B-spline Curves , 1980 .

[27]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[28]  William H. Press,et al.  Book-Review - Numerical Recipes in Pascal - the Art of Scientific Computing , 1989 .

[29]  Anselmo Lastra,et al.  Interactive Display of Large NURBS Models , 1996, IEEE Trans. Vis. Comput. Graph..

[30]  Tom Lyche,et al.  Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics , 1980 .

[31]  Peter-Pike J. Sloan,et al.  Interactive ray tracing , 1999, SI3D.