Issue No.04 - July/August (1990 vol.10)
pp: 14-25
<p>The tutorial presents some tools for free-form modeling with algebraic surfaces, that is, surfaces that can be defined using an implicit polynomial equation f(x, y, z)=0. Cubic algebraic surfaces (defined by an implicit equation of degree 3) are emphasized. While much of this material applies only to cubic surfaces, some applies to algebraic surfaces of any degree. This area of the tutorial introduces terminology, presents different methods for defining and modeling with cubic surfaces, and examines the power basis representation of algebraic surfaces. Methods of forcing an algebraic surface to interpolate a set of points or a space curve are also discussed. The parametric definition of cubic surfaces by imposing base points is treated, along with the classical result that a cubic surface can be defined as the intersection locus of three two-parameter families of planes. Computer-generated images of algebraic surfaces created using a polygonization algorithm and Movie. BYU software illustrate the concepts presented.</p>
Thomas A. Sederberg, "Surfaces: Techniques for Cubic Algebraic Surfaces", IEEE Computer Graphics and Applications, vol.10, no. 4, pp. 14-25, July/August 1990, doi:10.1109/38.56295
1. M.A. Sabin, "The Use of Potential Surfaces for Numerical Geometry," Tech. Report VTO/MS/153, British Aerospace Corp., Weybridge, U.K., 1968.
2. A. Ricci, "A Constructive Geometry for Computer Graphics,"Computer J., Vol. 16, No. 2, Feb. 1973, pp. 157-160.
3. J. Warren,On Algebraic Surfaces Meeting with Geometric Continuity, doctoral dissertation, Cornell Univ., Ithaca, N.Y., 1986.
4. C. Hoffmann and J. Hopcroft, "The Potential Method for Blending Surfaces and Corners," inGeometric Modeling: Algorithms and New Trends, G. Farin, ed., SIAM, Philadelphia, 1987, pp. 347-366.
5. A. Barr, "Superquadrics and Angle-Preserving Transformations,"CG&A, Vol. 1, No.1, Jan. 1981, pp. 11-23.
6. J.F. Blinn, "A Generalization of Algebraic Surface Drawing,"ACM Trans. Graphics, Vol. 1, No. 3, July 1982, pp. 235-256.
7. A.P. Rockwood and J.C. Owen, "Blending Surfaces in Solid Modeling," inGeometric Modeling: Algorithms and New Trends, G. Farin, ed., SIAM, Philadelphia, 1987, pp. 367-384.
8. P. Hanrahan, "Ray Tracing Algebraic Surfaces,"Computer Graphics(Proc. SIGGRAPH), Vol. 17, No. 3, July 1983, pp. 83-90.
9. T.W. Sederberg and A.K. Zundel, "Scan Line Display of Algebraic Surfaces,"Computer Graphics(Proc. SIGGRAPH), Vol. 23, No. 3, July 1989, pp. 147-156.
10. J. Bloomenthal, "Polygonization of Implicit Surfaces,"Computer-Aided Geometric Design, Vol. 5, 1988, pp. 341-355.
11. J.G. Semple and L. Roth,Introduction to Algebraic Geometry, Clarendon Press, Oxford, U.K., 1949, p. 12.
12. T.W. Sederberg and D.C. Anderson, "Steiner Surface Patches,"CG&A, Vol. 5, No. 5, May 1985, pp. 23-36.
13. T.W. Sederberg,Implicit and Parametric Curves and Surfaces for Computer-Aided Geometric Design, doctoral dissertation, Purdue Univ., West Lafayette, Ind., 1983.
14. T.W. Sederberg, D.C. Anderson, and R.N. Goldman, "Implicit Representation of Parametric Curves and Surfaces,"Computer Vision, Graphics, and Image Processing, Vol. 28, No. 1, Jan 1984, pp. 72-84.
15. E.W. Chionh,Base Points, Resultants, and the Implicit Representation of Rational Surfaces, doctoral dissertation, Univ. of Waterloo, Waterloo, Canada, 1989.
16. G. Salmon,Analytic Geometry of Three Dimensions, Vol. 2, Longmans, Green and Co., London, 1915, p. 264.
17. D.M.Y. Sommerville,Analytical Geometry of Three Dimensions, Cambridge Univ. Press, Cambridge, U.K., 1951, p. 389.