Vertex–transformation streams
- Authors
- Youngmin Kim; Lee, Chang Ha; Amitabh Varshney
- Issue Date
- Jul-2006
- Publisher
- Academic Press
- Keywords
- Stream programming; Arithmetic intensity; Geometry instancing; Transformation encoding; Streaming algorithms
- Citation
- Graphical Models, v.68, no.4, pp 371 - 383
- Pages
- 13
- Journal Title
- Graphical Models
- Volume
- 68
- Number
- 4
- Start Page
- 371
- End Page
- 383
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/60856
- DOI
- 10.1016/j.gmod.2006.03.005
- ISSN
- 1524-0703
1524-0711
- Abstract
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.