Article

An efficient multi-view rasterization architecture

Authors:

Jon Hasselgren,

Tomas Akenine-MöllerAuthors Info & Claims

EGSR '06: Proceedings of the 17th Eurographics conference on Rendering Techniques

Pages 61 - 72

Published: 26 June 2006 Publication History

Abstract

TV have been designed and built. However, these displays have received relatively little attention in the context of real-time computer graphics. We present a novel rasterization architecture that rasterizes each triangle to multiple views simultaneously. When determining which tile in which view to rasterize next, we use an efficiency measure that estimates which tile is expected to get the most hits in the texture cache. Once that tile has been rasterized, the efficiency measure is updated, and a new tile and view are selected. Our traversal algorithm provides significant reductions in the amount of texture fetches, and bandwidth gains on the order of a magnitude have been observed. We also present an approximate rasterization algorithm that avoids pixel shader evaluations for a substantial amount (up to 95%) of fragments and still maintains high image quality.

References

[1]

ADELSON S., HODGES L.: Stereoscopic Ray Tracing. The Visual Computer, 10, 3 (1993), 127-144.

[2]

ADELSON S. J., HANSEN C. D.: Fast Stereoscopic Images with Ray-Traced Volume Rendering. In Symposium on Volume Visualization (1994), pp. 3-9.

Digital Library

[3]

AKELEY K.: The Elegance of Brute Force. In Game Developers Conference (2003).

[4]

AKENINE-MÖLLER T., AILA T.: Conservative Tiled Rasterization Using a Modififed Triangle Setup. Journal of graphics tools, 10, 2 (2005), 1-8.

[5]

AILA T., MIETTINEN V., NORDLUND P.: Delay Streams for Graphics Hardware. ACM Transactions on Graphics, 22, 3 (2003), 792-800.

Digital Library

[6]

AKENINE-MÖLLER T., STRÖM J.: Graphics for the Masses: A Hardware Rasterization Architecture for Mobile Phones. ACM Transactions on Graphics, 22, 3 (2003), 801-808.

Digital Library

[7]

BEERS A., AGRAWALA M., CHADDA N.: Rendering from Compressed Textures. In Proceedings of ACM SIGGRAPH 96 (August 1996), pp. 373-378.

Digital Library

[8]

COX M., HANRAHAN P.: Pixel Merging for Object-Parallel Rendering: a Distributed Snooping Algorithm. In Symposium on Parallel Rendering (November 1993), pp. 49-56.

Digital Library

[9]

COHEN-OR D., MANN Y., FLEISHMAN S.: Deep Compression for Streaming Texture Intensive Animations. In Proceedings of ACM SIGGRAPH 99 (1999), pp. 261-268.

Digital Library

[10]

DODGSON N. A.: Autostereoscopic 3D Displays. IEEE Computer, 38, 8 (2005), 31-36.

Digital Library

[11]

HALLE M.: Multiple Viewpoint Rendering. In Proceedings of ACM SIGGRAPH 98 (1998), vol. 32, pp. 243-254.

Digital Library

[12]

HAKURA Z. S., GUPTA A.: The Design and Analysis of a Cache Architecture for Texture Mapping. In 24th International Symposium of Computer Architecture (June 1997), pp. 108-120.

Digital Library

[13]

HE T., KAUFMAN A.: Fast Stereo Volume Rendering. In Proceedings of the 7th Conference on Visualization '96 (1996), pp. 49-56.

Digital Library

[14]

IGEHY H., ELDRIDGE M., HANRAHAN P.: Parallel Texture Caching. In Graphics hardware (1999), pp. 95-106.

Digital Library

[15]

IGEHY H., ELDRIDGE M., PROUDFOOT K.: Prefetching in a Texture Cache Architecture. In Graphics Hardware (1998), pp. 133-142.

Digital Library

[16]

JAVIDI B., F. OKANO E.: Three-Dimensional Television, Video, and Display Technologies. Springer-Verlag, 2002.

Digital Library

[17]

KNITTEL G., SCHILLING A., KUGLER A., STRASSER W.: Hardware for Superior Texture Performance. Computers & Graphics, 20, 4 (1996), 475-481.

[18]

MOREIN S.: ATI Radeon HyperZ Technology. In Workshop on Graphics Hardware, Hot3D Proceedings (August 2000), ACM Press.

[19]

MATUSIK W., PFISTER H.: 3D TV: A Scalable System for Real-Time Acquisition, Transmission, and Autostereoscopic Display of Dynamic Scenes. ACM Transactions on Graphics, 23, 3 (2004), 814-824.

Digital Library

[20]

MOLNAR S., SCHNEIDER B.-O., MONTRYM J., DYKE J. V., LEW S.: System and Method for Real-Time Compression of Pixel Colors. US Patent 6,825,847, 2004.

[21]

MCCOOL M. D., WALES C., MOULE K.: Incremental and Hierarchical Hilbert Order Edge Equation Polygon Rasterization. In Graphics Hardware (2002), pp. 65-72.

Digital Library

[22]

OWENS J.: Streaming Architectures and Technology Trends. In GPU Gems 2. Addison-Wesley Professional, 2005, pp. 457-470.

[23]

PELZER K.: Advanced Water Effects. In Shader X2. Wordware Publishing Inc., 2004, pp. 207-225.

[24]

PROFFITT D. R., KAISER M.: Hi-Lo Stereo Fusion. In ACM SIGGRAPH 96 Visual Proceedings (1996), p. 146.

Digital Library

[25]

PELLACINI F., VIDIMČ E K., LEFOHN A., MOHR A., LEONE M., WARREN J.: Lpics: A Hybrid Hardware-Accelerated Relighting Engine for Computer Cinematography. ACM Transactions on Graphics, 24, 3 (2005), 464-470.

Digital Library

[26]

REEVES W. T., SALESIN D. H., COOK R. L.: Rendering Antialiased Shadows with Depth Maps. In Computer Graphics (Proceedings of ACM SIGGRAPH 87) (1987), pp. 283-291.

Digital Library

[27]

SEGAL M., AKELEY K.: The OpenGL Graphics System: A Specification.

[28]

STEWART J., BENNETT E. P., MCMILLAN L.: PixelView: A View-Independent Graphics Rendering Architecture. In Graphics Hardware (2004), pp. 75-84.

Digital Library

[29]

SHISHKOVTSOV O.: Deferred Shading in S.T.A.L.K.E.R. In GPU Gems 2. Addison-Wesley Professional, 2005, pp. 143-166.

[30]

STOEV S. L., HÜTTNER T., STRASSER W.: Accelerated Rendering in Stereo-Based Projections. In Third International Conference on Collaborative Virtual Environments (2000), pp. 213-214.

Digital Library

[31]

URALSKY Y.: Efficient Soft-Edged Shadows Using Pixel Shader Branching. In GPU Gems 2. Addison-Wesley Professional, 2005, pp. 269-282.

[32]

VAN BERKEL C.: Philips Multiview 3D Display Solutions. 3D Consortium, http://www.3dc.gr.jp/english/domestic_rep/040617a.php, 2004.

[33]

WILLIAMS L.: Pyramidal Parametrics. In Computer Graphics (Proceedings of ACM SIGGRAPH 83) (July 1983), pp. 1-11.

Digital Library

Cited By

Leimkühler TSeidel HRitschel T(2017)Minimal WarpingComputer Graphics Forum10.1111/cgf.1321936:4(1-14)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1111/cgf.13219
Nah JLim YKi SShin CKopf JFu C(2016)Z2 traversal order for VR stereo rendering on tile-based mobile GPUsSIGGRAPH ASIA 2016 Technical Briefs10.1145/3005358.3005374(1-4)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/3005358.3005374
Toth RHasselgren JAkenine-Möller TEisemann EClarberg PDoggett MMolnar SFatahalian KMunkberg J(2015)Perception of highlight disparity at a distance in consumer head-mounted displaysProceedings of the 7th Conference on High-Performance Graphics10.1145/2790060.2790062(61-66)Online publication date: 7-Aug-2015
https://dl.acm.org/doi/10.1145/2790060.2790062
Show More Cited By

An efficient multi-view rasterization architecture
1. Computing methodologies
  1. Computer graphics

Recommendations

Towards multi-perspective rasterization

We present a novel framework for real-time multi-perspective rendering. While most existing approaches are based on ray-tracing, we present an alternative approach by emulating multi-perspective rasterization on the classical perspective graphics ...
Forward rasterization

We describe forward rasterization, a class of rendering algorithms designed for small polygonal primitives. The primitive is efficiently rasterized by interpolation between its vertices. The interpolation factors are chosen to guarantee that each pixel ...
Use of hardware Z-buffered rasterization to accelerate ray tracing
SAC '07: Proceedings of the 2007 ACM symposium on Applied computing

Ray tracing is a rendering technique for producing realistic 3D computer graphics. Compared to traditional scan-line rendering which is generally adopted by graphics pipeline, ray tracing can simulate more realistic global illumination, however, with ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

EGSR '06: Proceedings of the 17th Eurographics conference on Rendering Techniques

June 2006

417 pages

ISBN:3905673355

Editors:
Tomas Akenine-Möller
Lund University
,
Wolfgang Heidrich
The University of British Columbia

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
Intuition: Intuition
Microsoft: Microsoft
Tel Aviv Univ.: Tel Aviv University
Cyprus Tourism Organisation: Cyprus Tourism Organisation
EUROGRAPHICS: The European Association for Computer Graphics
IBM: IBM

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 26 June 2006

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Leimkühler TSeidel HRitschel T(2017)Minimal WarpingComputer Graphics Forum10.1111/cgf.1321936:4(1-14)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1111/cgf.13219
Nah JLim YKi SShin CKopf JFu C(2016)Z2 traversal order for VR stereo rendering on tile-based mobile GPUsSIGGRAPH ASIA 2016 Technical Briefs10.1145/3005358.3005374(1-4)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/3005358.3005374
Toth RHasselgren JAkenine-Möller TEisemann EClarberg PDoggett MMolnar SFatahalian KMunkberg J(2015)Perception of highlight disparity at a distance in consumer head-mounted displaysProceedings of the 7th Conference on High-Performance Graphics10.1145/2790060.2790062(61-66)Online publication date: 7-Aug-2015
https://dl.acm.org/doi/10.1145/2790060.2790062
Arnau JParcerisa JXekalakis PFensch CO'Boyle MSeznec ABodin F(2013)Parallel frame renderingProceedings of the 22nd international conference on Parallel architectures and compilation techniques10.5555/2523721.2523736(83-92)Online publication date: 7-Oct-2013
https://dl.acm.org/doi/10.5555/2523721.2523736
Nilsson JClarberg PJohnsson BMunkberg JHasselgren JToth RSalvi MAkenine-Möller T(2012)Design and novel uses of higher-dimensional rasterizationProceedings of the Fourth ACM SIGGRAPH / Eurographics conference on High-Performance Graphics10.5555/2383795.2383797(1-11)Online publication date: 25-Jun-2012
https://dl.acm.org/doi/10.5555/2383795.2383797
Sitthi-Amorn PModly NWeimer WLawrence J(2011)Genetic programming for shader simplificationACM Transactions on Graphics10.1145/2070781.202418630:6(1-12)Online publication date: 12-Dec-2011
https://dl.acm.org/doi/10.1145/2070781.2024186
Sitthi-Amorn PModly NWeimer WLawrence J(2011)Genetic programming for shader simplificationProceedings of the 2011 SIGGRAPH Asia Conference10.1145/2024156.2024186(1-12)Online publication date: 12-Dec-2011
https://dl.acm.org/doi/10.1145/2024156.2024186
Ragan-Kelley JLehtinen JChen JDoggett MDurand F(2011)Decoupled sampling for graphics pipelinesACM Transactions on Graphics10.1145/1966394.196639630:3(1-17)Online publication date: 19-May-2011
https://dl.acm.org/doi/10.1145/1966394.1966396
Scherzer DYang LMattausch ORevillard S(2010)Exploiting temporal coherence in real-time renderingACM SIGGRAPH ASIA 2010 Courses10.1145/1900520.1900544(1-26)Online publication date: 15-Dec-2010
https://dl.acm.org/doi/10.1145/1900520.1900544
Bulbul ACipiloglu ZCapin T(2010)Technical SectionComputers and Graphics10.1016/j.cag.2009.11.00434:2(145-157)Online publication date: 1-Apr-2010
https://dl.acm.org/doi/10.1016/j.cag.2009.11.004
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents