Data structures and network algorithms
Data structures and network algorithms
Skip lists: a probabilistic alternative to balanced trees
Communications of the ACM
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Real-time, continuous level of detail rendering of height fields
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Optimizing triangle strips for fast rendering
Proceedings of the 7th conference on Visualization '96
View-dependent refinement of progressive meshes
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
View-dependent simplification of arbitrary polygonal environments
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
Optimized geometry compression for real-time rendering
VIS '97 Proceedings of the 8th conference on Visualization '97
Progressive forest split compression
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Real time compression of triangle mesh connectivity
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Efficient implementation of multi-triangulations
Proceedings of the conference on Visualization '98
Fast and memory efficient polygonal simplification
Proceedings of the conference on Visualization '98
Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models
IEEE Transactions on Visualization and Computer Graphics
A Framework for Streaming Geometry in VRML
IEEE Computer Graphics and Applications
Fast Multiresolution Surface Meshing
VIS '95 Proceedings of the 6th conference on Visualization '95
ACM Transactions on Graphics (TOG)
Multi-user view-dependent rendering
Proceedings of the conference on Visualization '00
Integrating occlusion culling with view-dependent rendering
Proceedings of the conference on Visualization '01
Optimized view-dependent rendering for large polygonal datasets
Proceedings of the conference on Visualization '02
Multiresolution Modelling of Polygonal Surface Meshes Using Triangle Fans
DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
Universal rendering sequences for transparent vertex caching of progressive meshes
GRIN'01 No description on Graphics interface 2001
Tunneling for triangle strips in continuous level-of-detail meshes
GRIN'01 No description on Graphics interface 2001
DStrips: Dynamic Triangle Strips for Real-Time Mesh Simplification and Rendering
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Fast event-driven refinement of dynamic levels of detail
SCCG '03 Proceedings of the 19th spring conference on Computer graphics
Hardware accelerated rendering of foliage for real-time applications
SCCG '03 Proceedings of the 19th spring conference on Computer graphics
IEEE Transactions on Visualization and Computer Graphics
Quick-VDR: Out-of-Core View-Dependent Rendering of Gigantic Models
IEEE Transactions on Visualization and Computer Graphics
Using genetic algorithms to optimise triangle strips
GRAPHITE '05 Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Technical Section: Comparison of triangle strips algorithms
Computers and Graphics
Fast triangle reordering for vertex locality and reduced overdraw
ACM SIGGRAPH 2007 papers
Technical Section: Optimizing the management of continuous level of detail models on GPU
Computers and Graphics
Level-of-Detail Triangle Strips for Deforming Meshes
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part II
Rendering continuous level-of-detail meshes by Masking Strips
Graphical Models
Continuous level of detail on graphics hardware
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Triangle strip multiresolution modelling using sorted edges
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
Remote view-dependent rendering
EGVE'01 Proceedings of the 7th Eurographics conference on Virtual Environments & 5th Immersive Projection Technology
Hi-index | 0.00 |
View-dependent simplification has emerged as a powerful tool for graphics acceleration in visualization of complex environments. However, view-dependent simplification techniques have not been able to take full advantage of the underlying graphics hardware. Specifically, triangle strips are a widely used hardware-supported mechanism to compactly represent and efficiently render static triangle meshes. However, in a view-dependent framework, the triangle mesh connectivity changes at every frame making it difficult to use triangle strips. In this paper we present a novel data-structure, Skip Strip, that efficiently maintains triangle strips during such view-dependent changes. A Skip Strip stores the vertex hierarchy nodes in a skip-list-like manner with path compression. We anticipate that Skip Strips will provide a road-map to combine rendering acceleration techniques for static datasets, typical of retained-mode graphics applications, with those for dynamic datasets found in immediate-mode applications.