Displacement mapping on the GPU state of the art

Computer Graphics Forum

Volumn 27, Issue 6, 2008, Pages 1567-1592

  Szirmay Kalos, Ĺaszĺo ^a   Umenhoffer, Taḿas ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Direct3D 9 and 10; Displacement Mapping; GPU; HLSL; Self shadowing; Silhoucttes; Tangent space

Indexed keywords

CONFORMAL MAPPING; GEOMETRICAL OPTICS; GRAPHICS PROCESSING UNIT; PIXELS; RAY TRACING;

DIRECT3D; DISPLACEMENT MAPPING; HLSL; SELF SHADOWING; SILHOUCTTES; TANGENT SPACE;

MAPPING;

EID: 42949162795     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2007.01108.x     Document Type: Article

References (104)

1. [APS00] ASHIKHMIN M., PREMOZE S., SHIRLEY P.: A microfacet-based BRDF generator. In SIGGRAPH 2000 Proceedings (2000),Akeley K., (Ed.), pp. 65-74.
2. [ATI03] ATI: Normalmapper tool, 2003. Available: http://www2.ati.com/ developer/NormalMapper-3-2-2.zip.
3. [BERW97] BENNEBROEK K., ERNST I., R̈ USSELER H., WITTING O.: Design principles of hardware-based Phong shading and bump-mapping. Computers and Graphics 21, 2 (1997), 143-149.
4. [Bla92] BLASCO O.: Curvature simulation using normal maps. In Game Programming Gems III,Treglia D., (Ed.). Charles River Media, Boston, 1992, pp. 433-443.
5. [Bli77] BLINN J. F.: Models of light reflection for computer synthesized pictures. In Computer Graphics (SIGGRAPH '77 Proceedings) (1977), pp. 192-198.
6. [Bli78] BLINN J. F.: Simulation of wrinkled surfaces. In Computer Graphics (SIGGRAPH '78 Proceedings) (1978), pp. 286-292.
7. [Bly06] BLYTHE D.: The Direct3D 10 system. In SIGGRAPH 2006 Proceedings (2006), pp. 724-734.
8. [BM93] BECKER B. G., MAX N. L.: Smooth transitions between bump rendering algorithms. In SIGGRAPH '93 Proceedings (1993), ACM Press, pp. 183-190.
9. [BN76] BLINN J. F., NEWELL M. E.: Texture and reflection in computer generated images. Communications of the ACM 19, 10 (1976), 542-547.
10. [BS05] BOUBEKEUR T., SCHLICK C.: Generic mesh refinement on GPU. In HWWS '05: Proc. of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware (2005), ACM Press, pp. 99-104.
11. [BT04] BRAWLEY Z., TATARCHUK N.: Parallax occlusion mapping: Self-shadowing, perspective-correct bump mapping using reverse height map tracing. In ShaderX3: Advanced Rendering Techniques in DirectX and OpenGL, Engel W., (Ed.). Charles River Media, Cambridge, MA, 2004.
12. [Cat74] CATMULL E.: A Subdivision Algorithm for Computer Display and Curved Surfaces. PhD thesis, University of Utah, Salt Lake City, Utah, 1974. Ph.D. Dissertation.
13. [CCC87] COOK R. L., CARPENTER L., CATMULL E.: The reyes image rendering architecture. In Computer Graphics (SIGGRAPH '87 Proceedings) (1987), pp. 95-102.
14. [CG85] CAREY R. J., GREENBERG D. P.: Textures for realistic image synthesis. Computers and Graphics 9, 2 (1985), 125-138.
15. [CMSR98] CIGNONI P., MONTANI C., SCOPIGNO R., ROCCHINI C.: A general method for preserving attribute values on simplified meshes. In IEEE Visualization (1998), pp. 59-66.
16. [Coo84] COOK R. L.: Shade trees. In SIGGRAPH '84 Proceedings (1984), ACM Press, pp. 223-231.
17. [CORLS96] COHEN-OR D., RICH E., LERNER U., SHENKAR V.: A Real-Time Photo-Realistic Visual Flythrough. IEEE Transactions on Visualization and Computer Graphics 2, 3 (1996), 255-264.
18. [Cro77] CROW F. C.: Shadow algorithm for computer graphics. In Computer Graphics (SIGGRAPH '77 Proceedings) (1977), pp. 242-248.
19. [CT81] COOK R., TORRANCE K.: A reflectance model for computer graphics. Computer Graphics 15, 3 (1981), 7-24.
20. [Dan80] DANIELSSON P.: Euclidean distance mapping. Computer Graphics and Image Processing 14 (1980), 227-248.
21. [DGNK97] DANA K., GINNEKEN B., NAYAR S., KOENDERINK J.: Reflectance and texture of realworld surfaces. ACM Transactions on Graphics 18, 1 (1997), 1-34.
22. [DH00] DOGGETT M., HIRCHE J.: Adaptive view dependent tessellation of displacement maps. In HWWS '00: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware (2000), ACM Press, pp. 59-66.
23. [Die00] DIETRICH S.: Elevation Maps. NVIDIA Corporation, 2000.
24. [DKS01] DOGGETT M. C., KUGLER A., Strasser W.: Displacement mapping using scan conversion hardware architectures. Computer Graphics Forum 20, 1 (2001), 13-26.
25. [DLP05] DUFORT J.-F., LEBLANC L., POULIN P.: Interactive rendering of meso-structure surface details using semitransparent 3d textures. In Proc. Vision, Modeling, and Visualization 2005 (2005), pp. 399-406.
26. [Don05] DONELLY W.: Per-pixel displacement mapping with distance functions. In GPU Gems 2, Parr M., (Ed.). Addison-Wesley, 2005, pp. 123-136.
27. [Dum06] DUMMER J.: Cone Step Mapping: An Iterative Ray-Heightfield Intersection Algorithm. Tech. rep., 2006. http://www.lonesock.net/files/ConeStepMapping.pdf.
28. [EBAB05] ESPINO F. J., BÓO M., AMOR M., BRUGUERA J. D.: Adaptive tessellation of bézier surfaces based on displacement maps. In The 13-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (2005), pp. 29-32.
29. [Elb02] ELBER G.: Geometric deformation-displacement maps. In PG '02: Proceedings of the 10th Pacific Conference on Computer Graphics and Applications (Washington, DC, USA, 2002), IEEE Computer Society, p. 156.
30. [EY03] ELHELWM. A., YANG G.-Z.: Cylindrical relief texture mapping. Journal of WSCG 11 (2003), 125-132.
31. [Fou92] FOURNIER A.: Filtering Normal Maps and Creating Multiple Surfaces. Tech. rep., Vancouver, BC, Canada, 1992.
32. [Gat03] GATH J.: Derivation of the tangent space matrix, 2003. http://www.blacksmith-studios.dk/projects/downloads/tangent-matrix-derivation. php.
33. [GH99] GUMHOLD S., HÜTTNER T.: Multiresolution rendering with displacement mapping. In HWWS '99: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware (1999), ACM Press, pp. 55-66.
34. [Har93] HART J. C.: Sphere tracing: Simple robust antialiased rendering of distance-based implicit surfaces. In SIGGRAPH 93 Course Notes: Modeling, Visualizing, and Animating Implicit Surfaces. 1993, pp. 14-1 to 14-11.
35. [HDKS00] HEIDRICH W., DAUBERT K., KAUTZ J., SEIDEL H.-P.: Illuminating micro geometry based on precomputed visibility. In SIGGRAPH 2000 Proceedings (2000), pp. 455-464.
36. [Hec86] HECKBERT P. S.: Survey of texture mapping. IEEE Computer Graphics and Applications 6, 11 (1986), 56-67.
37. [HEGD04] HIRCHE J., EHLERT A., GUTHE S., DOGGETT M.: Hardware accelerated per-pixel displacement mapping. In Proceedings of Graphics Interface (2004), pp. 153-158.
38. [HLHS03] HASENFRATZ J.-M., LAPIERRE M., HOLZSCHUCH N., SILLION F. X.: A survey of realtime soft shadow algorithms. In Eurographics Conference. State of the Art Reports (2003).
39. [HS98] HEIDRICH W., SEIDEL H.-P.: Ray-tracing procedural displacement shaders. In Proceedings of Graphics Interface (1998), pp. 8-16.
40. [HS04] HENNING C., STEPHENSON P.: Accelerating the ray tracing of height fields. In GRAPHITE '04: Proceedings of the 2nd international conference on Computer graphics and interactive techniques in Australia and South East Asia (2004), ACM Press, pp. 254-258.
41. [HSS*05] HADWIGER M., SIGG C., SCHARSACH H., BÜHLER K., GROSS M.: Real-time ray-casting and advanced shading of discrete isosurfaces. In Eurographics Conference (2005), pp. 303-312.
42. [HTSG91] HE X., TORRANCE K., SILLION F., GREENBERG D.: A comprehensive physical model for light reflection. Computer Graphics 25, 4 (1991), 175-186.
43. [JWP05] JESCHKE S., WIMMER M., PURGATHOFER W.: Image-based representations for accelerated rendering of complex scenes. In Eurographics, 2005. State of the Art Reports (2005), p. 61.
44. [Kil00] KILGARD M.: practical and robust bumpmapping technique for today's GPU's A, 2000. http://www.nvidia.com/.
45. [KKI*01] KANEKO T., KAKAHEI T., INAMI M., KAWAKAMI N., YANAGIDA Y., MAEDA T., TACHI S.: Detailed shape representation with parallax mapping. In Proceedings of ICAT 2001 (2001), pp. 205-208.
46. [KRS05] KOLB A., REZK-SALAMA C.: Efficient empty space skipping for per-pixel displacement mapping. In Vision, Modeling and Visualization (2005).
47. [KS01] KAUTZ J., SEIDEL H.-P.: Hardware accelerated displacement mapping for image based rendering. In Proceedings of Graphics Interface (2001), pp. 61-70.
48. [KSK01] KELEMEN C., SZIRMAY-KALOS L.: A microfacet based coupled specular-matte BRDF model with importance sampling. In Eurographics 2001, Short papers, Manchester (2001), pp. 25-34.
49. [Lev90] LEVOY M.: Efficient ray tracing of volume data. ACM Transactions on Graphics 9, 3 (1990), 245-261.
50. [LKG*03] LENSCH H. P. A., KAUTZ J., GOESELE M., HEIDRICH W., SEIDEL H.-P.: Image-based reconstruction of spatial appearance and geometric detail. ACM Transactions on Graphics 22, 2 (2003), 234-257.
51. [LP95] LOGIE J. R., PATTERSON J.W.: Inverse displacement mapping in the general case. Computer Graphics Forum 14, 5 (December 1995), 261-273.
52. [LPFH01] LENGYEL J., PRAUN E., FINKELSTEIN A., HOPPE H.: Real-time fur over arbitrary surfaces. In Proceedings of the 2001 Symposium on Interactive 3D Graphics (2001), ACM Press, pp. 227-232.
53. [LS95] LEE C.-H., SHIN Y. G.: An efficient ray tracing method for terrain rendering. In Pacific Graphics '95 (1995), pp. 183-193.
54. [Max88] MAX N.: Horizon mapping: Shadows for bumpmapped surfaces. The Visual Computer 4, 2 (1988), 109-117.
55. [MGW01] MALZBENDER T., GELB D., WOLTERS H.: Polynomial texture maps. In SIGGRAPH 2001 Proceedings (2001), pp. 519-528.
56. [MJW07] MANTLER S., JESCHKE S., WIMMER M.: Displacement Mapped Billboard Clouds. Tech. Rep. TR-186-2-07-01, Jan. 2007.
57. [MM02] MOULE K., MCCOOL M.: Efficient bounded adaptive tessellation of displacement maps. In Proceedings of the Graphics Interface (2002), pp. 171-180.
58. [MM05] MCGUIRE M., MCGUIRE M.: Steep parallax mapping. In I3D 2005 Poster (2005). http://www.cs.brown.edu/research/graphics/ games/SteepParallax/index.htm.
59. [MMS*04] MUELLER G., MESETH J., SATTLER M., SARLETTE R., KLEIN R.: Acquisition, synthesis and rendering of bidirectional texture functions. In Eurographics 2004, State of the art reports (2004).
60. [Mus88] MUSGRAVE F. K.: Grid tracing: Fast ray tracing for height fields. Research Report YALEU/DCS/RR-639 (1988).
61. [OB99] OLIVEIRA M. M., BISHOP G.: Relief Textures. Tech. rep., Chapel Hill, NC, USA, 1999.
62. [OBM00] OLIVEIRA M. M., BISHOP G., MCALLISTER D.: Relief texture mapping. In SIGGRAPH 2000 Proceedings (2000), pp. 359-368.
63. [OK06] OH K., KI H.: Pyramidal displacement mapping: A GPU-based atrifacts-free ray tracing through an image pyramid. In ACM Symposium on Virtual Reality Software and Technology (VRST'06) (2006), pp. 75-82.
64. [Oli00] OLIVEIRA M. M.: Relief Texture Mapping. PhD thesis, University of North Carolina, 2000.
65. [OP05] OLIVEIRA M. M., POLICARPO F.: An Efficient Representation for Surface Details. Tech. rep., 2005. UFRGS Technical Report RP-351.
66. [PAC97] PEERCY M., AIREY J., CABRAL B.: Efficient bump mapping hardware. In SIGGRAPH97 Proceedings (1997), pp. 303-306.
67. [PBFJ05] PORUMBESCU S. D., BUDGE B., FENG L., JOY K. I.: Shell maps. In SIGGRAPH 2005 Proceedings (2005), pp. 626-633.
68. [PH96] PHARR M., HANRAHAN P.: Geometry caching for ray-tracing displacement maps. In Eurographics Rendering Workshop 1996 Proceedings (1996), Springer Wien, pp. 31-40.
69. [PHL91] PATTERSON J.W., HOGGAR S. G., LOGIE J. R.: Inverse displacement mapping. Computer Graphics Forum 10, 2 (1991), 129-139.
70. [PO05] POLICARPO F., OLIVEIRA M. M.: Rendering surface details with relief mapping. In ShaderX4: Advanced Rendering Techniques, Engel W., (Ed.). Charles River Media, 2005.
71. [PO07] POLICARPO F., OLIVEIRA M. M.: Relaxed cone stepping for relief mapping. In GPU Gems 3, Nguyen H., (Ed.). Addison Wesley, 2007.
72. [POC05] POLICARPO F., OLIVEIRA M. M., COMBA J.: Realtime relief mapping on arbitrary polygonal surfaces. In ACM SIGGRAPH 2005 Symposium on Interactive 3D Graphics and Games (2005), pp. 155-162.
73. [Pre06] PREMECZ M.: Iterative parallax mapping with slope information. In Central European Seminar on Computer Graphics (2006). http://www.cescg.org/CESCG-2006/papers/TUBudapest-Premecz-Matyas.pdf.
74. [PRZ05] PARILOV E., ROSENBERG I., ZORIN D.: Real-time rendering of normal maps with discontinuities. Tech. rep., 2005. CIMS.
75. [PS02] PARILOV S., ST ÜRZLINGER W.: Layered relief textures. In WSCG Proceedings (2002), pp. 357-364.
76. [QQZ*03] QU H., QIU F., ZHANG N., KAUFMAN A., WAN M.: Ray tracing height fields. In Computer Graphics International (2003), pp. 202-209.
77. [RSP06] RISSER E. A., SHAH M. A., PATTANAIK S.: Interval mapping poster. In Symposium on Interactive 3D Graphics and Games (I3D) (2006).
78. [RTG97] RUSHMEIER H., TAUBIN G., GUEZIEZ A.: Applying shape from lighting variation to bump map capture. In Proc. 8th Eurographics Rendering Workshop (1997), pp. 35-44.
79. [San05] SANDER P.: DirectX9 High Level Shading Language. In Siggraph 2005 Tutorial (2005). http://ati.amd.com/developer/SIGGRAPH05/ ShadingCourse-HLSL.pdf.
80. [SBLD03] SUYKENS F., BERGE K., LAGAE A., DUTŔE P.: Interactive rendering with bidirectional texture functions. Computer Graphics Forum (Eurographics 03) 22, 3 (2003), 464-472.
81. [SC00] SLOAN P., COHEN M.: Interactive horizon mapping. In Rendering Techniques '00 (Proc. Eurographics rkshop on Rendering) (2000), pp. 281-286.
82. [Sch94] SCHLAG J.: Fast embossing effects on raster image data. In Graphics Gems IV, Heckbert P., (Ed.). Academic Press, 1994, pp. 433-437.
83. [Sco07] SCOTT W.: Nvidia's GeForce 8800 graphics processor. Tech. rep., 2007. http://techreport.com/articles.x/11211/1.
84. [Sen04] SEN P.: Silhouette maps for improved texture magnification. In HWWS '04: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware (NewYork, NY, USA, 2004),ACMPress, pp. 65-73.
85. [SKALP05] SZIRMAY-KALOS L., ASŹODI B., LAŹANYI I., PREMECZ M.: Approximate ray-tracing on the GPU with distance impostors. Computer Graphics Forum 24, 3 (2005), 695-704.
86. [SKE05] SCHEIN S., KARPEN E., ELBER G.: Real-time geometric deformation displacement maps using programmable hardware. The Visual Computer 21, 8-10 (2005), 791-800.
87. [SSS00] SMITS B. E., SHIRLEY P., STARK M. M.: Direct ray tracing of displacement mapped triangles. In Proceedings of the Eurographics Workshop on Rendering Techniques 2000 (2000), Springer-Verlag, pp. 307-318.
88. [ST90] SHIRLEY P., TUCHMANN A.: A polygonal approximation to direct scalar volume rendering. ACM Computer Graphics 24 (1990), 63-70.
89. [SYL02] SYLVAIN P.: A survey of methods for recovering quadrics in triangle meshes. ACM Computing Surveys 34, 2 (2002), 1-61.
90. [Tai92] TAILLEFER F.: Fast inverse displacement mapping and shading in shadow. In Graphics Interface '92 Workshop on Local Illumination (1992), pp. 53-60.
91. [Tat06a] TATARCHUK N.: Dynamic parallax occlusion mapping with approximate soft shadows. In SI3D '06: Proceedings of the 2006 symposium on Interactive 3D graphics and games (2006), ACM Press, pp. 63-69.
92. [Tat06b] TATARCHUK N.: Practical parallax occlusion mapping with approximate soft shadows for detailed surface rendering. In ShaderX 5, Engel W., (Ed.). Charles River Media, Boston, 2006, pp. 75-105.
93. [TC05] TARINI M., CIGNONI P.: Pinchmaps: Textures with customizable discontinuities. Computer Graphics Forum 24, 3 (2005), 557-568.
94. [TCRS00] TARINI M., CIGNONI P., ROCCHINI C., SCOPIGNO R.: Real time, accurate, multi-featured rendering of bump mapped surfaces. In Eurographics Conference (2000), vol. 19, 3 of Computer Graphics Forum, pp. 119-130.
95. [UPSK07] UMENHOFFER T., PATOW G., SZIRMAY- KALOS L.: Robust multiple specular reflections and refractions. In GPU Gems 3,Nguyen H., (Ed.). AddisonWesley, 2007, pp. 317-338.
96. [WB05] WIMMER M., BITTNER J.: Hardware occlusion queries made useful. In GPU Gems 2. Addison-Wesley, 2005, pp. 91-108.
97. [WD05] WANG J., DANA K. J.: Compression of view dependent displacement maps. In Texture 2005: Proceedings of the 4th InternationalWorkshop on Texture Analysis and Synthesis (2005), pp. 143-148.
98. [Wel04] WELSH T.: Parallax Mapping with Offset Limiting: A PerPixel Approximation of Uneven Surfaces. Tech. rep., Infiscape Corporation, 2004.
99. [WMF*00] WANG X. C., MAILLOT J., FIUME E., NG-THOWHING V., WOO A., BAKSHI S.: Feature-based displacement mapping. In Proceedings of the 2000 Eurographics Workshop on Rendering Techniques (2000), pp. 257-268.
100. [WSP04] WIMMER M., SCHERZER D., PURGATHOFER W.: Light space perspective shadow maps. In Eurographics Symposium on Rendering (2004), pp. 143-151.
101. [WTL*04] WANG X., TONG X., LIN S., HU S., GUO B., SHUM H.-Y.: Generalized displacement maps. In Proceedings of the 2004 Eurographics Symposium on Rendering (2004), pp. 227-234.
102. [WWT*04] WANG L., WANG X., TONG X., LIN S., HU S., GUO B.: View-dependent displacement mapping. ACM Transactions on Graphics 22, 3 (2004), 334-339.
103. [YJ04] YEREX K., JAGERSAND M.: Displacement mapping with ray-casting in hardware. In Siggraph 2004 Sketches (2004).
104. [ZTCS99] ZHANG R., TSAI P.-S., CRYER J. E., SHAH M.: Shape from shading: A survey. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 8 (1999), 690-706.