Vertex–transformation streams

TitleVertex–transformation streams
Publication TypeJournal Articles
Year of Publication2006
AuthorsKim Y, Lee C H, Varshney A
JournalGraphical Models
Pagination371 - 383
Date Published2006/07//
ISBN Number1524-0703
KeywordsArithmetic intensity, Geometry instancing, Stream programming, Streaming algorithms, Transformation encoding

Recent trends in parallel computer architecture strongly suggest the need to improve the arithmetic intensity (the compute to bandwidth ratio) for greater performance in time-critical applications, such as interactive 3D graphics. At the same time, advances in stream programming abstraction for graphics processors (GPUs) have enabled us to use parallel algorithm design methods for GPU programming. Inspired by these developments, this paper explores the interactions between multiple data streams to improve arithmetic intensity and address the input geometry bandwidth bottleneck for interactive 3D graphics applications. We introduce the idea of creating vertex and transformation streams that represent large point datasets via their interaction. We discuss how to factor such point datasets into a set of source vertices and transformation streams by identifying the most common translations amongst vertices. We accomplish this by identifying peaks in the cross-power spectrum of the dataset in the Fourier domain. We validate our approach by integrating it with a view-dependent point rendering system and show significant improvements in input geometry bandwidth requirements as well as rendering frame rates.