Abstract
To make realistic, or otherwise interesting, images of objects, it is necessary to find the position and orientation of the surfaces of those objects. To do this, the surfaces must be defined in a way convenient for algorithms which calculate shading from surface orientation, and priority (for determining the visible surfaces) from surface position. We will look first at structures in which to store surface description data, then at geometrical calculations for clipping and intersecting surfaces, then at methods for producing shape descriptions, and finally at algorithms for computing surface priority.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
James F. Blinn, Loren C. Carpenter, Jeffrey M. Lane. “Scan Line Methods for Displaying Parametrically Defined Surfaces,” Communications of the ACM 23 1. January 1980, pp23–34.
W. Jack Bouknight “A Procedure for Generation of Three-D Half-Toned Computer Graphics Representations,” Communications of the ACM 13 9, September 1970, pp527–536.
Wayne E. Carlson. “An Algorithm and Data Structure for 3D Object Synthesis Using Surface Patch Intersections,” Computer Graphics 16 3, July 1982, pp255–263.,
Franklin C. Crow. “A More Flexible Image Generation Environment,” Computer Graphics 16 3, July 1982.
Tom Duff. “The Soid and Roid Manual,” New York Institue of Technology, Sept. 1980.
J. D. Foley, Andries Van Dam. “Fundamentals of Interactive Computer Graphics,” Addison-Wesley, Reading Mass., 1982.
Alain Fournier, Don Fussell, Loren Carpenter. “Computer Rendering of Stochastic Models,” Communications of the ACM 25 6, June 1982, pp371–384.
Henry Fuchs, Zvi M. Kedem, Bruce F. Naylor. “On Visible Surface Generation by A Priori Tree Structures,” Computer Graphics 14 3, July 1980, ppl24–133.
E. Goldstein, R. Nagle. “3D Visual Simulation,” Simulation 16 1, January 1971, pp25–31.
Kenneth C. Knowlton, Lorinda Cherry. “ATOMS-A Three-D Opaque Molecule System for Color Pictures of Space-Filling or Ball-and-Stick Models,” Computers & Chemistry 1 3, 1977, pp16–166.
You-Dong Liang, Brian Barsky. “An Analysis and Algorithm for Polygon Clipping,” Communications of the ACM 26 11, Nov. 1983, pp868–877.
Benoit B. Mandelbrot. Fractals — Form, Chance, and Dimension, W.H. Freeman, San Francisco, 1977.
Nelson L. Max. “AtomLLL: Atoms with Shading and Highlights,” Computer Graphics 13 2, August 1979, ppl65–173.
Nelson L. Max. “Vectorized Procedural Models for Natural Terrains: Waves and Islands in the Sunset,” Computer Graphics 15 2, August 1981, pp317–324.
Martin E. Newell, Richard G. Newell, Tom L. Sancha. “A New Approach to the Shaded Picture Problem,” Proc. ACM National Conference, August 1972, pp443–450.
Martin E. Newell. “The Utilization of Procedural Models in Digital Image Synthesis,” Ph.D. Thesis, University of Utah, Salt Lake City, UTEC SCc-76–218, 1975.
William M. Newman, Robert F. Sproull. “Principles of Interactive Computer Graphics,” McGraw-Hill, New York, 1973.
Thomas Porter. “Spherical Shading,” Computer Graphics 12 3, August 1978, pp282–285.
David F. Rogers, Linda M. Ryback. “On an Efficient General Line-Clpping Algorithm,” IEEE Computer Graphics and Applications 5 1, January 1985, pp82–86.
Stuart Sechrest, Donald P. Greenberg. “A Visible Polygon Reconstruction Algorithm,” Computer Graphics 15 3, August 1981, ppl7–27.
Ivan E. Sutherland. “Three Dimensional Data Input by Tablet,” Proc. IEEE 62 4, April 1974, ppl93–204.
Ivan E. Sutherland, Robert F. Sproull, Robert A. Schumaker. “A Characterization of Ten Hidden-Surface Algorithms,” Computing Surveys 6 1, March 1977, pp1–55.
Spencer W. Thomas. “Modelling Volumes Bounded by B-Spline Surfaces,” PhD Thesis, University of Utah, 1984.
Gary S. Watkins. “A Real-Time Visible Surface Algorithm,” Ph.D. thesis, U. of Utah, Salt Lake City, UTEC-CSc-70–101, June 1970.
J. Turner Whitted. “An Improved Illumination Model for Shaded Display,” Communications of the ACM 23 6, June 1980, pp343–349.
Turner Whitted, David Weimer. “A Software Test-Bed for the Development of 3-D Raster Graphics Systems,” Computer Graphics 15 3, August 1981.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 EUROGRAPHICS The European Association for Computer Graphics
About this paper
Cite this paper
Crow, F.C. (1986). Advanced Image Synthesis — Surfaces. In: Enderle, G., Grave, M., Lillehagen, F. (eds) Advances in Computer Graphics I. EurographicSeminars. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46514-7_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-46514-7_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13804-4
Online ISBN: 978-3-642-46514-7
eBook Packages: Springer Book Archive