Issue No. 05 - September/October (2010 vol. 16)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.107
Rüdiger Westermann , Technische Universität München, München
Kai Bürger , Technische Universität München, München
Jens Krüger , DFKI Saarbrücken, Saarbrücken and University of Utah, Salt Lake City
In this paper, we present a sample-based approach for surface coloring, which is independent of the original surface resolution and representation. To achieve this, we introduce the Orthogonal Fragment Buffer (OFB)—an extension of the Layered Depth Cube—as a high-resolution view-independent surface representation. The OFB is a data structure that stores surface samples at a nearly uniform distribution over the surface, and it is specifically designed to support efficient random read/write access to these samples. The data access operations have a complexity that is logarithmic in the depth complexity of the surface. Thus, compared to data access operations in tree data structures like octrees, data-dependent memory access patterns are greatly reduced. Due to the particular sampling strategy that is employed to generate an OFB, it also maintains sample coherence, and thus, exhibits very good spatial access locality. Therefore, OFB-based surface coloring performs significantly faster than sample-based approaches using tree structures. In addition, since in an OFB, the surface samples are internally stored in uniform 2D grids, OFB-based surface coloring can efficiently be realized on the GPU to enable interactive coloring of high-resolution surfaces. On the OFB, we introduce novel algorithms for color painting using volumetric and surface-aligned brushes, and we present new approaches for particle-based color advection along surfaces in real time. Due to the intermediate surface representation we choose, our method can be used to color polygonal surfaces as well as any other type of surface that can be sampled.
Sample-based graphics, graphics data structures, surface coloring, surface particles.
Rüdiger Westermann, Kai Bürger, Jens Krüger, "Sample-Based Surface Coloring", IEEE Transactions on Visualization & Computer Graphics, vol. 16, no. , pp. 763-776, September/October 2010, doi:10.1109/TVCG.2009.107