Article

Interruptible rendering

Authors:

Benjamin Watson,

Abhinav DayalAuthors Info & Claims

I3D '03: Proceedings of the 2003 symposium on Interactive 3D graphics

Pages 143 - 151

https://doi.org/10.1145/641480.641509

Published: 27 April 2003 Publication History

Abstract

Interruptible rendering is a novel approach to the fidelity-versus-performance tradeoff ubiquitous in real-time rendering. Interruptible rendering unifies spatial error caused by rendering coarse approximations for speed and temporal error caused by the delay imposed by rendering into a single image-space error measure. The heart of this approach is a progressive rendering framework that renders a coarse image into the back buffer and continuously refines it while monitoring temporal error. When temporal error exceeds the spatial error caused by coarse rendering, further refinement is pointless, and the image is displayed. We discuss how to adapt different rendering algorithms for interruptible use and present implementations based on polygonal rendering and ray casting. Interruptible rendering provides a low-latency, self-tuning approach to interactive rendering. To evaluate our results we introduce a "gold standard" approach that measures dynamic visual error against a hypothetical perfect rendering and show that interruptible rendering is more accurate than standard fidelity-versus-performance schemes. This improved accuracy enables better interactive rendering, both for complex models and complex rendering modalities such as ray casting.

References

[1]

BERGMAN, L., FUCHS, H. AND GRANT, E. 1986. Image rendering by adaptive refinement. Computer Graphics, Vol. 20 (SIGGRAPH 86), 29--37.

Digital Library

[2]

BISHOP, G., FUCHS, F., MCMILLAN, L. & ZAGIER, E. 1994. Frameless Rendering: Double Buffering Considered Harmful. Computer Graphics Vol. 28 (SIGGRAPH 94), 175--176.

Digital Library

[3]

BOLIN, M., AND MEYER, G. 1998. A perceptually based adaptive sampling algorithm. Computer Graphics, Vol. 32 (SIGGRAPH 98).

Digital Library

[4]

CIGNONI, P., ROCCHINI, C. AND SCOPIGNO, R. 1997. Metro: measuring error on simplified surfaces. Computer Graphics Forum 17, 2, 167--174.

[5]

CLARK, J. 1976. Hierarchical Geometric Models for Visible Surface Algorithms. Communications of the ACM 19, 10, 547--554

Digital Library

[6]

COHEN, J., OLANO, M. AND MANOCHA, D. 1998. Appearance-Preserving Simplification", Computer Graphics, Vol. 32 (SIGGRAPH 98), 115--122.

Digital Library

[7]

COHEN, J., VARSHNEY, A., MANOCHA, D., TURK, G., WEBER, H., AGARWAL, P., BROOKS, F. AND WRIGHT, W. 1996. Simplification envelopes. Computer Graphics, Vol. 30 (SIGGRAPH 96), 119--128.

Digital Library

[8]

DEERING, M. AND NAEGLE, D. 2002. The SAGE graphics architecture. ACM Transactions on Graphics 21, 3 (SIGGRAPH 2002), 683--692.

Digital Library

[9]

FUNKHOUSER, T. AND SEQUIN, C. 1993. Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments. Computer Graphics, Vol. 27 (SIGGRAPH 93), 247--254.

Digital Library

[10]

GARLAND, M. 1999. Multi-resolution modeling: Survey and future opportunities. In State of the Art Report, Eurographics, pages 111--131.

[11]

GIBSON, J.J. 1979. The Ecological Approach To Visual Perception. Boston: Houghton Mifflin.

[12]

GLASSNER, A. 1995. Principles of Digital Image Synthesis. San Francisco: Morgan Kaufman.

Digital Library

[13]

HOPPE, H. 1996. Progressive meshes. Computer Graphics, Vol 30 (SIGGRAPH 96), 99--108.

Digital Library

[14]

KAJIYA, J. 1986. The rendering equation. Computer Graphics, Vol 20 (SIGGRAPH 86), 143--150.

Digital Library

[15]

LEE, M., REDNER, R. AND USELTON, S. 1985. Computer Graphics, Vol. 19 (SIGGRAPH 85), 61--67.

Digital Library

[16]

LINDSTROM, P. 2000. Model Simplification Using Image And Geometry-Based Metrics. Ph.D. Dissertation, Georgia Institute of Technology.

Digital Library

[17]

LUEBKE, D. 2001. A developer's survey of polygonal simplification algorithms. IEEE Computer Graphics and Applications 21, 3, 24--35.

Digital Library

[18]

LUEBKE, D. AND ERIKSON, C. 1997. View-Dependent Simplification of Arbitrary Polygonal Environments. Computer Graphics, Vol. 31 (SIGGRAPH 97), 199--208.

Digital Library

[19]

LUEBKE, D. AND HALLEN, B. 2001. Perceptually driven simplification using gaze-directed rendering. Rendering Techniques 2001, Springer-Verlag (Proc. Eurographics Workshop on Rendering), 223--234.

Digital Library

[20]

LUEBKE, D., REDDY, M., COHEN, J., VARSHNEY, A, WATSON, B. AND HUEBNER, R. 2002. Level of Detail for 3D Graphics. San Francisco: Morgan Kaufman.

Digital Library

[21]

MITCHELL, D. 1987. Generating antialiased images at low sampling densities. Computer Graphics, Vol. 21, (SIGGRAPH 87), 65--69.

Digital Library

[22]

PAINTER, J. AND SLOAN, K. 1989. Antialiased ray tracing by adaptive progressive refinement. Computer Graphics, Vol. 23, (SIGGRAPH 89), 281--287.

Digital Library

[23]

RAMASUBRAMANIAN, M., PATTANAIK, S., AND GREENBERG, D. 1999. A perceptually based physical error metric for realistic image synthesis. Computer Graphics, Vol. 33 (SIGGRAPH 99), 73--82.

Digital Library

[24]

ROHLF, J. AND HELMAN, J. 1994. IRIS Performer: a high performance multiprocessing toolkit for real-time 3D graphics. Computer Graphics, Vol. 28 (SIGGRAPH 94), 381--394.

Digital Library

[25]

SANDER, P., GU, X., GORTLER, S., HOPPE, H. AND SNYDER, J. 2000. Silhouette Clipping. Computer Graphics, Vol. 34 (SIGGRAPH 2000), 327--334.

Digital Library

[26]

SIMMONS, M., AND SÉQUIN, C. 2000. Tapestry: A dynamic mesh-based display representation for interactive rendering. Rendering Techniques 2000, Springer-Verlag (Proc. Eurographics Workshop on Rendering), 329--340.

Digital Library

[27]

TOLE, P., PELLACINI, F., WALTER, B., AND GREENBERG, D. 2002. Interactive Global Illumination in Dynamic Scenes. ACM Transactions on Graphics 21, 3 (SIGGGRAPH 2002).

Digital Library

[28]

TORBORG, J., AND KAJIYA, J. 1996. Talisman: Commodity Real-Time 3D Graphics for the PC. Computer Graphics, Vol. 30 (SIGGRAPH 96), 353--363.

Digital Library

[29]

WALTER, B., DRETTAKIS, G., AND PARKER, S. 1999. Interactive Rendering using the render cache. Rendering Techniques '99, Springer-Verlag (Proc. Eurographics Workshop on Rendering), 235--246.

Digital Library

[30]

WARD LARSON, G. 1998. The Holodeck: A parallel ray-caching rendering system. Proc. Eurographics Workshop on Parallel Graphics and Visualization.

[31]

WALD, I., SLUSALLEK, P., BENTHIN, C. AND WAGNER, M. 2001. Interactive rendering with coherent raytracing. Computer Graphics Forum, Springer-Verlag (Proc. Eurographics), 153--164.

[32]

WHITTED, T. 1980. An improved illumination model for shaded display. Communications of the ACM 23, 6, 343--349.

Digital Library

Cited By

Dayal A(2017)Improving adaptive frameless renderingInternational Journal of Computers and Applications10.1080/1206212X.2017.139734140:2(110-120)Online publication date: 3-Nov-2017
https://doi.org/10.1080/1206212X.2017.1397341
Bruder VFrey SErtl TChen WWeiskopf D(2016)Real-time performance prediction and tuning for interactive volume raycastingSIGGRAPH ASIA 2016 Symposium on Visualization10.1145/3002151.3002156(1-8)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/3002151.3002156
Friston SSteed ATilbury SGaydadjiev G(2016)Construction and Evaluation of an Ultra Low Latency Frameless Renderer for VRIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2016.251807922:4(1377-1386)Online publication date: 21-Apr-2016
https://dl.acm.org/doi/10.1109/TVCG.2016.2518079
Show More Cited By

Index Terms

Interruptible rendering
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
    2. Rendering

Recommendations

LOD-Sprite Technique for Accelerated Terrain Rendering
VISUALIZATION '99: Proceedings of the 10th IEEE Visualization 1999 Conference (VIS '99)

We present a new rendering technique, termed LOD-sprite rendering, which uses a combination of a level-of-detail (LOD) representation of the scene together with reusing image sprites (previously rendered images). Our primary application is accelerating ...
LOD-sprite technique for accelerated terrain rendering
VIS '99: Proceedings of the conference on Visualization '99: celebrating ten years

We present a new rendering technique, termed LOD-sprite rendering, which uses a combination of a level-of-detail (LOD) representation of the scene together with reusing image sprites (previously rendered images). Our primary application is accelerating ...
Accelerating voxel-based terrain rendering with keyframe-free image-based rendering
VG'01: Proceedings of the 2001 Eurographics conference on Volume Graphics

We propose a voxel-based terrain rendering method which incorporates a novel keyframe-free image-based rendering algorithm and a new heuristic ray coherence raycasting algorithm. The current image is generated by warping the previous image with a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

I3D '03: Proceedings of the 2003 symposium on Interactive 3D graphics

April 2003

249 pages

ISBN:1581136455

DOI:10.1145/641480

Conference Chairs:
Michael Zyda
The MOVES Institute
,
Michael Capps
Scion Studios
,
Program Chairs:
Randy Pausch
Carnegie-Mellon University
,
Gary Bishop
University of North Carolina Chapel Hill

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 April 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

I3D03

Sponsor:

SIGGRAPH

I3D03: ACM Symposium on Interactive 3D Graphics

April 27 - 30, 2003

California, Monterey

Acceptance Rates

I3D '03 Paper Acceptance Rate 27 of 102 submissions, 26%;

Overall Acceptance Rate 148 of 485 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
680
Total Downloads

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

Reflects downloads up to 01 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Dayal A(2017)Improving adaptive frameless renderingInternational Journal of Computers and Applications10.1080/1206212X.2017.139734140:2(110-120)Online publication date: 3-Nov-2017
https://doi.org/10.1080/1206212X.2017.1397341
Bruder VFrey SErtl TChen WWeiskopf D(2016)Real-time performance prediction and tuning for interactive volume raycastingSIGGRAPH ASIA 2016 Symposium on Visualization10.1145/3002151.3002156(1-8)Online publication date: 28-Nov-2016
https://dl.acm.org/doi/10.1145/3002151.3002156
Friston SSteed ATilbury SGaydadjiev G(2016)Construction and Evaluation of an Ultra Low Latency Frameless Renderer for VRIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2016.251807922:4(1377-1386)Online publication date: 21-Apr-2016
https://dl.acm.org/doi/10.1109/TVCG.2016.2518079
Petkov KKaufman A(2016)Frameless Volume VisualizationIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2015.244026222:2(1076-1087)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1109/TVCG.2015.2440262
Frey SSadlo FMa KErtl T(2014)Interactive Progressive Visualization with Space-Time Error ControlIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2014.234631920:12(2397-2406)Online publication date: 31-Dec-2014
https://doi.org/10.1109/TVCG.2014.2346319
Navarro FSerón FGutierrez D(2011)Motion Blur Rendering: State of the ArtComputer Graphics Forum10.1111/j.1467-8659.2010.01840.x30:1(3-26)Online publication date: 26-Jan-2011
https://doi.org/10.1111/j.1467-8659.2010.01840.x
Yang LNehab DSander PSitthi-amorn PLawrence JHoppe HInakage M(2009)Amortized supersamplingACM SIGGRAPH Asia 2009 papers10.1145/1661412.1618481(1-12)Online publication date: 17-Dec-2009
https://dl.acm.org/doi/10.1145/1661412.1618481
Yang LNehab DSander PSitthi-amorn PLawrence JHoppe H(2009)Amortized supersamplingACM Transactions on Graphics10.1145/1618452.161848128:5(1-12)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1145/1618452.1618481
Dubla PDebattista KChalmers A(2009)Adaptive Interleaved Sampling for Interactive High‐Fidelity RenderingComputer Graphics Forum10.1111/j.1467-8659.2009.01419.x28:8(2117-2130)Online publication date: 9-Dec-2009
https://doi.org/10.1111/j.1467-8659.2009.01419.x
Sitthi-amorn PLawrence JYang LSander PNehab DXi J(2008)Automated reprojection-based pixel shader optimizationACM SIGGRAPH Asia 2008 papers10.1145/1457515.1409080(1-11)Online publication date: 10-Dec-2008
https://dl.acm.org/doi/10.1145/1457515.1409080
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents