The input/output complexity of sorting and related problems
Communications of the ACM
Towards image realism with interactive update rates in complex virtual building environments
I3D '90 Proceedings of the 1990 symposium on Interactive 3D graphics
Visibility preprocessing for interactive walkthroughs
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Digital halftoning with space filling curves
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Optimal linear labelings and eigenvalues of graphs
Discrete Applied Mathematics
SIGGRAPH '92 Proceedings of the 19th 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
Hierarchical Z-buffer visibility
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Portals and mirrors: simple, fast evaluation of potentially visible sets
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Tile size selection using cache organization and data layout
PLDI '95 Proceedings of the ACM SIGPLAN 1995 conference on Programming language design and implementation
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
QuickTime VR: an image-based approach to virtual environment navigation
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Plenoptic modeling: an image-based rendering system
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Temporally coherent conservative visibility (extended abstract)
Proceedings of the twelfth annual symposium on Computational geometry
Mesh reduction with error control
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
SIGGRAPH '96 ACM SIGGRAPH 96 Visual Proceedings: The art and interdisciplinary programs of SIGGRAPH '96
Visibility culling using hierarchical occlusion maps
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
View volume culling using a probabilistic caching scheme
VRST '97 Proceedings of the ACM symposium on Virtual reality software and technology
Accelerated occlusion culling using shadow frusta
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
ROAMing terrain: real-time optimally adapting meshes
VIS '97 Proceedings of the 8th conference on Visualization '97
Architectural walkthroughs using portal textures
VIS '97 Proceedings of the 8th conference on Visualization '97
Contour trees and small seed sets for isosurface traversal
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Multilevel k-way partitioning scheme for irregular graphs
Journal of Parallel and Distributed Computing
Smooth view-dependent level-of-detail control and its application to terrain rendering
Proceedings of the conference on Visualization '98
Efficient implementation of multi-triangulations
Proceedings of the conference on Visualization '98
Simplifying surfaces with color and texture using quadric error metrics
Proceedings of the conference on Visualization '98
GAPS: general and automatic polygonal simplification
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
A flexible approach to alliances of complex applications
Proceedings of the 21st international conference on Software engineering
Optimization of mesh locality for transparent vertex caching
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Surface approximation and geometric partitions
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
New quadric metric for simplifiying meshes with appearance attributes
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Journal of Algorithms
Optimal linear arrangement of a rectangular grid
Discrete Mathematics - Special issue on Selected Topics in Discrete Mathematics conferences
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
Out-of-core simplification of large polygonal models
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
QSplat: a multiresolution point rendering system for large meshes
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Proceedings of the 1999 conference on Graphics interface '99
Hierarchical geometric models for visible surface algorithms
Communications of the ACM
Optimized view frustum culling algorithms for bounding boxes
Journal of Graphics Tools
HLODs for faster display of large static and dynamic environments
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
The randomized z-buffer algorithm: interactive rendering of highly complex scenes
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
External memory algorithms and data structures: dealing with massive data
ACM Computing Surveys (CSUR)
The invisible future
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
A survey of graph layout problems
ACM Computing Surveys (CSUR)
Textured depth meshes for real-time rendering of arbitrary scenes
EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
Exact from-region visibility culling
EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
GigaWalk: interactive walkthrough of complex environments
EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
Global static indexing for real-time exploration of very large regular grids
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
Efficient adaptive simplification of massive meshes
Proceedings of the conference on Visualization '01
Visualization of large terrains made easy
Proceedings of the conference on Visualization '01
Visibility-guided simplification
Proceedings of the conference on Visualization '02
Efficient compression and rendering of multi-resolution meshes
Proceedings of the conference on Visualization '02
Towards a theory of cache-efficient algorithms
Journal of the ACM (JACM)
The Prioritized-Layered Projection Algorithm for Visible Set Estimation
IEEE Transactions on Visualization and Computer Graphics
Efficient Conservative Visibility Culling Using the Prioritized-Layered Projection Algorithm
IEEE Transactions on Visualization and Computer Graphics
A Developer's Survey of Polygonal Simplification Algorithms
IEEE Computer Graphics and Applications
IEEE Micro
Out-of-core construction and visualization of multiresolution surfaces
I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Interactive visibility culling in complex environments using occlusion-switches
I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Hierarchical Visibility in Terrains
Proceedings of the Eurographics Workshop on Rendering Techniques '97
Virtual Occluders: An Efficient Intermediate PVS Representation
Proceedings of the Eurographics Workshop on Rendering Techniques 2000
Interactive Sampling and Rendering for Complex and Procedural Geometry
Proceedings of the 12th Eurographics Workshop on Rendering Techniques
Towards Optimal Locality in Mesh-Indexings
FCT '97 Proceedings of the 11th International Symposium on Fundamentals of Computation Theory
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
Hierarchical Visibility Culling with Occlusion Trees
CGI '98 Proceedings of the Computer Graphics International 1998
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Defining the bounding edges of a SynthaVision solid model
DAC '81 Proceedings of the 18th Design Automation Conference
Movie-maps: An application of the optical videodisc to computer graphics
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Level of Detail for 3D Graphics
Level of Detail for 3D Graphics
View-dependent displacement mapping
ACM SIGGRAPH 2003 Papers
Ray space factorization for from-region visibility
ACM SIGGRAPH 2003 Papers
Simplifying complex environments using incremental textured depth meshes
ACM SIGGRAPH 2003 Papers
Out-of-core compression for gigantic polygon meshes
ACM SIGGRAPH 2003 Papers
Visibility Preprocessing for Urban Scenes using Line Space Subdivision
PG '01 Proceedings of the 9th Pacific Conference on Computer Graphics and Applications
Six Generations of Building Walkthrough: Final Technical Report to the National Science Foundation
Six Generations of Building Walkthrough: Final Technical Report to the National Science Foundation
External Memory Management and Simplification of Huge Meshes
IEEE Transactions on Visualization and Computer Graphics
Variational shape approximation
ACM SIGGRAPH 2004 Papers
Quick-VDR: Interactive View-Dependent Rendering of Massive Models
VIS '04 Proceedings of the conference on Visualization '04
Fast collision detection between massive models using dynamic simplification
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Quadric-based simplification in any dimension
ACM Transactions on Graphics (TOG)
Quick-VDR: Out-of-Core View-Dependent Rendering of Gigantic Models
IEEE Transactions on Visualization and Computer Graphics
RPU: a programmable ray processing unit for realtime ray tracing
ACM SIGGRAPH 2005 Papers
ACM SIGGRAPH 2005 Papers
Real-time relief mapping on arbitrary polygonal surfaces
ACM SIGGRAPH 2005 Papers
Multi-level ray tracing algorithm
ACM SIGGRAPH 2005 Papers
Visibility-Based Prefetching for Interactive Out-Of-Core Rendering
PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
Efficient cells-and-portals partitioning: Research Articles
Computer Animation and Virtual Worlds - Game Technologies
ACM SIGGRAPH 2006 Papers
Real-time GPU rendering of piecewise algebraic surfaces
ACM SIGGRAPH 2006 Papers
Rendering geometry with relief textures
GI '06 Proceedings of Graphics Interface 2006
R-LODs: fast LOD-based ray tracing of massive models
The Visual Computer: International Journal of Computer Graphics
Mesh Layouts for Block-Based Caches
IEEE Transactions on Visualization and Computer Graphics
Ambient Occlusion and Edge Cueing for Enhancing Real Time Molecular Visualization
IEEE Transactions on Visualization and Computer Graphics
Ray tracing deformable scenes using dynamic bounding volume hierarchies
ACM Transactions on Graphics (TOG)
High-quality networked terrain rendering from compressed bitstreams
Proceedings of the twelfth international conference on 3D web technology
Direct evaluation of NURBS curves and surfaces on the GPU
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Constrained strip generation and management for efficient interactive 3D rendering
CGI '05 Proceedings of the Computer Graphics International 2005
Optimized subdivisions for preprocessed visibility
GI '07 Proceedings of Graphics Interface 2007
Survey of semi-regular multiresolution models for interactive terrain rendering
The Visual Computer: International Journal of Computer Graphics
A hardware architecture for surface splatting
ACM SIGGRAPH 2007 papers
B-KD trees for hardware accelerated ray tracing of dynamic scenes
GH '06 Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
Exploring a Boeing 777: Ray Tracing Large-Scale CAD Data
IEEE Computer Graphics and Applications
Interviews3D: A Platform for Interactive Handling of Massive Data Sets
IEEE Computer Graphics and Applications
Visualization of Complex Automotive Data: A Tutorial
IEEE Computer Graphics and Applications
Strategies for Consistent Image Partitioning
IEEE MultiMedia
On fast Construction of SAH-based Bounding Volume Hierarchies
RT '07 Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing
Optimized HLOD refinement driven by hardware occlusion queries
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part I
Iterative methods for visualization of implicit surfaces on GPU
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part I
A survey of visibility for walkthrough applications
IEEE Transactions on Visualization and Computer Graphics
On the metric properties of discrete space-filling curves
IEEE Transactions on Image Processing
An interactive out-of-core rendering framework for visualizing massively complex models
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
Hardware accelerated visibility preprocessing using adaptive sampling
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
A low dimensional framework for exact polygon-to-polygon occlusion queries
EGSR'05 Proceedings of the Sixteenth Eurographics conference on Rendering Techniques
Effective compression techniques for precomputed visibility
EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
Ray tracing dynamic scenes using selective restructuring
EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
Instant ray tracing: the bounding interval hierarchy
EGSR'06 Proceedings of the 17th Eurographics conference on Rendering Techniques
Adaptive visibility-driven view cell construction
EGSR'06 Proceedings of the 17th Eurographics conference on Rendering Techniques
GPU-based ray-casting of quadratic surfaces
SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
Environ: integrating VR and CAD in engineering projects
IEEE Computer Graphics and Applications
Proceedings of the 17th International Conference on 3D Web Technology
VAST'11 Proceedings of the 12th International conference on Virtual Reality, Archaeology and Cultural Heritage
Hi-index | 0.00 |
Interactive display and visualization of large geometric and textured models is becoming a fundamental capability. There are numerous application areas, including games, movies, CAD, virtual prototyping, and scientific visualization. One of observations about geometric models used in interactive applications is that their model complexity continues to increase because of fundamental advances in 3D modeling, simulation, and data capture technologies. As computing power increases, users take advantage of the algorithmic advances and generate even more complex models and datasets. Therefore, there are many cases where we are required to visualize massive models that consist of hundreds of millions of triangles and, even, billions of triangles. However, interactive visualization and handling of such massive models still remains a challenge in computer graphics and visualization. In this monograph we discuss various techniques that enable interactive visualization of massive models. These techniques include visibility computation, simplification, levels-of-detail, and cache-coherent data management. We believe that the combinations of these techniques can make it possible to interactively visualize massive models in commodity hardware.