Skip Strips: Maintaining triangle strips for view-dependent rendering

Jihad El-Sana, Elvir Azanli, Amitabh Varshney

Research output: Contribution to conferencePaperpeer-review

60 Scopus citations


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.

Original languageEnglish
Number of pages8
StatePublished - 1 Dec 1999
EventProceedings of the IEEE Visualization '99 - San Francisco, CA, USA
Duration: 24 Oct 199929 Oct 1999


ConferenceProceedings of the IEEE Visualization '99
CitySan Francisco, CA, USA

ASJC Scopus subject areas

  • Software
  • General Computer Science
  • General Engineering
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Skip Strips: Maintaining triangle strips for view-dependent rendering'. Together they form a unique fingerprint.

Cite this