Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments

1 September 1993

proceedings article
Published by Association for Computing Machinery (ACM)

p. 247-254
https://doi.org/10.1145/166117.166149

Abstract

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.

Keywords

This publication has 6 references indexed in Scilit:

Management of large amounts of data in interactive building walkthroughs
Published by Association for Computing Machinery (ACM) ,1992
Visibility preprocessing for interactive walkthroughs
ACM SIGGRAPH Computer Graphics, 1991
Towards image realism with interactive update rates in complex virtual building environments
ACM SIGGRAPH Computer Graphics, 1990
Walkthrough---a dynamic graphics system for simulating virtual buildings
Published by Association for Computing Machinery (ACM) ,1987
THE MULTIPLE-CHOICE KNAPSACK PROBLEM
Journal of the Operations Research Society of Japan, 1978
Hierarchical geometric models for visible surface algorithms
Communications of the ACM, 1976