VLOD: high-fidelity walkthrough of large virtual environments.
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.
Chhugani
Jatin
J
Johns Hopkins University, Baltimore, MD 21218, USA. jatinch@cs.jhu.edu
Purnomo
Budirijanto
B
Krishnan
Shankar
S
Cohen
Jonathan
J
Venkatasubramanian
Suresh
S
Johnson
David S
DS
Kumar
Subodh
S
Society
Computer
C
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