Ray tracing parametric surface patches utilizing numerical techniques and ray coherence
- 31 August 1986
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 20 (4) , 279-285
- https://doi.org/10.1145/15886.15917
Abstract
A new algorithm for ray tracing parametric surface patches is presented. The method uses quasi-Newton iteration to solve for the ray/surface intersection and utilizes ray-to-ray coherence by using numerical information from adjoining rays as initial approximations to the quasi-Newton algorithm. Techniques based upon object space subdivision are used to insure convergence to the correct interesection point. Examples are given of the use of the algorithm in scenes containing Bézier surface patches. Results show that a significant number of ray/surface intersections on these parametric surface patches can be found using very few iterations, giving a significant computational savings.Keywords
This publication has 20 references indexed in Scilit:
- On ray tracing parametric surfacesACM SIGGRAPH Computer Graphics, 1985
- Antialiasing through stochastic samplingACM SIGGRAPH Computer Graphics, 1985
- Statistically optimized sampling for distributed ray tracingACM SIGGRAPH Computer Graphics, 1985
- Improved Computational Methods for Ray TracingACM Transactions on Graphics, 1984
- New Techniques for Ray Tracing Procedurally Defined ObjectsACM Transactions on Graphics, 1983
- A Generalization of Algebraic Surface DrawingACM Transactions on Graphics, 1982
- An improved illumination model for shaded displayCommunications of the ACM, 1980
- A new approach to variable metric algorithmsThe Computer Journal, 1970
- A family of variable-metric methods derived by variational meansMathematics of Computation, 1970
- Optimal conditioning of quasi-Newton methodsMathematics of Computation, 1970