Ray tracing trimmed rational surface patches

This paper presents a new algorithm for computing the points at which a ray intersects a rational Bézier surface patch, and also an algorithm for determining if an intersection point lies within a region trimmed by piecewise Bézier curves. Both algorithms are based on a recent innovation known as Bézier clipping, described herein. The intersection algorithm is faster than previous methods for which published performance data allow reliable comparison. It robustly finds all intersections without requiring special preprocessing.

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

[2]  T. Sederberg,et al.  Comparison of three curve intersection algorithms , 1986 .

[3]  Richard F. Riesenfeld,et al.  A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Kenneth I. Joy,et al.  Ray tracing parametric surface patches utilizing numerical techniques and ray coherence , 1986, SIGGRAPH.

[5]  Kenneth I. Joy.  Computer Graphics: Image Synthesis , 1988 .

[6]  Andrew S. Glassner,et al.  An introduction to ray tracing , 1989 .

[7]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[8]  Scott D. Roth,et al.  Ray casting for modeling solids , 1982, Comput. Graph. Image Process..

[9]  Robert L. Cook,et al.  An Introduction to Ray Tracing , 1989 .

[10]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

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

[12]  T. Sederberg.  Algorithm for algebraic curve intersection , 1989 .

[13]  Turner Whitted,et al.  An improved illumination model for shaded display , 1979, CACM.

[14]  Michael Shantz,et al.  Rendering trimmed NURBS with adaptive forward differencing , 1988, SIGGRAPH.

[15]  Wolfgang Böhm,et al.  A survey of curve and surface methods in CAGD , 1984, Comput. Aided Geom. Des..

[16]  C. Woodward,et al.  Ray tracing parametric surfaces by subdivision in viewing plane , 1989 .

[17]  Kenneth I. Joy,et al.  Tutorial: Computer Graphics, Image Synthesis , 1989 .

[18]  Thomas W. Sederberg,et al.  Fat arcs: A bounding region with cubic convergence , 1989, Comput. Aided Geom. Des..

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

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

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

[22]  David F. Rogers,et al.  Procedural Elements for Computer Graphics , 1984 .