Authors: Pablo DiazGutierrez Anusheel Bhushan M Gopi Renato Pajarola
Publish Date: 2006/05/12
Volume: 22, Issue: 6, Pages: 372-386
Abstract
Representing a triangulated two manifold using a single triangle strip is an NPcomplete problem By introducing a few Steiner vertices recent works find such a singlestrip and hence a linear ordering of edgeconnected triangles of the entire triangulation In this paper we extend previous results 10 that exploit this linear ordering in efficient trianglestrip management for highperformance rendering We present new algorithms to generate singlestrip representations that follow different user defined constraints or preferences in the form of edge weights These functional constraints are application dependent For example normalbased constraints can be used for efficient rendering after visibility culling or spatial constraints for highly coherent vertexcaching We highlight the flexibility of this approach by generating singlestrips with preferences as arbitrary as the orientation of the edges We also present a hierarchical singlestrip management strategy for highperformance interactive 3D rendering
Keywords: