Implicit Decals: Interactive Editing of Repetitive Patterns on Surfaces

Texture mapping is an essential component for creating 3D models and is widely used in both the game and the movie industries. Creating texture maps has always been a complex task and existing methods carefully balance flexibility with ease of use. One difficulty in using texturing is the repeated placement of individual textures over larger areas. In this paper, we propose a method which uses decals to place images onto a model. Our method allows the decals to compete for space and to deform as they are being pushed by other decals. A spherical field function is used to determine the position and the size of each decal and the deformation applied to fit the decals. The decals may span multiple objects with heterogeneous representations. Our method does not require an explicit parametrization of the model. As such, varieties of patterns, including repeated patterns like rocks, tiles and scales can be mapped. We have implemented the method using the GPU where placement, size and orientation of thousands of decals are manipulated in real time.

[1]  Tom Duff,et al.  Compositing digital images , 1984, SIGGRAPH.

[2]  Darwyn R. Peachey,et al.  Solid texturing of complex surfaces , 1985, SIGGRAPH.

[3]  Greg Turk,et al.  Proceedings of the 2007 symposium on Interactive 3D graphics and games , 2007, I3D 2007.

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

[5]  Brian Wyvill,et al.  Controllable Binary Csg Operators for "soft Objects" , 2004, Int. J. Shape Model..

[6]  Christian Rössl,et al.  Geometric modeling based on triangle meshes , 2006, Eurographics.

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

[8]  Donald H. House,et al.  Mesh colors , 2010, TOGS.

[9]  Hans Køhling Pedersen,et al.  Decorating implicit surfaces , 1995, SIGGRAPH.

[10]  Pierre Alliez,et al.  Anisotropic polygonal remeshing , 2003, ACM Trans. Graph..

[11]  Alla Sheffer,et al.  Matchmaker: constructing constrained texture maps , 2003, ACM Trans. Graph..

[12]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH Courses.

[13]  H. Shum,et al.  TextureMontage: Seamless Texturing of Arbitrary Surfaces From Multiple Images , 2005, SIGGRAPH 2005.

[14]  Marc Levoy,et al.  Texture synthesis over arbitrary manifold surfaces , 2001, SIGGRAPH.

[15]  TurkGreg.  Generating textures on arbitrary surfaces using reaction-diffusion , 1991 .

[16]  S. Yau,et al.  Global conformal surface parameterization , 2003 .

[17]  Brian Wyvill,et al.  Pen‐and‐Ink for BlobTree Implicit Models , 2005, Comput. Graph. Forum.

[18]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[19]  Sylvain Lefebvre,et al.  Texture sprites: texture elements splatted on surfaces , 2005, I3D '05.

[20]  Joshi Neel,et al.  画像の例を用いた個人写真の強調 | 文献情報 | J-GLOBAL 科学技術総合リンクセンター , 2010 .

[21]  Greg Turk,et al.  Generating textures on arbitrary surfaces using reaction-diffusion , 1991, SIGGRAPH.

[22]  Marie-Paule Cani,et al.  An implicit formulation for precise contact modeling between flexible solids , 1993, SIGGRAPH.

[23]  Sylvain Lefebvre,et al.  Appearance-space texture synthesis , 2006, ACM Trans. Graph..

[24]  Loïc Barthe,et al.  Extrusion of 1D Implicit Profiles: Theory and First Application , 2001, Int. J. Shape Model..

[25]  Ken Perlin,et al.  An image synthesizer , 1988 .

[26]  Peter Shirley,et al.  Fundamentals of computer graphics , 2018 .

[27]  Bruno Lévy,et al.  Constrained texture mapping for polygonal meshes , 2001, SIGGRAPH.

[28]  David H. Laidlaw,et al.  Cellular texture generation , 1995, SIGGRAPH.

[29]  Ralph R. Martin,et al.  Semiregular Solid Texturing from 2D Image Exemplars , 2013, IEEE Transactions on Visualization and Computer Graphics.

[30]  Steven Worley,et al.  A cellular texture basis function , 1996, SIGGRAPH.

[31]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[32]  Greg Turk,et al.  Texture synthesis on surfaces , 2001, SIGGRAPH.

[33]  B ThompsonWilliam,et al.  Fundamentals of Computer Graphics, 3rd edition , 2009 .

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

[35]  Brian Wyvill,et al.  Implicit Blending Revisited , 2010, Comput. Graph. Forum.

[36]  James F. Blinn,et al.  Texture and reflection in computer generated images , 1976, CACM.

[37]  Greg Humphreys,et al.  A spatial data structure for fast Poisson-disk sample generation , 2006, ACM Trans. Graph..

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

[39]  Brian Wyvill,et al.  A Gradient-Based Implicit Blend , 2012 .

[40]  Paul S. Heckbert,et al.  Using particles to sample and control implicit surfaces , 1994, SIGGRAPH.