This Article 
 Bibliographic References 
 Add to: 
A Generalized Scanning Technique for Display of Parametrically Defined Surfaces
August 1987 (vol. 7 no. 8)
pp. 15-26
Alyn Rockwood, Evans and Sutherland Computer Corp.
Special attention is given to the adaptation of the technique for efficiency to both polynomial and rational Bezier patches. The resulting algorithms are simple and robust. Their speed depends mainly on the surface area of the object being rendered, not on the number of surface patches. The technique is particularly suitable for rapid display of geometrically complex objects. Since the technique directly renders from the definitions of the surfaces without needing polygons, it can maintain a relatively compact database. Several examples with timing are included. The technique described creates smooth, shaded images for parametrically defined surfaces. It depends on a general surface scan to generate a dense set of points that represents the surface. Hidden surfaces are eliminated by sorting the sample points into a z-buffer and retaining the points nearest the viewer. Alternative schemes are given for computing the surface normal for each point in the z-buffer. Conventional illumination routines can then be applied to determine the intensities at each pixel, although the reflection-mapping technique is preferred for this article.

1. E.Catmull, A Subdivision Algorithm for Display of Curved Surfaces 1974
2. A. R.Forrest, "On the Rendering of Surfaces," Computer Graphics (Proc. SIGGRAPH 79) Aug. 1979pp. 253-259
3. J. M.Lane, "Scan Line Methods for Displaying Parametrically Defined Surfaces,"pp. 23-34 Jan. 1980 Comm. ACM
4. J. R.Rossignac and A. A. G.Requicha, "Depth-Buffering Display Techniques for Constructive Solid Geometry,"pp. 29-39 Sept. 1986 CG&A
5. A. P.Rockwood and R. P.Burton, "An Inexpensive Technique for Displaying Algebraically Defined Surfaces," Proc. Amer. Math. Soc. Nat. Conv. April 1977 Evanston, Ill.
6. A. J.Sweeney and R. H.Bartels, "Ray Tracing Free-Form B-Spline Surfaces,"pp. 41-49 Feb. 1986 CG&A
7. W. M.Newman and R. F.Sproull, Principles of Interactive Computer Graphics , McGraw-Hill 1979
8. V. A.Norton, "Generation and Display of Geometric Fractals in 3-D," Computer Graphics (Proc. SIGGRAPH 82) July 1982pp. 61-67
9. R.Cook, "Patch Work," , Computer Div., Lucasfilm Ltd. Tech. Memo 118
10. W.Boehm, "Generating the Bezier Points of B-Spline Curves and Surfaces,"pp. 365-366 1981 Computer-Aided Design
11. M. E.Mortenson, Geometric Modeling , John Wiley 1985pp. 179
12. I. D.Faux and M. J.Pratt, Computational Geometry for Design and Manufacture , Ellis Horwood Ltd. 1981
13. E. A.Bier and K. R.Sloan Jr. , "Two-Part Texture Mappings,"pp. 40-53 Sept. 1986 CG&A
14. L.Williams, "Casting Curved Shadows on Curved Surfaces," Computer Graphics (Proc. SIGGRAPH 78) Aug. 1978pp. 270-274
15. P.Bezier, Numerical Control: Mathematics and Applications , John Wiley 1972

Alyn Rockwood, "A Generalized Scanning Technique for Display of Parametrically Defined Surfaces," IEEE Computer Graphics and Applications, vol. 7, no. 8, pp. 15-26, Aug. 1987, doi:10.1109/MCG.1987.276916
Usage of this product signifies your acceptance of the Terms of Use.