Advertisement

Towards a Taxonomy for Display Processors

  • Bengt-Olaf Schneider
Conference paper
Part of the Eurographic Seminars book series (FOCUS COMPUTER)

Abstract

Image generation for raster displays proceeds in two main steps: geometry processing and pixel processing. The subsystem performing the pixel processing is called display processor.

In the paper a model for the display processor is developed that takes into account both function and timing properties. The model identifies scan conversion, hidden surface removal, shading and anti-aliasing as the key functions of the display processor. The timing model is expressed in an inequation being fundamental for all display processor architectures.

On the basis of that model a taxonomy is presented which classifies display processors according to four main criteria: function, partitioning, architecture and performance.

The taxonomy is applied to five real display processors: Pixel-planes, SLAM, PROOF, the Ray-Casting Machine and the Structured Frame Store System.

Investigation of existing display processor architectures on the basis of the developed taxonomy revealed a potential new architecture. This architecture partitions the image generation process in image space and employs a tree topology.

Keywords

Computer Graphic Image Space Object Space Output Device Frame Buffer 
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. [Abram et al. 1986]_Gregory D. Abram and Henry Fuchs: VLSI Architectures for Computer Graphics. In G. Enderle, editor, Advances in Computer Graphics I, pages 6–21, Springer-Verlag, Berlin, Heidelberg, New York, Tokyo, 1986.Google Scholar
  2. [Akman et al. 1988]_Varol Akman et al.: A Vector-like Architecture for Raster Graphics. In A.A.M. Kuijk and Wolfgang Straßer, editors, Advances in Computer Graphics Hardware II, pages 137–154, Eurographics, Springer-Verlag, 1988.Google Scholar
  3. [Blinn 1989a]_James F. Blinn: Return of the Jaggy. IEEE Computer Graphics & Applications, 82–89, March 1989.Google Scholar
  4. [Blinn 1989b]_James F. Blinn: What We Nee Around Here Is More Aliasing. IEEE Computer Graphics & Applications, 75–79, January 1989.Google Scholar
  5. [Carlbom 1980]_Ingrid B. Carlbom: System Architecture for High-Performance Vector Graphics. PhD thesis, Dept. of Computer Science, Brown University, Providence, R.I., 1980.Google Scholar
  6. [Carpenter 1984]_Loren Carpenter: The A-buffer, an Antialiased Hidden Surface Method. Computer Graphics, 18(3):103–108, July 1984.MathSciNetCrossRefGoogle Scholar
  7. [Clark 1982]_James H. Clark: The Geometry Engine: A VLSI Geometry System for Graphics. Computer Graphics, 16(3):127–133, July 1982.CrossRefGoogle Scholar
  8. [Claussen 1988]_Ute Claussen: Beleuchtungsmodell und Beleuchtungsalgorithmen in der Graphischen Datenverarbeitung. Forschungsbericht WSI-GRIS 88-3, Wilhelm-Schickard-Institut für Informatik, Universität Tübingen, WSI-GRIS, Auf der Morgenstelle 10/C9, D-7400 Tübingen, W-Germany, 1988.Google Scholar
  9. [Demetrescu 1985]_Stefan Demetrescu: High Speed Image Rasterization Using Scan Line Access Memories. In Henry Fuchs, editor, Proceedings of the Chapel Hill Conference on VLSI, pages 221–243, Computer Science Press Inc., 1803 Research Blvd., Rockville, Maryland 20850, 1985.Google Scholar
  10. [Dew et al. 1985]_Peter M. Dew et al.: Systolic Array Architectures for High Performance CAD/CAM Workstations. In Rae A. Earnshaw, editor, Fundamental Algorithms for Computer Graphics, pages 659–694, NATO ASI, Springer-Verlag, Berlin, Heidelberg, New York, Tokyo, 1985.Google Scholar
  11. [Fuchs 1988]_Henry Fuchs: An Introduction to Pixel-planes and other VLSI-intensive Graphics Systems. In R.A. Earnshaw, editor, Theoretical Foundations of Computer Graphics and CAD, chapter 6, pages 675–688, Springer-Verlag, 1988.Google Scholar
  12. [Fuchs et al. 1982]_Henry Fuchs et al.: Developing Pixel-Planes. A Smart Memory-Based Raster Graphics System. In Proceedings of the Conference on Advanced Research in VLSI, M.I.T., pages 137–146, January 1982.Google Scholar
  13. [Fuchs et al. 1985]_Henry Fuchs et al.: Fast Spheres, Shadows, Textures, Transparencies, and Image Enhancements in Pixel-Planes. Computer Graphics, 19(3):lll–120, July 1985.CrossRefGoogle Scholar
  14. [Fuchs et al. 1988]_Henry Fuchs et al.: Coarse-Grain and Fine-Grain Parallelism in the Next Generation Pixel-planes Graphics System. In Proceedings of the International Conference and Exhibition on Parallel Processing for Computer Vision and Display, University of Leeds, UK, January 1988.Google Scholar
  15. [Ghazanfarpour et al. 1987]_Djamchid Ghazanfarpour and Bernard Peroche: A Fast Antialiasing Method with a Z-Buffer. In G. Maréchel, editor, Eurographics’ 87, pages 503–512, Eurographics, Elsevier Science Publishers B.V. (North Holland), 1987.Google Scholar
  16. [Giloi 1983]_W.K. Giloi: Towards a Taxonomy of Computer Architecture Based on the Machine Data Type View. In The 10th Annual Symposium on Computer Architecture, pages 6–15, ACM, 1983.Google Scholar
  17. [Hu et al. 1985]_Mei-Cheng Hu and James D. Foley: Parallel Processing Approaches to Hidden-Surface Removal in Image Space. Computer & Graphics, 9(3):303–317, 1985.CrossRefGoogle Scholar
  18. [Jayasinghe 1989]_J.A.K.S. Jayasinghe: Personal Communications. July 1989. —.Google Scholar
  19. [Jayasinghe et al. 1988]_J.A.K.S. Jayasinghe et al.: A Display Controller for a Structured Frame Store System. In A.A.M. Kuijk, editor, Third Eurographics Workshop on Graphics Hardware, Eurographics, 1988. The proceedings will be published in the book “Advances in Graphics Hardware III” by Springer-Verlag in 1989.Google Scholar
  20. [Kedem et al. 1984a]_Gershon Kedem and John L. Ellis: Computer Structures for Curve-Solid Classification in Geometric Modeling. Technical Report TR84-137, Rochester Institute of Technology, Microelectronics Center of North Carolina, September 1984.Google Scholar
  21. [Kedem et al. 1984b]_Gershon Kedem and John L. Ellis: The Raycastig Machine. In The Proceedings of the 1984 International Conference on Computer Design, pages 533–538, IEEE, 1984.Google Scholar
  22. [Kilgour 1981]_A.C. Kilgour: A Hierarchical Model of a Graphics System. Computer Graphics, 15(l):35–47, April 1981.CrossRefGoogle Scholar
  23. [Kilgour 1985]_Alistair C. Kilgour: Parallel Architectures for High Performance Graphics Systems. In Rae A. Earnshaw, editor, Fundamental Algorithms for Computer Graphics, pages 695–703, NATO ASI, Springer-Verlag, Berlin, Heidelberg, New York, Tokyo, 1985.Google Scholar
  24. [Kuijk et al. 1988]_A.A.M. Kuijk et al.: An Exact Incremental Hidden Surface Removal Algorithm. In Fons Kuijk and Wolfgang Straßer, editors, Advances in Computer Graphics Hardware II, pages 21–38, Eurographics, Springer-Verlag, 1988.Google Scholar
  25. [Lakshminarasimhan et al. 1989]_A.L. Lakshminarasimhan and Mandayam Srivas: A Framework for Functional Specification and Transformation of Hidden Surface Elimination Algorithms. Computer Graphics Forum, 8(2):75–98, June 1989.CrossRefGoogle Scholar
  26. [Latham 1985]_Roy W. Latham: Image Generator Architectures and Features. In Roy Latham, editor, Course notes for high performance image generation systems, chapter 7, Latham, Link Flight Simulator Division — The Singer Company — Sunnyvale, CA, July 1985. Reprinted from the 5th Interservice/Industry Training Equipment Conference, 1983.Google Scholar
  27. [Parke 1980]_Frederic I. Parke: Simulation and Expected Performance Analysis of Multiple Processor Z-Buffer Systems. Computer Graphics, 13(3):48–56, July 1980.CrossRefGoogle Scholar
  28. [Pineda 1988]_Juan Pineda: A Parallel Algorithm for Polygon Rasterization. Computer Graphics, 22(4):17–20, August 1988.CrossRefGoogle Scholar
  29. [Porter et al. 1984]_Thomas Porter and Tom Duff: Compositing Digital Images. Computer Graphics, 18(3):253–259, July 1984.CrossRefGoogle Scholar
  30. [Poulton et al. 1985a]_John Poulton et al.: Pixel-Planes: Building a VLSI-Based Graphic System. In Henry Fuchs, editor, Chapel Hill Conference on Very Large Scale Integration, pages 35–60, Computer Science Press, Inc., 1803 Research Blvd., Rockville, Maryland, 1985.Google Scholar
  31. [Poulton et al. 1985b]_John Poulton et al.: Pixel-planes graphic engine. In Neil H. E. Weste and Kamran Eshraghian, editors, Principles of CMOS VLSI Design — A Systems Perspective, pages 448–480, Addison-Wesley, Reading, Mass., 1985.Google Scholar
  32. [Pulleyblank et al. 1987]_Ron Pulleyblank and John Kapenga: The Feasibility of a VLSI Chip for Ray Tracing Bicubic Patches. IEEE Computer Graphics & Applications, 7(3):33–44, March 1987.CrossRefGoogle Scholar
  33. [Reghbati et al. 1988]_Hassan K. Reghbati and Anson Y.C. Lee: Computer Graphics Hardware: Image Generation and Display. IEEE Computer Society, 1988.Google Scholar
  34. [Robertson 1988]_Philip K. Robertson: Visualizing Color Gamuts: A User Interface for the Effective Use of Perceptual Color Spaces in Data Displays. IEEE Computer Graphics & Applications, 50–64, September 1988.Google Scholar
  35. [Romanova 1988]_Claudia Romanova: Effizientes Anti-Aliasing für die Bilderzeugung auf Rastersichtgeräten. In W. Barth, editor, Visualisierungstechniken und Algorithmen, pages 109–118, Gesellschaft für Informatik, Österreichische Computer Gesellschaft, Springer Verlag, September 1988.Google Scholar
  36. [Schneider 1988a]_Bengt-Olaf Schneider: A Processor for an Object-Oriented Rendering System. Computer Graphics Forum, 7:301–310, 1988.CrossRefGoogle Scholar
  37. [Schneider 1988b]_Bengt-Olaf Schneider: Ray Tracing Rational B-Spline Patches in VLSI. In A.A.M. Kuijk and Wolfgang Straßer, editors, Advances in Graphics Hardware II, Eurographics, Springer-Verlag, 1988.Google Scholar
  38. [Schneider et al. 1988]_Bengt-Olaf Schneider and Ute Claussen: PROOF: An Architecture for Rendering in Object Space. In Third Eurographics Workshop on Graphics Hardware, Eurographics, 1988. The proceedings will be published in the book “Advances in Graphics Hardware III” by Springer-Verlag in 1989.Google Scholar
  39. [Sutherland et al. 1974]_Ivan E. Sutherland et al.: A Characterization of Ten Hidden-Surface Algorithms. ACM Computing Surveys, 6(l):l–55, March 1974.Google Scholar

Copyright information

© EUROGRAPHICS The European Association for Computer Graphics 1991

Authors and Affiliations

  • Bengt-Olaf Schneider
    • 1
  1. 1.Wilhelm-Schickard-Institut für Informatik Graphisch-Interaktive SystemeUniversität TübingenTübingenGermany

Personalised recommendations