Direct Ray Tracing of Displacement Mapped Triangles
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.
KeywordsImplicit Surface Subdivision Surface Base Geometry Global Illumination Adjacent Triangle
Unable to display preview. Download preview PDF.
- 1.Alias|Wavefront. Maya v. 1.5. Toronto, Canada, 1998.Google Scholar
- 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.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
- 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.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
- 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.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.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.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
- 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.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