TY - JOUR
T1 - Vertexâ€“transformation streams
JF - Graphical Models
Y1 - 2006
A1 - Kim,Youngmin
A1 - Lee,Chang Ha
A1 - Varshney, Amitabh
KW - Arithmetic intensity
KW - Geometry instancing
KW - Stream programming
KW - Streaming algorithms
KW - Transformation encoding
AB - 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.
VL - 68
SN - 1524-0703
UR - http://www.sciencedirect.com/science/article/pii/S1524070306000373
CP - 4
M3 - 10.1016/j.gmod.2006.03.005
ER -