Index rendering: hardware-efficient architecture for 3-D graphics in multimedia system

Real-time three-dimensional (3D) graphics is emerging rapidly in multimedia applications, but it suffers from requirements for huge computation, high bandwidth, and large buffer. In order to achieve hardware efficiency for 3D graphics rendering, we propose a novel approach named index rendering. The basic concept of index rendering is to realize a 3D rendering pipeline by using asynchronous multi-dataflows. Triangle information can be divided into several parts with each part capable of being transferred independently and asynchronously. Finally, all data are converged by the index to generate the final image. The index rendering approach can eliminate unnecessary operations in the traditional 3D graphics pipeline, the unnecessary operations are caused by the invisible pixels and triangles in the 3D scene. Previous work, deferred shading, eliminates the operations relating to invisible pixels, but it requires huge tradeoffs in bandwidth and buffer size. With index rendering, we can eliminate operations on both invisible pixels and triangles with fewer tradeoffs as compared with the deferred shading approach. The simulation and analysis results show that the index rendering approach can reduce 10%-70% of lighting operations when using the flat and Gouraud shading process and decrease 30%-95% when using Phong shading. Furthermore, it saves 70% of buffer size and 50%-70% of bandwidth compared with the deferred shading approach. The result also indicates that this approach of index rendering is especially suitable for low-cost portable rendering devices. Hence, index rendering is a hardware-efficient architecture for 3D graphics, and it makes rendering hardware more easily integrated into multimedia systems, especially system-on-a-chip (SOC) designs.

[1]  Frederick P. Brooks,et al.  Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes , 1985, Advances in Computer Graphics.

[2]  David M. Weimer,et al.  Fast Phong shading , 1986, SIGGRAPH.

[3]  Bob McNamara,et al.  Neon: a single-chip 3D workstation graphics accelerator , 1998, Workshop on Graphics Hardware.

[4]  Bui Tuong Phong Illumination for computer generated pictures , 1975, Commun. ACM.

[5]  John S. Montrym,et al.  InfiniteReality: a real-time graphics system , 1997, SIGGRAPH.

[6]  Edwin H. Blake,et al.  Faster Phong Shading via Angular Interpolation , 1989, Comput. Graph. Forum.

[7]  H. Gouraud Continuous Shading of Curved Surfaces , 1971, IEEE Transactions on Computers.

[8]  Jay Torborg,et al.  Talisman: commodity realtime 3D graphics for the PC , 1996, SIGGRAPH.

[9]  Tom Duff Smoothly shaded renderings of polyhedral objects on raster displays , 1979, SIGGRAPH '79.

[10]  Kurt Akeley,et al.  Reality Engine graphics , 1993, SIGGRAPH.

[11]  Lee-Sup Kim,et al.  A minimized hardware architecture of fast Phong shader using Taylor series approximation in 3D graphics , 1998, Proceedings International Conference on Computer Design. VLSI in Computers and Processors (Cat. No.98CB36273).

[12]  Jianhua Ma,et al.  An advanced graphics chip with bump-mapped Phong shading , 1997, Proceedings Computer Graphics International.

[13]  Abraham Mammen,et al.  Transparency and antialiasing algorithms implemented with the virtual pixel maps technique , 1989, IEEE Computer Graphics and Applications.

[14]  Anselmo Lastra,et al.  PixelFlow: the realization , 1997, HWWS '97.

[15]  Chein-Wei Jen,et al.  A low-cost raster engine for video game, multimedia PC and interactive TV , 1995 .

[16]  Jianhua Ma,et al.  The Truga001: A Scalable Rendering Processor , 1998, IEEE Computer Graphics and Applications.

[17]  Chein-Wei Jen,et al.  Deferred lighting: a computation-efficient approach for real-time 3-D graphics , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[18]  UTE CLAUSSEN On reducing the Phong shading method , 1990, Comput. Graph..

[19]  Juan Pineda,et al.  A parallel algorithm for polygon rasterization , 1988, SIGGRAPH.

[20]  John G. Eyles,et al.  PixelFlow: high-speed rendering using image composition , 1992, SIGGRAPH.

[21]  Ute Claussen,et al.  PROOF: An Architecture for Rendering in Object Space , 1988, Advances in Computer Graphics Hardware.

[22]  A. C. Barkans,et al.  High quality rendering using the Talisman architecture , 1997, HWWS '97.

[23]  Henry Fuchs,et al.  Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories , 1989, SIGGRAPH.

[24]  Neil Hunt,et al.  The triangle processor and normal vector shader: a VLSI system for high performance graphics , 1988, SIGGRAPH.