The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September/October (2010 vol.16)
pp: 763-776
Jens Krüger , DFKI Saarbrücken, Saarbrücken and University of Utah, Salt Lake City
Rüdiger Westermann , Technische Universität München, München
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.
INDEX TERMS
Sample-based graphics, graphics data structures, surface coloring, surface particles.
CITATION
Jens Krüger, Rüdiger Westermann, "Sample-Based Surface Coloring", IEEE Transactions on Visualization & Computer Graphics, vol.16, no. 5, pp. 763-776, September/October 2010, doi:10.1109/TVCG.2009.107
REFERENCES
[1] S. Lefebvre and H. Hoppe, "Perfect Spatial Hashing," ACM Trans. Graphics, vol. 25, no. 3, pp. 579-588, 2006.
[2] D. Lischinski and A. Rappoport, "Image-Based Rendering for Non-Diffuse Synthetic Scenes," Proc. Ninth Eurographics Workshop Rendering, pp. 301-314, 1998.
[3] J. Shade, S. Gortler, L. wei He, and R. Szeliski, "Layered Depth Images," Proc. ACM SIGGRAPH, pp. 231-242, 1998.
[4] B. Baxter, V. Scheib, M.C. Lin, and D. Manocha, "Dab: Interactive Haptic Painting with 3D Virtual Brushes," Proc. ACM SIGGRAPH, pp. 461-468, 2001.
[5] B. Adams, M. Wicke, P. Dutre, M. Gross, M. Pauly, and M. Teschner, "Interactive 3D Painting on Point-Sampled Objects," Proc. 2004 Eurographics Symp. Point-Based Graphics (SPBG '04), pp. 57-66, June, 2004.
[6] P. Hanrahan and P. Haeberli, "Direct WYSIWYG Painting and Texturing on 3D Shapes," Proc. ACM SIGGRAPH, vol. 24, no. 4, pp. 215-223, 1990.
[7] M. Agrawala, A.C. Beers, and M. Levoy, "3D Painting on Scanned Surfaces," Proc. Symp. Interactive 3D Graphics (SI3D' 95), p. 145, 1995.
[8] T. Ritschel, M. Botsch, and S. Müller, "Multiresolution GPU Mesh Painting," Proc. Conf. Eurographics Short Papers, pp. 17-20, 2006.
[9] D. Johnson, T.V. Thompson II, M. Kaplan, D. Nelson, and E. Cohen, "Painting Textures with a Haptic Interface," Proc. IEEE Virtual Reality Conf. (VR' 99), p. 282, 1999.
[10] A.D. Gregory, S.A. Ehmann, and M.C. Lin, "Intouch: Interactive Multiresolution Modeling and 3D Painting with a Haptic Interface," Proc. IEEE Virtual Reality Conf. (VR' 00), p. 45, 2000.
[11] L. Kim, G.S. Sukhatme, and M. Desbrun, "Haptic Editing of Decoration and Material Properties," Proc. 11th Symp. Haptic Interfaces for Virtual Environment and Teleoperator Systems (HAPTICS '03), p. 213, 2003.
[12] N.A. Carr and J.C. Hart, "Painting Detail," Proc. ACM SIGGRAPH, pp. 845-852, 2004.
[13] T. Igarashi and D. Cosgrove, "Adaptive Unwrapping for Interactive Texture Painting," Proc. Symp. Interactive 3D Graphics (I3D' 01), pp. 209-216, 2001.
[14] M. Zwicker, M. Pauly, O. Knoll, and M. Gross, "Pointshop 3D: An Interactive System for Point-Based Surface Editing," Proc. ACM SIGGRAPH, pp. 322-329, 2002.
[15] D. Benson and J. Davis, "Octree Textures," ACM Trans. Graphics, vol. 21, no. 3, pp. 785-790, 2002.
[16] D. (grue) DeBry, J. Gibbs, D.D. Petty, and N. Robins, "Painting and Rendering Textures on Unparameterized Models," Proc. ACM SIGGRAPH, pp. 763-768, 2002.
[17] S. Lefebvre, S. Hornus, and F. Neyret, "Octree Textures on the GPU," GPUGems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation, Addison-Wesley, 2005.
[18] A. Lefohn, J.M. Kniss, R. Strzodka, S. Sengupta, and J.D. Owens, "Glift: Generic, Efficient, Random-Access GPU Data Structures," ACM Trans. Graphics, vol. 25, no. 1, pp. 60-99, Jan. 2006.
[19] T.J. Purcell, C. Donner, M. Cammarano, H.W. Jensen, and P. Hanrahan, "Photon Mapping on Programmable Graphics Hardware," Proc. ACM SIGGRAPH/EUROGRAPHICS Conf. Graphics Hardware, pp. 41-50, 2003.
[20] K. Myers and L. Bavoil, "Stencil Routed A-Buffer," Proc. ACM SIGGRAPH, p. 21, 2007.
[21] F.H. Post, B. Vrolijk, H. Hauser, R.S. Laramee, and H. Doleisch, "Feature Extraction and Visualisation of Flow Fields," Proc. Conf. Eurographics State of the Art Reports, D. Fellner and R. Scopigno, eds., pp. 69-100, Sept. 2002.
[22] D.N. Kenwright and D.A. Lane, "Optimization of Time-Dependent Particle Tracing Using Tetrahedral Decomposition," Proc. Sixth Conf. Visualization (VIS '95), p. 321, 1995.
[23] D. Stalling and H.-C. Hege, "Fast and Resolution Independent Line Integral Convolution," Proc. ACM SIGGRAPH, pp. 249-256, 1995.
[24] G.M. Nielson and I.-H. Jung, "Tools for Computing Tangent Curves for Linearly Varying Vector Fields over Tetrahedral Domains," IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 4, pp. 360-372, Oct.-Dec. 1999.
[25] P. Kipfer, F. Reck, and G. Greiner, "Local Exact Particle Tracing on Unstructured Grids," Computer Graphics Forum, vol. 22, no. 2, pp. 133-142, 2003.
[26] B. Cabral and L.C. Leedom, "Imaging Vector Fields Using Line Integral Convolution," Proc. ACM SIGGRAPH, pp. 263-270, 1993.
[27] J.J. van Wijk, "Image Based Flow Visualization," Proc. ACM SIGGRAPH, pp. 745-754, 2002.
[28] R.S. Laramee, B. Jobard, and H. Hauser, "Image Space Based Visualization of Unsteady Flow on Surfaces," Proc. 14th IEEE Visualization 2003 Conf. (VIS '03), pp. 131-138, 2003.
[29] D. Weiskopf and T. Ertl, "A Hybrid Physical/Device-Space Approach for Spatio-Temporally Coherent Interactive Texture Advection on Curved Surfaces," Proc. Conf. Graphics Interface (GI' 04), pp. 263-270, 2004.
[30] H.K. Pedersen, "A Framework for Interactive Texturing on Curved Surfaces," Proc. ACM SIGGRAPH, pp. 295-302, 1996.
[31] R. Schmidt, C. Grimm, and B. Wyvill, "Interactive Decal Compositing with Discrete Exponential Maps," ACM Trans. Graphics, vol. 25, no. 3, pp. 605-613, 2006.
[32] S.F. Frisken and R. Perry, "Simple and Efficient Traversal Methods for Quadtrees and Octrees," J. Graphics Tools, vol. 7, no. 3, pp. 1-11, 2002.
[33] M. Kraus and T. Ertl, "Adaptive Texture Maps," Proc. ACM SIGGRAPH/EUROGRAPHICS Conf. Graphics Hardware (HWWS' 02), pp. 7-15, 2002.
[34] M.M. Oliveira, G. Bishop, and D. McAllister, "Relief Texture Mapping," Proc. ACM SIGGRAPH, pp. 359-368, 2000.
[35] L. Baboud and X. Décoret, "Rendering Geometry with Relief Textures," Proc. Conf. Graphics Interface 2006 (GI' 06), pp. 195-201, 2006.
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool