Ray Tracing Free-Form B-Spline Surfaces
- 1 February 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications
- Vol. 6 (2) , 41-49
- https://doi.org/10.1109/mcg.1986.276691
Abstract
We present a method for using ray tracing to render spline surfaces-one that is suitable for any object generated from control vertices via tensor-product B-splines. The method derives from kajiya's work on ray tracing procedurally defined surfaces1 and makes use of two preprocessing steps. One involves the controlvertex refinement recurrences due to Riesenfeld et. al.2, and the second generates a tree of nested bounding boxes. Intersection testing involves running Kajiya's algorithm on the tree, followed by two to three (on the average) iterations of Newton's method.Keywords
This publication has 22 references indexed in Scilit:
- Ray tracing volume densitiesACM SIGGRAPH Computer Graphics, 1984
- Beam tracing polygonal objectsACM SIGGRAPH Computer Graphics, 1984
- A Testbed for Realistic Image SynthesisIEEE Computer Graphics and Applications, 1983
- Ray tracing algebraic surfacesACM SIGGRAPH Computer Graphics, 1983
- Ray tracing parametric patchesACM SIGGRAPH Computer Graphics, 1982
- End conditions and boundary conditions for uniform B-spline curve and surface representationsComputers in Industry, 1982
- Synthetic Image Generation with a Lens and Aperture Camera ModelACM Transactions on Graphics, 1982
- Ray casting for modeling solidsComputer Graphics and Image Processing, 1982
- A reflectance model for computer graphicsPublished by Association for Computing Machinery (ACM) ,1981
- Illumination for computer generated picturesCommunications of the ACM, 1975