%0 Conference Paper %B Visualization '99. Proceedings %D 1999 %T Skip Strips: maintaining triangle strips for view-dependent rendering %A El-Sana,J. %A Azanli,E. %A Varshney, Amitabh %K (computer %K Acceleration %K acceleration;graphics %K applications;path %K applications;skip-list-like %K changes;view-dependent %K compression;rendering %K connectivity;triangle %K data %K datasets;graphics %K datasets;static %K environments;data %K equipment;data %K graphic %K Graphics %K graphics);spatial %K hardware;hardware-supported %K hierarchy %K manner;static %K mechanism;immediate-mode %K mesh %K meshes;triangle %K nodes;view-dependent %K rendering;view-dependent %K simplification;visualization;computer %K Skip %K Strips;complex %K strips;vertex %K structure;dynamic %K structures; %K techniques;retained-mode %K triangle %K visualisation;rendering %X 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. 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. %B Visualization '99. Proceedings %P 131 - 518 %8 1999/10// %G eng %R 10.1109/VISUAL.1999.809877