Abstract
Current shading methods for polygonal approximations to smooth surfaces reveal the polygon edges by lack of smoothness in the shading, highlights, texture, reflection lines, intersections, profiles, and shadows. These defects are eliminated here by interpolating the perspective depth in screen coordinates with aC 1 piecewise-polynomial function, defined over triangles in the screen plane. The three eye-space components of the surface normal, and the two texture parameters, are separately interpolated with similarC 1 functions. For smooth intersections, the depth comparison test of Watkins' scan-line algorithm is replaced by a simple test which uses closed-form solutions to polynomials of degree 2, 3, or 4. When the scan lines arise from scan planes containing the eye and the light source, a version of the shadow volume algorithm can also generate smooth cast shadows.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alfeld P (1986) On the dimension of piecewise polynomial functions. In: Griffiths DE, Watson GA (eds) Pittman Research notes in Mathematics Series, No. 140. Proc Biennial Dundee Conf on Numerical Analysis (June 1985) Langman Scientific and Technical, pp 1–23
Alfeld P (1987) An explicit basis forC 1 quartic bivariate splines. SIAM J Numer Anal 24(4):891–911
Billera L (1988) Homology of smooth splines: generic triangulations and conjecture of strong. Trans Am Math Soc (to appear)
Bishop G, Weimer D (1986) Fast Phong Shading. Comput Graph 20(4):103–106
Blinn J (1978) Computer Display of Curved Surfaces. PhD Dissertation, Univ Utah
Blinn J (1984) The algebraic properties of homogeneous second order surfaces. Notes from Jet Propulsion Laboratory, Pasadena, CA
Böhm W, Farin G, Kahmann J (1984) A survey of curves and surface methods in GAGD. Computer Aided Geometric Design 1(1):1–60
de Casteljau P (1959) Courbes et surfaces à Pôles. Citroen, Paris
Catmull E (1974) A subdivision algorithm for computer display of curved surfaces. PhD Dissertation, Univ Utah
Catmull E, Smith AR (1980) 3-D Transformations of images in scanline order. Comput Graph 14(3):279–285
Cendes Z, Wong S (1987)C 1 Quadratic interpolation over arbitrary point sets. IEEE Comput Graph Appl 7(11):8–16
Crow F (1977) Shadow algorithms for computer graphics. Comput Graph 11(2):242–248
Farin G (1983) Smooth interpolation to scattered 3D data. In: Barnhill RE, Boehm W (eds) Surfaces in CAGD. North-Holland, Amsterdam, pp 43–63
Goldfeather J, Fuchs H (1986) Quadratic surface rendering on a logic-enhanced frame-buffer memory. IEEE Comput Graph Appl 6(1):48–59
Gouraud H (1971) Computer display of curved surfaces. PhD Dissertation, Univ Utah
Joy K, Bhetanabhotla M (1986) Ray tracing parametric surface patches utilizing numerical techniques and ray coherence. Comput Graph 20(4):279–285
Kajiya J (1982) Ray tracing parametric patches. Comput Graph 16(2):245–254
Lane J, Riesenfeld R (1980) Theoretical development for the computer generation of piecewise polynomials surfaces. IEEE Trans Patt Anal Mach Intell PAMI-2(1):35–46
Lien SL, Shantz M, Pratt V (1987) Adaptive forward differencing for rendering curves and surfaces. Comput Graph 21(4):111–118
Max N, Clifford W (1975) Computer animation of the sphere eversion. Comput Graph 9(1):32–39
Max N (1986) Atmospheric illumination and shadows. Comput Graph 20(4):117–124
Max N, Getzoff E (1988) Spherical harmonic molecular surfaces. IEEE Comput Graph Appl 8(4):42–50
Newmann W, Sproull R (1973) Principles of interactive computer graphics. McGraw Hill, New York (The first edition is more thorough on Watkins' algorithm.)
Nadler E (1987) Hermite interpolation byC 1 piecewise polynomials on triangulations. Preprint RC 12507 (56249) IBM TJ Watson Research Center, Yorktown Heights, NY
Phong BT (1973) Illumination for computer generated images. PhD Dissertation, Univ Utah
Piper B (1987) Visually smooth interpolation with triangular Bézier patches. In: Farin G (ed) Geometric modeling: algorithms and new trends. SIAM, pp 221–233
Rockwood A (1987) A generalized scanning technique for display of parametrically defined surfaces. IEEE Comput Graph Appl 7(8):15–26
Schumaker L (1979) Bounds on the dimension of piecewise polynomials in two variables. In: Schempp W, Zeller K (eds) Multivariate Approximation. birkhäuser, pp 251–264
Shantz M, Lien SL (1987) Shading bicubic patches. Comput Graph 21(4):189–196
Toth D (1985) On ray tracing parametric surfaces. Comput Graph 19(3):171–179
Smith AR (1987) Planar 2-pass texture mapping and warping. Comput Graph 21(4):263–272
Whitney H (1953) On the singularities of mappings of Euclidean spaces I: mappings of the plane into the plane. Ann Math (2)62:374–410
Author information
Authors and Affiliations
Additional information
For autobiography see The Visual Computer 4(2):117
Rights and permissions
About this article
Cite this article
Max, N. Smooth appearance for polygonal surfaces. The Visual Computer 5, 160–173 (1989). https://doi.org/10.1007/BF01901391
Issue Date:
DOI: https://doi.org/10.1007/BF01901391