Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alias|Wavefront. Maya v. 1.5. Toronto, Canada, 1998.
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.
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.
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.
Heidrich, W., and Seidel, H.-R Ray-tracing procedural displacement shaders. Graphics Interface ’98 (June 1998), 8–16. ISBN 0–9695338–6–1.
Kajiya, J. T. New techniques for ray tracing procedurally defined objects. In Computer Graphics (SIGGRAPH ’83 Proceedings) (July 1983), vol. 17, pp. 91–102.
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.
Logie, J. R., and Patterson, J. W. Inverse displacement mapping in the general case. Computer Graphics Forum 14, 5 (December 1995), 261–273.
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.
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.
Perlin, K., and Hoffert, E. M. Hypertexture. In Computer Graphics (SIGGRAPH ’89 Proceedings) (July 1989), J. Lane, Ed., vol. 23, pp. 253–262.
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.
Phong, B.-T. Illumination for computer generated pictures. Communications of the ACM 18, 6 (June 1975), 311–317.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Wien
About this paper
Cite this paper
Smits, B., Shirley, P., Stark, M.M. (2000). Direct Ray Tracing of Displacement Mapped Triangles. In: Péroche, B., Rushmeier, H. (eds) Rendering Techniques 2000. EGSR 2000. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6303-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6303-0_28
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83535-7
Online ISBN: 978-3-7091-6303-0
eBook Packages: Springer Book Archive