Loop detection in surface patch intersections
Computer Aided Geometric Design
Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
Visibility preprocessing for interactive walkthroughs
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Computing the antipenumbra of an area light source
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Management of large amounts of data in interactive building walkthroughs
I3D '92 Proceedings of the 1992 symposium on Interactive 3D graphics
Hierarchical Z-buffer visibility
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Partitioning and ordering large radiosity computations
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Visual navigation of large environments using textured clusters
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Dynamic view-dependent simplification for polygonal models
Proceedings of the 7th conference on Visualization '96
Real-time occlusion culling for models with large occluders
Proceedings of the 1997 symposium on Interactive 3D graphics
Visibility culling using hierarchical occlusion maps
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
The visibility skeleton: a powerful and efficient multi-purpose global visibility tool
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
View-dependent refinement of progressive meshes
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Accelerated occlusion culling using shadow frusta
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Building and traversing a surface at variable resolution
VIS '97 Proceedings of the 8th conference on Visualization '97
The 3D visibility complex: a new approach to the problems of accurate visibility
Proceedings of the eurographics workshop on Rendering techniques '96
Viewspace partitioning of densely occluded scenes
Proceedings of the fourteenth annual symposium on Computational geometry
Preprocessing occlusion for real-time selective refinement
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
MMR: an interactive massive model rendering system using geometric and image-based acceleration
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Physical mapping of chromosomes: a combinatorial problem in molecular biology
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Conservative volumetric visibility with occluder fusion
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Conservative visibility preprocessing using extended projections
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Multidimensional binary search trees used for associative searching
Communications of the ACM
Exact from-region visibility culling
EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
Integrating occlusion culling with view-dependent rendering
Proceedings of the conference on Visualization '01
Out-of-core rendering of massive geometric environments
Proceedings of the conference on Visualization '02
Visibility Preprocessing with Occluder Fusion for Urban Walkthroughs
Proceedings of the Eurographics Workshop on Rendering Techniques 2000
Hardware-Accelerated from-Region Visibility Using a Dual Ray Space
Proceedings of the 12th Eurographics Workshop on Rendering Techniques
Memory Management Schemes for Radiosity Computation in Complex Environments
CGI '98 Proceedings of the Computer Graphics International 1998
Finding Interesting Associations without Support Pruning
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Level of Detail for 3D Graphics
Level of Detail for 3D Graphics
Ray space factorization for from-region visibility
ACM SIGGRAPH 2003 Papers
Erosion based visibility preprocessing
EGRW '03 Proceedings of the 14th Eurographics workshop on Rendering
Effective compression techniques for precomputed visibility
EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
Size equivalent cluster trees (SEC-Trees) realtime rendering of large industrial scenes
AFRIGRAPH '06 Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
Proceedings of the eleventh international conference on 3D web technology
ACM SIGGRAPH 2006 Papers
Efficient compression of visibility sets
ISVC'05 Proceedings of the First international conference on Advances in Visual Computing
Hierarchical contribution culling for fast rendering of complex scenes
PSIVT'06 Proceedings of the First Pacific Rim conference on Advances in Image and Video Technology
| Hi-index | 0.00 |
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.