Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments
Thomas A. Funkhouser, Carlo H. Séquin · ACM SIGGRAPH Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH) · 1993
We describe an adaptive display algorithm for interactive frame rates during visualization of very complex virtual environments.The algorithm relies upon a hierarchical model representation in which objects are described at multiple levels of detail and can be drawn with various rendering algorithms.The idea behind the algorithm is to adjust image quality adaptively to maintain a uniform, user-specified target frame rate.We perform a constrained optimization to choose a level of detail and rendering algorithm for each potentially visible object in order to generate the "best" image possible within the target frame time.Tests show that the algorithm generates more uniform frame rates than other previously described detail elision algorithms with little noticeable difference in image quality during visualization of complex models.
Cited by 603 works. doi:10.1145/166117.166149 Open-access PDF
Authors
References
- Computers and Intractability: A Guide to the Theory of NP-Completeness
- Hierarchical geometric models for visible surface algorithms
- Walkthrough---a dynamic graphics system for simulating virtual buildings
- Multi-resolution 3D approximations for rendering complex scenes
- Visibility preprocessing for interactive walkthroughs
- Towards image realism with interactive update rates in complex virtual building environments
- Walk Through-a Dynamic Graphics System for Simulating Virtual Buildings
- Management of large amounts of data in interactive building walkthroughs
- Computer Image Generation
- Visibility preprocessing for interactive walkthroughs