Displacement mapping using flow fields

ABSTRACT

Existing displacement mapping techniques operate only in directions normal to the surface, a restriction which limits the richness of the set of representable objects. This work removes that restriction by allowing displacements to be defined along curved trajectories of flow fields. The main contribution of this generalized technique, which will be referred to as flow mapping, is an alternative model of offset surfaces that extends the class of shapes that can be modelled using displacement maps. The paper also discusses methods for synthesizing homogeneous displacement textures. Finally, it introduces the concept of a texture atlas for efficient sampling and reconstruction of distorted textures.

REFERENCES

• 1: Alan H. Barr, Global and local deformations of solid primitives, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.21-30, January 1984
• 2: J. Bloomenthal, Polygonization of implicit surfaces, Computer Aided Geometric Design, v.5 n.4, p.341-355, Nov. 1988 [doi>10.1016/0167-8396(88)90013-1]
• 3: Jules Bloomenthal, An implicit surface polygonizer, Graphics gems IV, Academic Press Professional, Inc., San Diego, CA, 1994
• 4: Robert L. Cook, Shade trees, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.223-231, January 1984
• 5: Manfredo P. do Carmo. Differential Geometry of Curves and Surfaces. Prentice-Hall Inc., 1976.
• 6: Robert A. Drebin, Loren Carpenter, and Pat Hanrahan. Volume rendering. In John Dill, editor, Computer Graphics (SIGGRAPH '88 Proceedings), volume 22, pages 65-74, August 1988.
• 7: James T. Kajiya , Brian P Von Herzen, Ray tracing volume densities, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.165-174, January 1984
• 8: J. W. Patterson, S. G. Hoggar, and J. R. Logie. In-verse displacement mapping. Computer Graphics Forum, 10(2):129-139, June 1991.
• 9: Bradley A. Payne , Arthur W. Toga, Distance Field Manipulation of Surface Models, IEEE Computer Graphics and Applications, v.12 n.1, p.65-71, January 1992 [doi>10.1109/38.135885]
• 10: Darwyn R. Peachey, Solid texturing of complex surfaces, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.279-286, Jul. 1985
• 11: Ken Perlin, An image synthesizer, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.287-296, Jul. 1985
• 12: Stan Sclaroff , Alex Pentland, Generalized implicit functions for computer graphics, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.247-250, July 1991
• 13: Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.151-160, Aug. 1986
• 14: John M. Snyder, Generative modeling for computer graphics and CAD: symbolic shape design using interval analysis, Academic Press Professional, Inc., San Diego, CA, 1992
• 15: Greg Turk, Generating textures on arbitrary surfaces using reaction-diffusion, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.289-298, July 1991
• 16: Greg Turk, Re-tiling polygonal surfaces, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.55-64, July 1992
• 17: Jarke J. van Wijk, Spot noise texture synthesis for data visualization, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.309-318, July 1991
• 18: Andrew Witkin , Michael Kass, Reaction-diffusion textures, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.299-308, July 1991
• 19: Brian Wyvill, Craig McPheeters, and Geoff Wyvill. Data structure for soft objects. The Visual Computer, 2(4):227- 234, 1986.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

General Terms:
Theory