Abstract
Displacement mapping was originally created as a rendering tool to provide small-scale modulation of an underlying smooth surface. However, it has now emerged as a sculpting tool, to the extent that complex geometry can effectively be added to a scene at rendering time. The attendant complexity of displacement maps is placing increased demands on rendering systems, from quality, performance, and memory perspectives. While adequate solutions exist within scanline rendering architectures, good general solutions have been difficult to come by in ray-traced or hardware-based environments, or in situations in which a complete displaced surface is desired. We present an approach to the rendering of displacement mapped surfaces that scales with the complexity of the displacement map, with an eye to minimizing the amount of additional geometry generated by the mapping process. We perform a feature analysis of displacement maps, aggregate these features, and map them onto geometry in space. This approach affords a significant degree of complexity control, it permits feature-based tessellation of surfaces, and it is amenable to use in ray-traced, scanline, or hardware accelerated settings. This kind of feature analysis naturally applies to other classes of texture mapping as well.
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 2.5 software, http://www.aliaswavefront.com/.
A.A. Apodaca, L. Gritz.Advanced Render Man. Morgan Kaufmann Publishers, pages 153 and 155, 2000.
B.G. Becker, N.L. Max.Smooth Transitions between Bump Rendering Algorithms. Computer Graphics (Proc. Siggraph ’93), 183–189, August, 1993.
J.F. Blinn.Simulation of Wrinkled Surfaces. Computer Graphics (Proc. Siggraph ’78), 286–292, August, 1978.
E. Catmull.Computer Display of Curved Surfaces. Proceedings of the IEEE conference on Computer Graphics, Pattern Recognition and Data Structures, 11, May, 1975.
R.L. Cook.Shade trees. Computer Graphics (Proc. Siggraph ’84), 223–231, July, 1984.
R.L. Cook, L. Carpenter, E. Catmull.The Reyes Image Rendering Architecture. Computer Graphics (Proc. Siggraph ’87), 95–102, July, 1987.
W. Heidrich, H.P. Seidel.Ray-Tracing Procedural Displacement Shaders. Graphics Interface ’98, 8–16, June, 1998.
H. Hoppe.Progressive Meshes. Computer Graphics (Proc. Siggraph ’96), 99–108, August, 1996.
H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle.Surface Reconstruction from Unorganized Points. Computer Graphics (Proc. Siggraph ’92), 71–78, July, 1992.
M. Kass and A. Witkin and D. Terzopoulos.Snakes: Active Contour Models. International Journal of Computer Vision, 1(4), 321–331, 1987.
F. Kenton Musgrave.Grid Tracing: Fast Ray Tracing for Height Fields. Technical Report YALEU/DCS/RR-639, Yale University, Dept. of Computer Science Research, July, 1988.
P. Lindstrom, D. Koller, W. Ribarsky, L.F. Hodges, N. Faust, G.A.Turner. Real-Time, Continuous Level of Detail Rendering of Height Fields. Computer Graphics (Proc. Siggraph ’96), 109–118, August, 1996.
W.E. Lorensen.Marching Cubes: A High Resolution 3D Surface Construction Algorithm. Computer Graphics (Proc. Siggraph ’87), 163–169, July, 1987.
N. Max.Horizon mapping: shadows for bump mapped surfaces. Visual Computer. 4(2), 109–117, July, 1988.
M. Pharr, P. Hanrahan.Geometry caching for ray-tracing displacement maps. Eurographics Rendering Workshop 1996, Porto, Portugal, Springer Verlag, Vienna, 31–40, June, 1996.
Pixar.PRman software.
J. O’Rourke.Computational Geometry in C. Cambridge University Press, 1994.
J.R. Shewchuk.Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulation. First Workshop on Applied Computational Geometry (Philadelphia, Pennsylvania), pages 124–133, ACM, May, 1996.
http://www.envision.freeserve.co.uk/planets/earth.htm.
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
Wang, X.C., Maillot, J., Fiume, E., Ng-Thow-Hing, V., Woo, A., Bakshi, S. (2000). Feature-based Displacement Mapping. 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_23
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6303-0_23
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83535-7
Online ISBN: 978-3-7091-6303-0
eBook Packages: Springer Book Archive