Sample-Based Surface Coloring

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.

[1]  Brian Cabral,et al.  Imaging vector fields using line integral convolution , 1993, SIGGRAPH.

[2]  Ming C. Lin,et al.  inTouch: interactive multiresolution modeling and 3D painting with a haptic interface , 2000, Proceedings IEEE Virtual Reality 2000 (Cat. No.00CB37048).

[3]  Robert S. Laramee,et al.  Image space based visualization of unsteady flow on surfaces , 2003, IEEE Visualization, 2003. VIS 2003..

[4]  Manuel Menezes de Oliveira Neto,et al.  Relief texture mapping , 2000, SIGGRAPH.

[5]  Sylvain Lefebvre,et al.  Perfect spatial hashing , 2006, ACM Trans. Graph..

[6]  Jonathan Gibbs,et al.  Painting and rendering textures on unparameterized models , 2002, ACM Trans. Graph..

[7]  Xavier Décoret,et al.  Rendering geometry with relief textures , 2006, Graphics Interface.

[8]  John D. Owens,et al.  Glift: Generic, efficient, random-access GPU data structures , 2006, TOGS.

[9]  Takeo Igarashi,et al.  Adaptive unwrapping for interactive texture painting , 2001, I3D '01.

[10]  Gaurav S. Sukhatme,et al.  Haptic editing of decoration and material properties , 2003, 11th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2003. HAPTICS 2003. Proceedings..

[11]  Dani Lischinski,et al.  Image-Based Rendering for Non-Diffuse Synthetic Scenes , 1998, Rendering Techniques.

[12]  Gregory M. Nielson,et al.  Tools for Computing Tangent Curves for Linearly Varying Vector Fields over Tetrahedral Domains , 1999, IEEE Trans. Vis. Comput. Graph..

[13]  Hans Køhling Pedersen.  A framework for interactive texturing on curved surfaces , 1996, SIGGRAPH.

[14]  HanrahanPat,et al.  Direct WYSIWYG painting and texturing on 3D shapes , 1990 .

[15]  Pat Hanrahan,et al.  Photon mapping on programmable graphics hardware , 2003, HWWS '03.

[16]  Thomas Ertl,et al.  A Hybrid Physical/Device-Space Approach for Spatio-Temporally Coherent Interactive Texture Advection on Curved Surfaces , 2004, Graphics Interface.

[17]  Günther Greiner,et al.  Local Exact Particle Tracing on Unstructured Grids , 2003, Comput. Graph. Forum.

[18]  Marc Levoy,et al.  3D painting on scanned surfaces , 1995, I3D '95.

[19]  Matthias Zwicker,et al.  Pointshop 3D: an interactive system for point-based surface editing , 2002, SIGGRAPH.

[20]  Brian Wyvill,et al.  Interactive decal compositing with discrete exponential maps , 2006, ACM Trans. Graph..

[21]  Sylvain Lefebvre,et al.  Octree Textures on the GPU , 2005 .

[22]  Martin Kraus,et al.  Adaptive texture maps , 2002, HWWS '02.

[23]  Jarke J. van Wijk,et al.  Image based flow visualization , 2002, ACM Trans. Graph..

[24]  Richard Szeliski,et al.  Layered depth images , 1998, SIGGRAPH.

[25]  Tobias Ritschel,et al.  Multiresolution GPU Mesh Painting , 2006, Eurographics.

[26]  David Benson,et al.  Octree textures , 2002, SIGGRAPH.

[27]  Markus H. Gross,et al.  Interactive 3D Painting on Point-Sampled Objects , 2004, PBG.

[28]  Ronald N. Perry,et al.  Simple and Efficient Traversal Methods for Quadtrees and Octrees , 2002, J. Graphics, GPU, & Game Tools.

[29]  Hans-Christian Hege,et al.  Fast and resolution independent line integral convolution , 1995, SIGGRAPH.

[30]  Matt Pharr,et al.  Gpu gems 2: programming techniques for high-performance graphics and general-purpose computation , 2005 .

[31]  David A. Lane,et al.  Optimization of time-dependent particle tracing using tetrahedral decomposition , 1995, Proceedings Visualization '95.

[32]  Robert S. Laramee,et al.  Feature Extraction and Visualisation of Flow Fields , 2002, Eurographics.

[33]  John C. Hart,et al.  Painting detail , 2004, ACM Trans. Graph..

[34]  Louis Bavoil,et al.  Stencil routed A-Buffer , 2007, SIGGRAPH '07.

[35]  William V. Baxter,et al.  DAB: Interactive Haptic Painting with 3D Virtual Brushes , 2001, SIGGRAPH Courses.

[36]  Elaine Cohen,et al.  Painting textures with a haptic interface , 1999, Proceedings IEEE Virtual Reality (Cat. No. 99CB36316).