Efficient Displacement Mapping by Image Warping

  • Gernot Schaufler
  • Markus Priglinger
Part of the Eurographics book series (EUROGRAPH)


While displacement maps can provide a rich set of visual detail on otherwise simple surfaces, they have always been very expensive to render. Rendering has been done using ray-tracing and by introducing a great number of micro-polygons. We present a new image-based approach by showing that rendering displacement maps is sufficiently similar to image warping for parallel displacements and displacements originating form a single point. Our new warping algorithm is particularly well suited for this class of displacement maps. It allows efficient modeling of complicated shapes with few displacement mapped polygons and renders them at interactive rates.


Reference Image Epipolar Line Epipolar Geometry Image Warping Color Section 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barr, A., “Ray-Tracing Deformed Surfaces”, SIGGRAPH’ 86, pp 287–296.Google Scholar
  2. 2.
    Bresenham, J. E., “Algorithm for Computer Control of a Digital Plotter”, IBM Systems Journal 4(1), July 1965, pp 25–30.CrossRefGoogle Scholar
  3. 3.
    Chen, S. E., L. Williams, “View Interpolation for Image Synthesis”, SIGGRAPH’ 93, pp 279–288.Google Scholar
  4. 4.
    Chen, S. E., “Quicktime VR — An Image-Based Approach to Virtual Environment Navigation”, SIGGRAPH’ 95, pp29–38.Google Scholar
  5. 5.
    Cohen-Or, D., E. Rich, U. Lerner, V. Shenkar, “A Real-Time Photo-Realistic Visual Fly-through”, IEEE Transactions on Visualization and Computer Graphics, Vol. 2, No. 3, September 1996, pp 255–265.CrossRefGoogle Scholar
  6. 6.
    Cook, R. L., “Shade Trees”, SIGGRAPH’ 84, pp 223–231.Google Scholar
  7. 7.
    Cook, R. L., L. Carpenter, E. Catmull, “The Reyes Image Rendering Architecture”, SIGGRAPH’87, pp 95–102.Google Scholar
  8. 8.
    Debevec, P. E., C. J. Taylor, J. Malik, “Modeling and Rendering Architecture from Photographs”, SIGGRAPH’ 96, pp 11–20.Google Scholar
  9. 9.
    Faugeras, O., “Three-Dimensional Computer Vision: A Geometric Viewpoint”, MIT Press, Cambridge, Massachusetts, 1993.Google Scholar
  10. 10.
    Fishman, B., B. Schachter, “Computer Display of Height Fields”, Computers and Graphics, Vol 5 Number 2–4 1980, pp 53–60.Google Scholar
  11. 11.
    Grossman J.P., W. J. Dally, “Point Sample Rendering”, Proceedings of the 9 th Eurographics Workshop on Rendering, June 29 — July 1, 1998, Vienna, Austria, pp 181–192.Google Scholar
  12. 12.
    Hanrahan, P., P. Haeberli, “Direct WYSIWYG Painting and Texturing on 3D Shapes”, SIGGRAPH’90, pp 215–223.Google Scholar
  13. 13.
    Logie J. R., J. W. Patterson, “Inverse Displacement Mapping in the General Case”, Computer Graphics Forum, 145, December 1995, pp 261–273.CrossRefGoogle Scholar
  14. 14.
    Marcato, R.W., “Optimizing an Inverse Warper”, Master’s Thesis, Massachusetts Institute of Technology, May 1998, pp 35–37.Google Scholar
  15. 15.
    Max, N., “Vectorized Procedural Models for Natural Terrain: Waves and Islands in the Sunset”, SIGGRAPH’ 81, pp 317–324.Google Scholar
  16. 16.
    McMillan, L., G. Bishop, “Plenoptic Modeling: An Image-Based Rendering System”, SIGGRAPH’ 95, pp 39–46.Google Scholar
  17. 17.
    McMillan, L., “An Image-Based Approach to Three-Dimensional Computer Graphics”, Ph.D. Dissertation, University of North Carolina, April 1997.Google Scholar
  18. 18.
    Miller, R., Miller, R., “The Making of Myst”, Video accompanying the adventure game “Myst” by Cyan, Inc.Google Scholar
  19. 19.
    Patterson J. W., S. G. Hoggar, J. R. Logie, “Inverse Displacement Mapping”, Computer Graphics Forum, 102, June 1991, pp 129–139.CrossRefGoogle Scholar
  20. 20.
    Pharr, M., P. Hanrahan, “Geometry Caching for Ray-Tracing Displacement Maps”, Proceedings of the 7 th Eurographics Workshop on Rendering 1996, pp 31–40.Google Scholar
  21. 21.
    Pharr, M., C. Kolb, R. Gershberg, P. Hanrahan; “Rendering Complex Scenes with Memory-Coherent Ray-Tracing”, SIGGRAPH’ 97, pp 101–108.Google Scholar
  22. 22.
    Popescu, V., A. Lastra, D. Aliaga, M. de Oliveira, “Efficient Warping for Architectural Walkthroughs using Layered Depth Images”, IEEE Visualization’ 98, pp 211–215.Google Scholar
  23. 23.
    Priglinger, M., “Re-projecting Images with Depth”, Master’s Thesis, Johannes Kepler University Linz, September 1998 (in German).Google Scholar
  24. 24.
    Taillefer, F., “Fast Inverse Displacement Mapping and Shading in Shadow”, Graphics Interface’ 92 Workshop on Local Illumination, Vancouver, May 1992, pp 53–60.Google Scholar
  25. 25.
    Williams, L., “3D Paint”, Proceedings of the Symposium on Interactive 3D Graphics 1990, pp 225–234.Google Scholar

Copyright information

© Springer-Verlag/Wien 1999

Authors and Affiliations

  • Gernot Schaufler
    • 1
  • Markus Priglinger
    • 2
  1. 1.Computer Graphics GroupMITCambridgeUSA
  2. 2.GUPJK UniversityLinzAustria

Personalised recommendations