GI logo
GI 2000 Online Papers



Triangle Strip Compression

Martin Isenburg

Abstract

In this paper we introduce a simple and efficient scheme for encoding the connectivity and the stripification of a triangle mesh. Since generating a good set of triangle strips is a hard problem, it is desirable to do this just once and store the computed strips with the triangle mesh. However, no previously reported mesh encoding scheme is designed to include triangle strip information into the compressed representation. Our algorithm encodes the stripification and the connectivity in an interwoven fashion, that exploits the correlation existing between the two.

The Paper

Compressed Postscript file (118 Kb)


Up to Graphics Interface home page