Not logged in.

Contribution Details

Type Conference or Workshop Paper
Scope Discipline-based scholarship
Published in Proceedings Yes
Title Constrained Strip Generation and Management for Efficient Interactive 3D Rendering
Organization Unit
Authors
  • P Diaz-Gutierrez
  • A Bhushan
  • Renato Pajarola
  • M Gopi
Presentation Type paper
Item Subtype Original Work
Refereed Yes
Status Published in final form
Language
  • English
Event Title Computer Graphics International
Event Type conference
Event Location Stony Brook, New York, USA
Event Start Date June 22 - 2005
Event End Date June 24 - 2005
Abstract Text Representing a triangulated two manifold using a single triangle strip is an NP-complete problem. By introducing a few Steiner vertices, recent works find such a single-strip and hence a linear ordering of edge-connected triangles of the entire triangulation. In this paper, we highlight and exploit this linear order in efficient triangle-strip management for high-performance rendering. We present new algorithms to generate weighted single-strip representations that respect different constraint-based clustering of triangles. These functional constraints can be application dependent; for example, normal-based constraints for efficient visibility culling or spatial constraints for highly coherent vertex-caching. We also present a hierarchical single-strip-management strategy for highperformance interactive 3D rendering.
Digital Object Identifier 10.1109/CGI.2005.1500388
Other Identification Number merlin-id:404
PDF File Download from ZORA
Export BibTeX
EP3 XML (ZORA)