Direct Ray Tracing of Displacement Mapped Triangles

  • Brian Smits
  • Peter Shirley
  • Michael M. Stark
Part of the Eurographics book series (EUROGRAPH)


We present an algorithm for ray tracing displacement maps that requires no additional storage over the base model. Displacement maps are rarely used in ray tracing due to the cost associated with storing and intersecting the displaced geometry. This is unfortunate because displacement maps allow the addition of large amounts of geometric complexity into models. Our method works for models composed of triangles with normals at the vertices. In addition, we discuss a special purpose displacement that creates a smooth surface that interpolates the triangle vertices and normals of a mesh. The combination allows relatively coarse models to be displacement mapped and ray traced effectively.


Implicit Surface Subdivision Surface Base Geometry Global Illumination Adjacent Triangle 
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.
    Alias|Wavefront. Maya v. 1.5. Toronto, Canada, 1998.Google Scholar
  2. 2.
    Becker, B. G., and Max, N. L. Smooth transitions between bump rendering algorithms. In Computer Graphics (SIGGRAPH ’93 Proceedings) (Aug. 1993), J. T. Kajiya, Ed., vol. 27, pp. 183–190.Google Scholar
  3. 3.
    Cook, R. L., Carpenter, L., and Catmull, E. The reyes image rendering architecture. Computer Graphics (SIGGRAPH ’87 Proceedings) (July 1987), 95–102. Held in Anaheim, California.Google Scholar
  4. 4.
    Gritz, L., and Hahn, J. K. Bmrt: A global illumination implementation of the render-man standard. Journal of Graphics Tools 7, 3 (1996), 29–47. ISSN 1086–7651.CrossRefGoogle Scholar
  5. 5.
    Heidrich, W., and Seidel, H.-R Ray-tracing procedural displacement shaders. Graphics Interface ’98 (June 1998), 8–16. ISBN 0–9695338–6–1.Google Scholar
  6. 6.
    Kajiya, J. T. New techniques for ray tracing procedurally defined objects. In Computer Graphics (SIGGRAPH ’83 Proceedings) (July 1983), vol. 17, pp. 91–102.Google Scholar
  7. 7.
    Krishnamurthy, V., and Levoy, M. Fitting smooth surfaces to dense polygon meshes. In SIGGRAPH 96 Conference Proceedings (Aug. 1996), H. Rushmeier, Ed., Annual Conference Series, ACM SIGGRAPH, Addison Wesley, pp. 313–324. held in New Orleans, Louisiana, 04–09 August 1996.CrossRefGoogle Scholar
  8. 8.
    Logie, J. R., and Patterson, J. W. Inverse displacement mapping in the general case. Computer Graphics Forum 14, 5 (December 1995), 261–273.CrossRefGoogle Scholar
  9. 9.
    Musgrave, F. K. Grid tracing: Fast ray tracing for height fields. Technical Report YALEU/DCS/RR-639, Yale University Dept. of Computer Science Research, 1988.Google Scholar
  10. 10.
    Pederson, H. K. Displacement mapping using flow fields. In Proceedings of SIGGRAPH ’94 (Orlando, Florida, July 24–29, 1994) (July 1994), A. Glassner, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, ACM Press, pp. 279–286. ISBN 0–89791–667–0.Google Scholar
  11. 11.
    Perlin, K., and Hoffert, E. M. Hypertexture. In Computer Graphics (SIGGRAPH ’89 Proceedings) (July 1989), J. Lane, Ed., vol. 23, pp. 253–262.Google Scholar
  12. 12.
    Pharr, M., and Hanrahan, P. Geometry caching for ray-tracing displacement maps. Eurographics Rendering Workshop 1996 (June 1996), 31–40. ISBN 3–211-82883–4. Held in Porto, Portugal.Google Scholar
  13. 13.
    Phong, B.-T. Illumination for computer generated pictures. Communications of the ACM 18, 6 (June 1975), 311–317.CrossRefGoogle Scholar
  14. 14.
    Smits, B., Shirley, P., and Stark, M. Direct ray tracing of smoothed and displacement mapped triangles. Tech. Rep. UUCS-00–008, Computer Science Department, University of Utah, March 2000.Google Scholar
  15. 15.
    Stander, B. T., and Hart, J. C. Guaranteeing the topology of an implicit surface poly-gonization for interactive modeling. In SIGGRAPH 97 Conference Proceedings (Aug. 1997), T. Whitted, Ed., Annual Conference Series, ACM SIGGRAPH, Addison Wesley, pp. 279–286. ISBN 0–89791-896–7.CrossRefGoogle Scholar
  16. 16.
    Veach, E., and Guibas, L. J. Metropolis light transport. In SIGGRAPH 97 Conference Proceedings (Aug. 1997), T. Whitted, Ed., Annual Conference Series, ACM SIGGRAPH, Addison Wesley, pp. 65–76. ISBN 0–89791-896–7.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Wien 2000

Authors and Affiliations

  • Brian Smits
    • 1
  • Peter Shirley
    • 1
  • Michael M. Stark
    • 1
  1. 1.University of UtahUSA

Personalised recommendations