Abstract
Polygon Streams is a distributed system with multiple processors and strictly local communication. A unique custom VLSI chip that constitutes an independent processing module forms a stage of the PS pipeline. The number of these modules in PS is a variable that is determined by the application. PS features a modular architecture, multi-ported on-chip memory, bit-serial arithmetic, and a pipeline whose computation can be dynamically configured. The PS design closely subscribes to the system characteristics favored by VLSI.
The task of scan conversion for rendering computer graphics images on raster scan displays is very intensive in computation and pixel information access. It is very coherent and suitable, however, for forward difference algorithms. The discrete and regular layout of the raster display, in conjunction with the largely local effect of a pixel on an image, make rendering amenable to parallel architectures with localized memory and communication. These are precisely the attributes favored by VLSI and typical of PS.
A modification of the Digital Differential Analyzer (DDA) is implemented to Gouraud Shade and depth buffer convex polygons at high speeds. The scan conversion task is distributed over the processors to efficiently subdivide the image space and maximize concurrency of processor operation.
A study of the tradeoffs and architectural choices of the PS reveal the merits and deficits of the PS approach in comparison with Pixel-Planes, SLAMs, Super-Buffers, and SAGE.
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
Stefan Demetrescu. High speed image rasterization using scan line access memories. 1985 Chapel Hill Conference on VLSI, 1985.
J.D. Foley and A. vanDaam. Fundamentals of Interactive Computer Graphics. Addison-Wesley, 1984.
Henry Fuchs and John Poulton. Pixel-planes: a vlsi-oriented design for a raster graphics engine. VLSI Design, Third Quarter 1981.
Henry Fuchs, John Poulton, Alan Paeth, and Alan Bell. Developing pixel-planes, a smart memory-based raster graphics system. 1983.
Nader Gharachorloo and Christopher Pottle. Super buffer: a systolic vlsi graphics engine for real time raster image generation. 1985 Chapel Hill Conference on VLSI, 1985.
Nader Gharachorloo et al. Subnanosecond pixel rendering with million transistor chips. SIGGRAPH88 Conference Proceedings, August 1988.
H. Gouraud. Continuous shading of curved surfaces. IEEE Transactions on Computers, June 1971.
Rajiv Gupta. PS: Polygon Streams, A Distributed Architecture for Incremental Computation Applied to Graphics. Master’s thesis, California Institute of Technology, 1987.
J.P. Hayes. Computer Architecture and Organization.
Charles E. Leiserson. Area-Efficient VLSI Computation.
Charles E. Leiserson and James B. Saxe. Optimizing synchronous systems. Journal of VLSI and Computer Systems, 1(1).
Monika Obrebska. Comparative survey of different design methodologies for control part of microprocessors. VLSI Systems and Computations.
John Poulton et al. Pixel-planes: building a vlsi-based graphic system. 1985 Chapel Hill Conference on VLSI, 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 EUROGRAPHICS The European Association for Computer Graphics
About this paper
Cite this paper
Gupta, R. (1991). PS: Polygon Streams A Distributed Architecture for Incremental Computation Applied to Graphics. In: Grimsdale, R.L., Straßer, W. (eds) Advances in Computer Graphics Hardware IV. Eurographic Seminars. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76298-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-76298-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-76300-7
Online ISBN: 978-3-642-76298-7
eBook Packages: Springer Book Archive