Incremental attribute evaluation: a flexible algorithm for lazy update
ACM Transactions on Programming Languages and Systems (TOPLAS)
A categorized bibliography on incremental computation
POPL '93 Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
IRIS performer: a high performance multiprocessing toolkit for real-time 3D graphics
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Optimizing an ANSI C interpreter with superoperators
POPL '95 Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Amortizing 3D graphics optimization across multiple frames
Proceedings of the 8th annual ACM symposium on User interface and software technology
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Incremental Context-Dependent Analysis for Language-Based Editors
ACM Transactions on Programming Languages and Systems (TOPLAS)
The Inventor Mentor: Programming Object-Oriented 3d Graphics with Open Inventor, Release 2
The Inventor Mentor: Programming Object-Oriented 3d Graphics with Open Inventor, Release 2
The Java 3D API Specification
Open Scene Graph A: Introduction, B: Examples and Applications
VR '04 Proceedings of the IEEE Virtual Reality 2004
Self-adjusting computation
The lightspeed automatic interactive lighting preview system
ACM SIGGRAPH 2007 papers
Automated reprojection-based pixel shader optimization
ACM SIGGRAPH Asia 2008 papers
CEAL: a C-based language for self-adjusting computation
Proceedings of the 2009 ACM SIGPLAN conference on Programming language design and implementation
Traceable data types for self-adjusting computation
PLDI '10 Proceedings of the 2010 ACM SIGPLAN conference on Programming language design and implementation
Separating semantics from rendering: a scene graph based architecture for graphics applications
The Visual Computer: International Journal of Computer Graphics - CGI'2011 Conference
Two for the price of one: a model for parallel and incremental computation
Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications
Type-directed automatic incrementalization
Proceedings of the 33rd ACM SIGPLAN conference on Programming Language Design and Implementation
Incremental instant radiosity for real-time indirect illumination
EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
Hi-index | 0.00 |
In order to provide a highly performant rendering system while maintaining a scene graph structure with a high level of abstraction, we introduce improved rendering caches, that can be updated incrementally without any scene graph traversal. The basis of this novel system is the use of a dependency graph, that can be synthesized from the scene graph and links all sources of changes to the affected parts of rendering caches. By using and extending concepts from incremental computation we minimize the computational overhead for performing the necessary updates due to changes in any inputs. This makes it possible to provide a high-level semantic scene graph, while retaining the opportunity to apply a number of known optimizations to the rendering caches even for dynamic scenes. Our evaluation shows that the resulting rendering system is highly competitive and provides good rendering performance for scenes ranging from completely static geometry all the way to completely dynamic geometry.