title: VLOD: high-fidelity walkthrough of large virtual environments.
abstract: We present visibility computation and data organization algorithms that enable high-fidelity walkthroughs of large 3D geometric data sets. A novel feature of our walkthrough system is that it performs work proportional only to the required detail in visible geometry at the rendering time. To accomplish this, we use a precomputation phase that efficiently generates per cell vLOD: the geometry visible from a view-region at the right level of detail. We encode changes between neighboring cells' vLODs, which are not required to be memory resident. At the rendering time, we incrementally construct the vLOD for the current view-cell and render it. We have a small CPU and memory requirement for rendering and are able to display models with tens of millions of polygons at interactive frame rates with less than one pixel screen-space deviation and accurate visibility.
authors.affiliation: Johns Hopkins University, Baltimore, MD 21218, USA. jatinch@cs.jhu.edu
authors.forename: Jatin
authors.initials: J
authors.lastname: Chhugani
authors.forename: Budirijanto
authors.initials: B
authors.lastname: Purnomo
authors.forename: Shankar
authors.initials: S
authors.lastname: Krishnan
authors.forename: Jonathan
authors.initials: J
authors.lastname: Cohen
authors.forename: Suresh
authors.initials: S
authors.lastname: Venkatasubramanian
authors.forename: David S
authors.initials: DS
authors.lastname: Johnson
authors.forename: Subodh
authors.initials: S
authors.lastname: Kumar
authors.forename: Computer
authors.initials: C
authors.lastname: Society
mesh_terms: D000465:Algorithms; D003196:Computer Graphics; D003198:Computer Simulation; D003628:Database Management Systems; D016208:Databases, Factual; D004777:Environment; D007089:Image Enhancement / Q000379:methods; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods; D008675:Metamorphosis, Biological; D009862:Online Systems; D010363:Pattern Recognition, Automated / Q000379:methods; D012815:Signal Processing, Computer-Assisted; D013382:Subtraction Technique; D014584:User-Computer Interface