Princeton > CS Dept > PIXL > Graphics > Publications Local Access 

Database Management for Interactive Display of Large Architectural Models
Graphics Interface '96, May 1996

Thomas A. Funkhouser


Abstract

This paper describes algorithms for predictive database management used in the UC Berkeley Building Walkthrough System. The algorithms forecast a range of possible observer viewpoints during upcoming frames and use precomputed cell visibility information to determine a set of objects likely to be visible to the observer in the near future. For each of these objects, detail elision techniques determine which levels of detail must be stored in a memory resident cache. Cache management algorithms determine which objects to load into memory from disk, and which to replace when the cache is full. Using these algorithms, the system is able to maintain real-time frame rates during interactive visualization of large building models with furniture and radiosity illumination.

Citation (BibTeX)

Thomas A. Funkhouser. Database Management for Interactive Display of Large Architectural Models. Graphics Interface '96, pp. 1-8, May 1996.