Sample-based surface coloring

Kai Bürger, Jens Krüger, Rüdiger Westermann

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

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.

Original languageEnglish
Article number5262943
Pages (from-to)763-776
Number of pages14
JournalIEEE Transactions on Visualization and Computer Graphics
Volume16
Issue number5
DOIs
StatePublished - 2010

Keywords

  • Sample-based graphics
  • graphics data structures
  • surface coloring
  • surface particles

Fingerprint

Dive into the research topics of 'Sample-based surface coloring'. Together they form a unique fingerprint.

Cite this