Title :
vLOD: high-fidelity walkthrough of large virtual environments
Author :
Chhugani, Jatin ; Purnomo, Budirijanto ; Krishnan, Shankar ; Cohen, Jonathan ; Venkatasubramanian, Suresh ; Johnson, David S. ; Kumar, Subodh
Author_Institution :
Johns Hopkins Univ., Baltimore, MD, USA
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.
Keywords :
computational geometry; data compression; data visualisation; rendering (computer graphics); solid modelling; storage management; three-dimensional displays; virtual reality; 3D geometric data sets; data organization algorithms; high-fidelity walkthroughs; level of detail; rendering; screen-space deviation; vLOD; visibility computation; Computational modeling; Computer Society; Displays; Geometry; Graphics; Hardware; Layout; Military computing; Solid modeling; Virtual environment; Index Terms- Interactive walkthrough; compression.; levels of detail; visibility computation; Algorithms; Computer Graphics; Computer Simulation; Database Management Systems; Databases, Factual; Environment; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; Metamorphosis, Biological; Online Systems; Pattern Recognition, Automated; Signal Processing, Computer-Assisted; Subtraction Technique; User-Computer Interface;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2005.17