Browse > Article

Real-Time Rendering of a Displacement Map using an Image Pyramid  

Oh, Kyoung-Su (숭실대학교 미디어학과)
Ki, Hyun-Woo (숭실대학교 미디어학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.34, no.5_6, 2007 , pp. 228-237 More about this Journal
Abstract
displacement mapping enables us to add realistic details to polygonal meshes without changing geometry. We present a real-time artifacts-free inverse displacement mapping method. In each pixel, we construct a ray and trace the ray through the displacement map to find an intersection. To skip empty regions safely, we traverse the image pyramid of displacement map in top-down order. Furthermore, when the displacement map is enlarged, intersection with bilinear interpolated displacement map can be found. When the displacement map is at distance, our method supports mipmap-like prefiltering to enhance image quality and speed. Experimental results show that our method can produce correct images even at grazing view angles. Rendering speed of a test scene is over hundreds of frames per second and the influence of resolution of displacement map to rendering speed is little. Our method is simple enough to be added to existing virtual reality systems easily.
Keywords
Inverse Displacement Mapping; Real-time Rendering; Image-based Rendering; GPU;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI
2 Cook, R. L. 1984. Shade trees. In Proceedings of the 11th annual conference on Computer graphics and interactive techniques, ACM Press, 223-231   DOI
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   DOI
4 Cohen, D. and Shaked, A., Photo-Realistic Imaging of Digital Terrain, Computer Graphics Forum, 12, 3 (September 1993), 363-374   DOI
5 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   DOI
6 Oliveira, M. M., and Policarpo, F. 2005. An Efficient Representation for Surface Details. UFRGS Technical Report RP-351, January 26, 2005
7 Tsalakanidou, F., Forster, F., Malassiotis, S., and Strintzis, M. G. 2005. Real-time acquisition of depth and color images using structured light and its application to 3D face recognition. Real-Time Imaging 11, 5-6 (Oct. 2005), 358-369   DOI   ScienceOn
8 Baboud, L., and Decoret, X. 2006. Rendering Geometry with Relief Textures. In Graphics interface Conference Proceedings
9 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
10 Shreinder, D., Woo, M., Neider, J., and Davis, T.. 2005. $OpenGL{\circledR}$ Programming Guide: The Official Guide to Learning $OpenGL{\circledR}$, version 2, Addison-Wesley
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. 155-162   DOI
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   DOI
13 Donnelly, W. 2005. Per-Pixel Displacement Mapping with Distance Functions. In GPU Gems 2, M. Pharr, Ed., Addison-Wesley, pp. 123-136
14 Coquillart, S., and Gangnet, M. 1984. Shaded display of digital maps. IEEE Computer Graphics and Applications, pages 35-42, July 1984   DOI   ScienceOn
15 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
16 Cohen, D. and Shaked, A., Photo-Realistic Imaging of Digital Terrain, Computer Graphics Forum, 12, 3 (September 1993), 363-374   DOI
17 Lee, C., and Shin, Y. G., An Efficient Ray Tracing Method for Terrain Rendering, In proceedings of Pacific Graphics '95, 1995, pp. 180-193
18 Musgrave, F. K. Grid tracing: Fast Ray Tracing for Height Fields. Technical report, Department of Mathematics, Yale University, December 1991