Henry Fuchs
ABSTRACT
This paper introduces the architecture and initial algorithms for Pixel-Planes 5, a heterogeneous multi-computer designed both for high-speed polygon and sphere rendering (1M Phong-shaded triangles/second) and for supporting algorithm and application research in interactive 3D graphics. Techniques are described for volume rendering at multiple frames per second, font generation directly from conic spline descriptions, and rapid calculation of radiosity form-factors. The hardware consists of up to 32 math-oriented processors, up to 16 rendering units, and a conventional 1280 × 1024-pixel frame buffer, interconnected by a 5 gigabit ring network. Each rendering unit consists of a 128 × 128-pixel array of processors-with-memory with parallel quadratic expression evaluation for every pixel. Implemented on 1.6 micron CMOS chips designed to run at 40MHz, this array has 208 bits/pixel on-chip and is connected to a video RAM memory system that provides 4,096 bits of off-chip memory. Rendering units can be independently reasigned to any part of the screen or to non-screen-oriented computation. As of April 1989, both hardware and software are still under construction, with initial system operation scheduled for fall 1989.
- Airey 89.Airey, J. and M. Ouh-young, "Two Adaptive Techniques Let Progressive Radiosity Outperform the Traditional Radiosity Algorithm," University of North Carolina Department of Computer Science Technical Report TR89-020.Google Scholar
- Akeley 88.Akeley, Kurt and T. Jermoluk, "High-Performance Polygon Rendering," Computer Graphics, 22(4), (Proceedings of SIGGRAPH '88), pp 239-246. Google ScholarDigital Library
- Apgar 88.Apgar, B., B. Bersack, A. Mammen, "A Display System for the Stellar Graphics Supercomputer Model GS 1000," Computer Graphics, 22(4), (Proceedings of SIGGRAPH "88), pp 255-262. Google ScholarDigital Library
- Bishop 86.Bishop, Gary and David M. Wiemer, "Fast Phong Shading," Comptaer Graphics, 20(4), (Proceedings of SIGGRAPH '86), pp. 103-106. Google ScholarDigital Library
- Clark 80.Clark, J. and M. Hannah, "Distributed Processing in a High-Performance Smart Image Memory," LAMBDA (VLSI Design), Q4, 1980, pp 40-45.Google Scholar
- Clark 82.Clark, J. July, 1982. "The Geometry Engine: A VLSI Geometry System for Graphics," Computer Graphics, 16(3), ~Proceedings of SIGGRAPH '82), pp 127-133. Google ScholarDigital Library
- Cohen 85.Cohen, Michael F., and Donald P. Greenberg, "The Hemi-cube: A Radiosity Solution for Complex Environments," Computer Graphics, 19(3), (Proceedings of SIGGRAPH '85), pp~ 31-40. Google ScholarDigital Library
- Cohen 88.Cohen, Michael F., Shenchang Eric Chen, John R. Wallace, and Donald P. Greenberg, "A Progressive Refinemerit Approach to Fast Radiostiy Image Generation," Computer Graphics, 22(4), (Proceedings of SIGGRAPH '88), pp. 75-84. Google ScholarDigital Library
- Crow 84.Crow, F, "Summed-Area Tables for Texture Mapping," Computer Graphics. 18(4), (Proceedings of SIGGRAPH '84), pp. 207-212. Google ScholarDigital Library
- Deering 88.Deering, M., S. Winner, B. Schediwy, C. Duffy, N. Hunt, "The Triangle Processor and Normal Vector Shader: A VLSI System for High Performance Graphics," Computer Graphics, 22(4), (Proceedings of SIGGRAPH '88), pp 21-30. Google ScholarDigital Library
- Demetrescu 85.Demetrescu, S., "High Speed Image Rasterization Using Scan Line Access Memories," Proceedings of the 1985 Chapel Hilt Conference on VLSI, Rockville, MD, Computer Science Press, pp 221-243.Google Scholar
- Diede 88.Diede, T., C. Hagenmaier, G. Miranker, J. Rubenstein, W. Worley, "The Titan Graphics Supercomputer Architecture," Computer, 21(9), pp 13-30. Google ScholarDigital Library
- Ellsworth 89.Etlsworth, David, "Pixel-Planes 5 Rendering Control," University of North Carolina Department of Computer Science Tcchnical Report TR89-003.Google Scholar
- Eyles 88.Eyles, J., J. Austin, H. Fuchs, T. Greer, J. Poulton,"Pixelplanes 4: A Summary," Advances in Computer Graphics Hardware H, Eurographics Seminars, 1988, pp 183-208. Google ScholarDigital Library
- Fuchs 77.Fuchs, Henry, "Distributing a Visible Surface Algorithm over Multiple Processors," Proceedings of the ACM Annual Conference, 449-451. Google ScholarDigital Library
- Fuchs 79.Fuchs, H., B, Johnson, "An Expandable Multiprocessor Architecture for Video Graphics," Proceedings of the 6th ACM- IEEE Symposium on Computer Architecture, April t 979, pp 58- 67. Google ScholarDigital Library
- Fuchs 81.Fuchs, H. and J. Poulton, "Pixel-planes: A VLSI- Oriemed Design for a Raster Graphics Engine," VLSI Design, 3rd Quarter, 1981., 2(3),.pp 20-28.Google Scholar
- Fuchs 82.Fuchs, H., J. Poulton, A. Paeth, and A. Bell, "Developing Pixel Planes, A Smart Memory-Based Raster Graphics System," Proceedings of the 1982 MIT Conference on Advanced Research in VLSI, Dedham, MA, Artech House, pp 137-146.Google Scholar
- Fuchs 85.Fuchs, H., J. GoldFeathcr, J.P. Huhquist, S. Spach, J. Austin, F.P. Brooks, Jr., J. Eyles, and J. Poulton, "Fast Spheres, Textures, Transparencies, and Image Enhancements in Pixel- Planes," ComputerGraphics, 19(3), (Proceedings of SIGGRAPH '85), pp. 111 - 120. Google ScholarDigital Library
- Gardner 88.Gardner, G., "Functional Modeling of Natural Scenes, Functional Based Modeling," MGGRAPH Courxe Notes, vol. 28, 1988, pp. 44-76.Google Scholar
- Gharachorloo 88.Gharachorloo, Nader, S. Gupta, E. Hokenek, P. Balasubramanian, B. Bogholtz,C. Mathieu, C. Zoulas,"Subnanosecond Pixel Rendering with Million Transistor Chips, " Computer Graphics, 22(4), (Proceedings of SIGGRAPH '88), pp 41- 49. Google ScholarDigital Library
- Goldfeather 86.Goldfeather, Jack and Henry Fuchs, "Quadratic Surface Rendering on a Logic-Enhanced Frame-Buffer Memory System," IEEE Computer Graphics and Applications, 6(1 ), pp 48-59. Google ScholarDigital Library
- Goldfeather 88.Goldfeather, Jack, S. Molnar, G. Turk, and H. Fuchs, "Near Real-Time CSG Rendering using Tree Normalization and Geometric Pruning," University of North Carolina Deparlment of Computer Science Technical Report TR88-006. To appear in CG&A, 1989.Google Scholar
- Goldfeather 89.Goldfeather, Jack, "Progressive Radiosily Using Hemispheres," University of North Carolina Department of Computer Science Technical Report TR89-002.Google Scholar
- Goral 84.Goral, Cindy M., Kenneth E. Torrance, Donald P. Greenberg and Bennett Battaile, "Modeling the Interaction of Light Between Diffuse Surfaces," Computer Graphics, 18(3), (Proceedings of SIGGRAPH '84), pp. 213-222. Google ScholarDigital Library
- Immel 86.Immel, D., M. Cohen, and D. Greenberg, "A Radiosity Method for Non-Diffuse Environments," Computer Graphics, 20(4), (Proceedings of SIGGRAPH '86), pp. 133-142. Google ScholarDigital Library
- Jansen 87.Jansen, F. and R. Sutherland, "Display of Solid Models with a Multi-processor System," Proceedings of Eurographics "87, Efseviers Science Publications, 1987, pp 377-387.Google Scholar
- Levoy 89a.Levoy, Marc, "Volume Rendering by Adaptive Refinement," The Visual Computer, 5(3), June, 1989 (to appear). Google ScholarDigital Library
- Levoy 89b.Levoy, Marc, "Design for a Real-Time High-Quality Volume Rendering Workstation," Chapel Hill Workshop on Volume Visualization, Chapel Hill, North Carolina, May 1989 (to appear) Google ScholarDigital Library
- Norton 82.Norton, Alan, "Clamping: A Method of Antialiasing Textured Surfaces by Bandwidth Limiting in Object Space," ComputerGraphics, 16{3), (Proceedings of SIGGRAPH ' 82), pp 1-8. Google ScholarDigital Library
- Pavlidis 83.Pavlidis, T., "Curve Filting with Conic Splines,"ACM Transactions on Graphics, 2(1), January 1983. Google ScholarDigital Library
- Perlin 85.Pcrlin, K., "An Image Synthesizer," Computer Graphics, 19(3), (Proceedings of SIGGRAPH '85), pp. 151-159. Google ScholarDigital Library
- Phong 73.Pl~ong, B.T., "illumination for Computer-Generated Pictures," Ph.D. Dissertation, University of Utah, Salt Lake City, 1973. Google ScholarDigital Library
- Poulton 85.Poulton, J., H. Fuchs, J.D. Austin, J.G. Eyles, J. Heinecke, C-H Hsieh, J. Goldfeather, J.P. Hultquist, and S. Spach, "PIXEL-PLANES: Building a VLSI-Based Graphic System," Proceedings of the 1985 Chapel Hill Conference on VLSI, Rockville, MD, Computer Science Press, pp 35-60.Google Scholar
- Poulton 87.Poulton, J., H. Fuchs, J. Austin, J. Eyles, T. Greer. "Building a 512x512 Pixcl-planes System," Proceedings of the 1987 Stanford Conference on Advanced Research in VLSI, MIT Press, pp 57-71.Google Scholar
- Pratt 85.Pratt, V., "Techniques for Conic Splines," Camp, let Graphics, 19(3), (Proceedings of SIGGRAPH '85), pp. 151-159. Google ScholarDigital Library
- Rossignac 86.Rossignac, J., A. Requicha, "Depth Buffering Display Techniques for Constructive Solid Geometry," IEEE Computer Graphics and Applications, 6(9), pp 29-39. Google ScholarDigital Library
- Runyon 87.Runyon, S., "AT&T Goes to 'Warp Speed' with its Graphics Engine," Electronics Magazine, July 23, 1987, pp 54- 56.Google Scholar
- Swanson 86.Swanson, R., L. Thayer, "A Fast Shaded-Polygon Renderer," Computer Graphics, 20(4), (Proceedings of SIGGRAPH '86), pp 95-t01. Google ScholarDigital Library
- Tor 84.Tar, S. and A. Middleditch, "'Convex Decomposition of Simple Polygons," ACM Transactions on Graphics, 3(4), October 1984, pp 244-265. Google ScholarDigital Library
- Torberg 87.Torberg, J., "A Parallel Processor Architecture for Graphics Arithmetic Operations," Computer Graphics, 21(4), (Proceedings of SIGGRAPH '87), pp 197-204. Google ScholarDigital Library
- van Dam 88.van Dam, A., Chairman, PHIGS+ Committee, "PHIGS+ Functional Description, Revision 3.0," Computer Graphics, 22(3), July, 1988, pp 125-218. Google ScholarDigital Library
- Wallace 87.Wallace, J., M. Cohen, and D. Greenberg, "A Two- Pass Solution to the Rendering Equations: A Synthesis of Ray- Tracing and Radisoity Methods," Computer Graphics, 21(4) (Proceedings of SIGGRAPH '87), pp. 311-320. Google ScholarDigital Library
- Watkins 70.Watkins, G., "A Real-Time Visible Surface Algorithm, " University of Utah Computer Science Department, UTEC-CSc-70-101, June t 970, NTIS AD-762 004.Google Scholar
- Whitton 84.Whitton, Mary., "Memory Design for Raster Graphics Displays," IEEE Computer Graphics and Applications, 4(3), March 1984, pp 48-65.Google ScholarDigital Library
- Williams 83.Williams, Lance, "Pyramidal Parametrics," Cam-. puter Graphics 17(3) (Proceedings of SIGGRAPH '83), pp. 1- 11. Google ScholarDigital Library
Index Terms
- Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories
Recommendations
Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories
Special issue: Proceedings of the 1989 ACM SIGGRAPH conferenceThis paper introduces the architecture and initial algorithms for Pixel-Planes 5, a heterogeneous multi-computer designed both for high-speed polygon and sphere rendering (1M Phong-shaded triangles/second) and for supporting algorithm and application ...
Pixel-planes 5: A Heterogeneous Multiprocessor Graphics System Using Processor-Enhanced Memories
Seminal Graphics Papers: Pushing the Boundaries, Volume 2This paper introduces the architecture and initial algorithms for Pixel-Planes 5, a heterogeneous multi-computer designed both for high-speed polygon and sphere rendering (1M Phong-shaded triangles/second) and for supporting algorithm and application ...
Real-time high-quality View-Dependent Texture Mapping using per-pixel visibility
GRAPHITE '05: Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East AsiaWe present an extension of View-Dependent Texture Mapping (VDTM) allowing rendering of complex geometric meshes at high frame rates without usual blurring or skinning artifacts. We combine a hybrid geometric and image-based representation of a given 3D ...
Comments