Advertisement

A computer graphics rendering algorithm for use on a SIMD machine

  • Scott Whitman
  • Scott Dyer
Session 9B: Algorithms, Architectures And Performance II
Part of the Lecture Notes in Computer Science book series (LNCS, volume 297)

Abstract

An algorithm to render shaded pictures is presented which takes advantage of the architecture of a vector computer for improved performance. This paper indicates the changes which need to be considered when designing and implementing a vectorized scanline rendering algorithm. This paper includes general information on the Convex C-1, a SIMD computer, and specific details on an approach taken to vectorize a scanline algorithm.

Keywords

Computer Graphic Single Instruction Multiple Data Vector Computer Constructive Solid Geometry Edge Pair 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Padua, David A. and Michael J. Wolfe. "Advanced Compiler Optimizations for Supercomputers", Communications of the ACM, December, 1986, pp 1184–1201.Google Scholar
  2. 2.
    Newman, William M. and Robert F. Sproull. Principles of Interactive Computer Graphics. McGraw-Hill, 1979.Google Scholar
  3. 3.
    Rogers, David F. Procedural Elements for Computer Graphics. McGraw-Hill, 1985.Google Scholar
  4. 4.
    Convex Computer Corporation. CONVEX Vectorizing C Compiler User's Guide. Version X1.0. April 29, 1986.Google Scholar
  5. 5.
    Cook, Robert L. and Kenneth E. Torrance. "A Reflectance Model for Computer Graphics," SIGGRAPH 1981 Proceedings, Computer Graphics, v.15 #3 pp 307–315.Google Scholar
  6. 6.
    Blinn, James F. "Models of Light Reflection for Computer Synthesized Pictures," SIGGRAPH 1977 Proceedings, Computer Graphics, v.11 #2, pp 192–198.Google Scholar
  7. 7.
    Whitted, Turner. "An Improved Illumination Model for Shaded Display," Communications of the ACM, pp 96–102, June 1980.Google Scholar
  8. 8.
    Norrie, Chris. "Supercomputers for Superproblems: An Architectural Introduction," Computer, pp 62–73, March 1984.Google Scholar
  9. 9.
    Schumacker, Robert A, Robert Sproull, and Ivan E. Sutherland. "A-Characterization of Ten Hidden-Surface Algorithms," ACM Computing Surveys, pp 1–55, March 1974.Google Scholar
  10. 10.
    Fuchs, Henry and Jack Goldfeather, Jeff P. Hultquist, Susan Spach, John D. Austin, Frederick P. Brooks, Jr., John G. Eyles, and John Poulton. "Fast Spheres, Shadows, Textures, Transparencies, and Image Enhancements in Pixel Planes," SIGGRAPH 1985 Proceedings, Computer Graphics, v. 19 #3, pp 111–120.Google Scholar
  11. 11.
    Levinthal, Adam and Thomas Porter. "Chap — A SIMD Graphics Processor," SIGGRAPH 1984 Proceedings, Computer Graphics, v.18 #3, pp 77–82.Google Scholar
  12. 12.
    Carpenter, Loren. "The A-buffer, an Antialiased Hidden Surface Method," SIGGRAPH 1984 Proceedings, Computer Graphics, v.18 #3, pp.103–108.Google Scholar
  13. 13.
    Fiume, Eugene and Alain Fournier and Larry Rudolph. "A Parallel Scan Conversion Algorithm with Anti-Aliasing for a General-Purpose UltraComputer," SIGGRAPH 1983 Proceedings, Computer Graphics, v.17 #3, pp. 141–149.Google Scholar
  14. 14.
    Max, Nelson L. "Vectorized Procedural Models for Natural Terrain: Waves and Islands in the Sunset," SIGGRAPH 1981 Proceedings, Computer Graphics, v.15 #3, pp. 317–323.Google Scholar
  15. 15.
    Plunkett, David J. and Michael J. Bailey. "The Vectorization of a Ray-Tracing Algorithm for Improved Execution Speed," IEEE Computer Graphics and Applications, pp. 52–60. August 1985.Google Scholar
  16. 16.
    Crocker, Gary A. "Invisibility Coherence for Faster Scan-Line Hidden Surface Algorithms", SIGGRAPH 1984 Proceedings, Computer Graphics, v.18,#3, pp.95–105.Google Scholar
  17. 17.
    Weinberg, Richard. "Parallel Processing Image Synthesis and Anti-Aliasing," SIGGRAPH 1981 Proceedings, Computer Graphics, v.15 #3, pp. 55–62.Google Scholar
  18. 18.
    Crow, Franklin C. "The Aliasing Problem in Computer-Generated Shaded Images," Communications of the ACM, v. 20, #11, pp. 799–805. Nov. 1977.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Scott Whitman
    • 1
  • Scott Dyer
    • 1
  1. 1.The Ohio Supercomputer ProjectThe Ohio State UniversityUSA

Personalised recommendations