Thomas W. Sederberg
Abstract
Steiner patches are triangular surface patches for which the Cartesian coordinates of points on the patch are defined parametrically by quadratic polynomial functions of two variables. It has recently been shown that it is possible to express a Steiner patch in an implicit equation which is a degree four polynomial in x,y,z. Furthermore, the parameters of a point known to be on the surface can be computed as rational polynomial functions of x,y,z. These findings lead to a straightforward algorithm for ray tracing Steiner patches in which the ray intersection equation is a degree four polynomial in the parameter of the ray. The algorithm presented represents a major simplification over existing techniques for ray tracing free-form surface patches.
- 1 J.F. Blinn, "A Generalization of Algebraic Surface Drawing," ACM Transactions on Graphics, Vol. 1, No. 3, pp. 235-256, 1982. Google Scholar
Digital Library
- 2 B. E. Edwards, "Implementation of a Ray-Tracing Algorithm for Rendering Superquadric Solids," Master Thesis, Rensselaer Polytechnic Institute, 1982.Google Scholar
- 3 I. D. Faux and M. J. Pratt, Computational Geometry for Design and Manufacture, Ellis Harwood, Chichester, 1981. Google ScholarDigital Library
- 4 P. Hanrahan, "Ray Tracing Algebraic Surfaces", Computer Graphics, Vol. 17, no. 3, pp.83-90, 1983. Google ScholarDigital Library
- 5 C.M. Jessop, Quartic Surfaces, Cambridge University Press, 1916.Google Scholar
- 6 J. Kajiya, "Ray Tracing Parametric Patches," Computer Graphics, Vol. 16, No. 3, pp. 245-254, 1982. Google ScholarDigital Library
- 7 G. Salmon, Analytic Geometry of Three Dimensions, Volume II, Longmans, Green and Co., London, 1912.Google Scholar
- 8 T.W. Sederberg, "Implicit and Parametric Curves and Surfaces for Computer Aided Geometric Design", Ph.D. Thesis, Purdue University, 1983. Google ScholarDigital Library
- 9 T.W. Sederberg and D. C. Anderson, "Steiner Surface Patches," (submitted for publication).Google Scholar
- 10 D. M. Y. Sommerville, Analytical Geometry of Three Dimensions, Cambridge University Press, 1951.Google Scholar
- 11 J. R. Rice, Numerical Methods, Software, and Analysis: IMSL Reference Edition, McGraw Hill Book Company, New York, New York, pp. 222-223 (1983). Google ScholarDigital Library
Index Terms
- Ray tracing of Steiner patches
Recommendations
Ray tracing parametric patches
This paper describes an algorithm that uses ray tracing techniques to display bivariate polynomial surface patches. A new intersection algorithm is developed which uses ideas from algebraic geometry to obtain a numerical procedure for finding the ...
Ray tracing of Steiner patches
SIGGRAPH '84: Proceedings of the 11th annual conference on Computer graphics and interactive techniquesSteiner patches are triangular surface patches for which the Cartesian coordinates of points on the patch are defined parametrically by quadratic polynomial functions of two variables. It has recently been shown that it is possible to express a Steiner ...
Ray tracing parametric patches
SIGGRAPH '82: Proceedings of the 9th annual conference on Computer graphics and interactive techniquesThis paper describes an algorithm that uses ray tracing techniques to display bivariate polynomial surface patches. A new intersection algorithm is developed which uses ideas from algebraic geometry to obtain a numerical procedure for finding the ...
Comments