Header

UZH-Logo

Maintenance Infos

Constrained Strip Generation and Management for Efficient Interactive 3D Rendering


Diaz-Gutierrez, P; Bhushan, A; Pajarola, R; Gopi, M (2005). Constrained Strip Generation and Management for Efficient Interactive 3D Rendering. In: Computer Graphics International, Stony Brook, New York, USA, 22 June 2005 - 24 June 2005.

Abstract

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.

Abstract

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.

Statistics

Citations

5 citations in Web of Science®
18 citations in Scopus®
Google Scholar™

Downloads

99 downloads since deposited on 24 Mar 2011
20 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Conference or Workshop Item (Paper), refereed, original work
Communities & Collections:03 Faculty of Economics > Department of Informatics
Dewey Decimal Classification:000 Computer science, knowledge & systems
Event End Date:24 June 2005
Deposited On:24 Mar 2011 13:48
Last Modified:12 Aug 2017 10:01

Download

Download PDF  'Constrained Strip Generation and Management for Efficient Interactive 3D Rendering'.
Preview
Filetype: PDF
Size: 1MB