Not logged in.
Quick Search - Contribution
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 |
|
Presentation Type | paper |
Item Subtype | Original Work |
Refereed | Yes |
Status | Published in final form |
Language |
|
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) |