Affordable Access

Publisher Website

Efficiently computing and updating triangle strips for real-time rendering

Authors
Journal
Computer-Aided Design
0010-4485
Publisher
Elsevier
Publication Date
Volume
32
Issue
13
Identifiers
DOI: 10.1016/s0010-4485(00)00071-3
Keywords
  • Triangle Strips
  • Multiresolution Rendering
  • View-Dependent Rendering
  • Graphics Acceleration
  • Skip Lists
Disciplines
  • Computer Science

Abstract

Abstract Triangle strips are a widely used hardware-supported data-structure to compactly represent and efficiently render polygonal meshes. In this paper we survey the efficient generation of triangle strips as well as their variants. We present efficient algorithms for partitioning polygonal meshes into triangle strips. Triangle strips have traditionally used a buffer size of two vertices. In this paper we also study the impact of larger buffer sizes and various queuing disciplines on the effectiveness of triangle strips. View-dependent simplification has emerged as a powerful tool for graphics acceleration in visualization of complex environments. 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.

There are no comments yet on this publication. Be the first to share your thoughts.