Research: Polygonal Modeling
Representing a triangulated mesh using a single triangle strip is an NP-complete problem. But by introducing a few Steiner vertices this can be accomplished effectively, and we exploit the linear ordering in efficient triangle-strip management for high-performance rendering. We present new algorithms to generate effective single-strip mesh representations that follow different user deﬁned constraints (i.e. for visibility culling or vertex caching). Furthermore, we investigate dynamic online triangle strip generation in the context of interactive view-dependent mesh simplification and rendering aiming at preserving reasonably good triangle strips in real-time. Additionally, we present a hierarchical single-strip management strategy for high-performance interactive 3D rendering.