Far voxels
- 1 July 2005
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 24 (3), 878-885
- https://doi.org/10.1145/1073204.1073277
Abstract
We present an efficient approach for end-to-end out-of-core construction and interactive inspection of very large arbitrary surface models. The method tightly integrates visibility culling and out-of-core data management with a level-of-detail framework. At preprocessing time, we generate a coarse volume hierarchy by binary space partitioning the input triangle soup. Leaf nodes partition the original data into chunks of a fixed maximum number of triangles, while inner nodes are discretized into a fixed number of cubical voxels. Each voxel contains a compact direction dependent approximation of the appearance of the associated volumetric subpart of the model when viewed from a distance. The approximation is constructed by a visibility aware algorithm that fits parametric shaders to samples obtained by casting rays against the full resolution dataset. At rendering time, the volumetric structure, maintained off-core, is refined and rendered in front-to-back order, exploiting vertex programs for GPU evaluation of view-dependent voxel representations, hardware occlusion queries for culling occluded subtrees, and asynchronous I/O for detecting and avoiding data access latencies. Since the granularity of the multiresolution structure is coarse, data management, traversal and occlusion culling cost is amortized over many graphics primitives. The efficiency and generality of the approach is demonstrated with the interactive rendering of extremely complex heterogeneous surface models on current commodity graphics platforms.878-885PubblicatKeywords
This publication has 21 references indexed in Scilit:
- Layered point clouds: a simple and efficient multiresolution structure for distributing and rendering gigantic point-sampled modelsComputers & Graphics, 2004
- Coherent Hierarchical Culling: Hardware Occlusion Queries Made UsefulComputer Graphics Forum, 2004
- Adaptive tetrapuzzlesACM Transactions on Graphics, 2004
- BDAM — Batched Dynamic Adaptive Meshes for High Performance Terrain VisualizationComputer Graphics Forum, 2003
- A survey of visibility for walkthrough applicationsIEEE Transactions on Visualization and Computer Graphics, 2003
- Topology-reducing surface simplification using a discrete solid representationACM Transactions on Graphics, 2002
- Streaming QSplat: a viewer for networked visualization of large, dense modelsPublished by Association for Computing Machinery (ACM) ,2001
- Efficient conservative visibility culling using the prioritized-layered projection algorithmIEEE Transactions on Visualization and Computer Graphics, 2001
- Integrating Occlusion Culling and Levels of Detail through Hardly‐Visible SetsComputer Graphics Forum, 2000
- Heuristics for ray tracing using space subdivisionThe Visual Computer, 1990