skip to main content
10.1145/1180495.1180511acmconferencesArticle/Chapter ViewAbstractPublication PagesvrstConference Proceedingsconference-collections
Article

Pyramidal displacement mapping: a GPU based artifacts-free ray tracing through an image pyramid

Published: 01 November 2006 Publication History

Abstract

Displacement mapping enables us to details to polygonal meshes. We present a real-time artifacts-free inverse displacement mapping method using per-pixel ray tracing through an image pyramid on the GPU. In each pixel, we make a ray and trace the ray through a displacement map to find an intersection. To skip empty-regions safely, we use the quad-tree image pyramid of a displacement map in top-down order. For magnification we estimate an intersection between a ray and a bi-linearly interpolated displacement. For minification we perform a mipmap-like prefiltering to improve quality of result images and rendering performance. Results show that our method produces correct images even at steep grazing angles. Rendering speed of test scenes were over hundreds of frames per second and less influence to the resolution of the map. Our method is simple enough to add to existing virtual reality systems easily.

References

[1]
Blinn, J. F. 1978. Simulation of Wrinkled Surfaces. In Proceedings of the 5th annual conference on Computer graphics and interactive techniques, ACM Press, pp. 286--292.
[2]
Cook, R. L. 1984. Shade trees. In Proceedings of the 11th annual conference on Computer graphics and interactive techniques, ACM Press, 223--231.
[3]
Patterson, J.W., Hoggar. S. G., and Logie, J.R. 1991. Inverse Displacement Mapping. In EUROGRAPHICS Conference Proceedings. Computer Graphics Forum Volume 10, Issue 2 (1991) pp. 129--139.
[4]
Cohen, D. and Shaked, A., Photo-Realistic Imaging of Digital Terrain, Computer Graphics Forum, 12, 3 (September 1993), 363--374.
[5]
Wright, J. R., and Hsieh, J. C. L. A Voxel-Based, Forward Projection Algorithm for Rendering Surface and Volumetric Data. Proc. IEEE Visualization `92. IEEE Computer Society, Boston, MA, 1992, pp. 340--348.
[6]
Cohen, D. and Shaked, A., Photo-Realistic Imaging of Digital Terrain, Computer Graphics Forum, 12, 3 (September 1993), 363--374.
[7]
Lee, C., and Shin, Y. G., An Efficient Ray Tracing Method for Terrain Rendering, In proceedings of Pacific Graphics '95, 1995, pp. 180--193.
[8]
Musgrave, F. K. Grid tracing: Fast Ray Tracing for Height Fields. Technical report, Department of Mathematics, Yale University, December 1991.
[9]
Coquillart, S., and Gangnet, M. 1984. Shaded display of digital maps. IEEE Computer Graphics and Applications, pages 35--42, July 1984.
[10]
Brawley, Z., and Tatarchuk, N. 2004. Parallax Occlusion Mapping: Self-Shadowing, Perspective-Correct Bump Mapping Using Reverse Height Map Tracing. In ShaderX3: Advanced Rendering with DirectX and OpenGL, Engel, W., Ed., Charles River Media, pp. 135--154.
[11]
Policarpo, F., Oliveira, M. M., and Comba, J. 2005. Real-Time Relief Mapping on Arbitrary Polygonal Surfaces. In ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games Proceedings, ACM Press, pp. 359--368.
[12]
Natalya, M. 2006. Dynamic parallax occlusion mapping with approximate soft shadows. In Proceedings of the 2006 symposium on Interactive 3D graphics and games, ACM Press, pp.63--69.
[13]
Donnelly, W. 2005. Per-Pixel Displacement Mapping with Distance Functions. In GPU Gems 2, M. Pharr, Ed., Addison-Wesley, pp. 123--136.
[14]
Baboud, L., and Decoret, X. 2006. Rendering Geometry with Relief Textures. In Graphics interface Conference Proceedings.
[15]
Samet. H. 1989. Applications of Spartial Data Structures. Addison Wesley, 1989.
[16]
Kaneko, T., Takahei, T., Inami, M., Kawakami, N., Yanagida, Y., Maeda, T., and Tachi, S. 2001. Detailed Shape Representation with Parallax Mapping. In Proceedings of the ICAT 2001, 205--208.

Cited By

View all

Index Terms

  1. Pyramidal displacement mapping: a GPU based artifacts-free ray tracing through an image pyramid

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      VRST '06: Proceedings of the ACM symposium on Virtual reality software and technology
      November 2006
      400 pages
      ISBN:1595933212
      DOI:10.1145/1180495
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 01 November 2006

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. GPU
      2. displacement mapping
      3. image-based rendering
      4. quad-tree
      5. real-time rendering

      Qualifiers

      • Article

      Conference

      VRST06

      Acceptance Rates

      Overall Acceptance Rate 66 of 254 submissions, 26%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)8
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 20 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)RMIP: Displacement ray tracing via inversion and oblong boundingSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618182(1-11)Online publication date: 10-Dec-2023
      • (2021)Tessellation-free displacement mapping for ray tracingACM Transactions on Graphics10.1145/3478513.348053540:6(1-16)Online publication date: 10-Dec-2021
      • (2020)Indirect illumination with efficient monte carlo integration and denoisingMultimedia Tools and Applications10.1007/s11042-020-09884-580:7(10167-10185)Online publication date: 17-Nov-2020
      • (2019)Hardware-Based Adaptive Terrain Mesh Using Temporal Coherence for Real-Time Landscape VisualizationSustainability10.3390/su1107213711:7(2137)Online publication date: 10-Apr-2019
      • (2018) Dynamic relief mapping 1 2018 International Conference on Intelligent Systems and Computer Vision (ISCV)10.1109/ISACV.2018.8354053(1-6)Online publication date: Apr-2018
      • (2016)Impostor-Based Crowd RenderingSimulating Heterogeneous Crowd with Interactive Behaviors10.1201/9781315370071-8(121-138)Online publication date: 19-Oct-2016
      • (2016)A bimodal empty space skipping of ray casting for terrain dataThe Journal of Supercomputing10.1007/s11227-015-1522-972:7(2579-2593)Online publication date: 1-Jul-2016
      • (2015)An adaptive acceleration structure for screen-space ray tracingProceedings of the 7th Conference on High-Performance Graphics10.1145/2790060.2790069(67-76)Online publication date: 7-Aug-2015
      • (2014)Hi-Z Screen-Space Cone-Traced ReflectionsGPU Pro 510.1201/b16721-11(149-192)Online publication date: 21-Apr-2014
      • (2014)Interactive Mesostructures withVolumetric CollisionsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2014.231770020:7(970-982)Online publication date: 1-Jul-2014
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media