Scan line methods for displaying parametrically defined surfaces

ABSTRACT

This paper presents three scan line methods for drawing pictures of parametrically defined surfaces. A scan line algorithm is characterized by the order in which it generates the picture elements of the image. These are generated left to right, top to bottom in much the same way as a picture is scanned out on a TV screen. Parametrically defined surfaces are those generated by a set of bivariate functions defining the X, Y, and Z position of points on the surface. The primary driving mechanism behind such an algorithm is the inversion of the functions used to define the surface. In this paper, three different methods for doing the numerical inversion are presented along with an overview of scan line methods.

REFERENCES

• 1: James Frederick Blinn, Computer display of curved surfaces., 1978
• 2: James F. Blinn, Simulation of wrinkled surfaces, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.286-292, August 23-25, 1978
• 3: Catmull, E.E. Computer display of curved surfaces. Proc. IEEE Conf. Computer Graphics, Pattern Recognition and Data Structures, Los Angeles, Calif., May 1975, p. 11.
• 4: Ake Bjorck , Germund Dahlquist , N. Anderson, Numerical Methods, Prentice Hall Professional Technical Reference, 1990
• 5: Gouraud, H. Continuous shading of curved surfaces. IEEE Trans. Comptrs. C-20 (June 1971), 623.
• 6: William M. Newman , Robert F. Sproull, Principles of interactive computer graphics (2nd ed.), McGraw-Hill, Inc., New York, NY, 1979
• 7: Bui Tuong Phong, Illumination for computer generated pictures, Communications of the ACM, v.18 n.6, p.311-317, June 1975 [doi>10.1145/360825.360839]
• 8: Turner Whitted, A scan line algorithm for computer display of curved surfaces, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.26, August 23-25, 1978
• 9: Yoshimura, S., Tsuda, J., and Hirano, C. A computer animation technique for 3-D objects with curved surfaces. Proc. of the 10th Ann. UAIDE Meeting, Stromberg Datagraphix, 1971, pp, 3.140- 3.161.
• 10: Myers, A.J. An efficient visible surface algorithm. Rep. to NSF, DCR 74-00768 AOI, 1975.
• 11: Lane, J.M., and Riesenfeld, R.F. A theoretical development for the computer generation and display of piecewise polynomial surfaces. To appear in IEEE Trans. on Pattern Analysis and Machine Intell.
• 12: Lane, J.M., Riesenfeld, R.F. Bounds on a polynomial. Submitted for publication.
• 13: Prenter, P.M. Splines and Variational Methods. Wiley Interscience, New York, 1975.
• 14: James M. Ortega , Werner C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2000

INDEX TERMS

Keywords:
computer graphics, parametric surfaces, scan line algorithms, shaded graphics display