Skip to main content
SpringerLink
Log in

Real-time geometric deformation displacement maps using programmable hardware

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Striving for photorealism, texture mapping, and its more advanced variations, bump and displacement mapping, have all become fundamental tools in computer graphics. Recently, the introduction of programmable graphics hardware has enabled the employment of displacement mapping in real-time applications. While displacement mapping facilitates the actual modification of the underlying geometry, it is constrained by being an injective mapping. Further, it is also limited because it usually maps the geometry of the (low-resolution) smooth base surfaces, typically by displacing their vertices.

Drawing from recent work on deformation displacement mapping (DDM) [4], in this paper we offer real-time solutions to both these limitations. Our solutions make it possible to employ the DDM paradigm on programmable graphics hardware. By reversing the roles of the base surfaces and their geometric details, both the one-to-one constraint and the base surface resolution limitation are resolved. Furthermore, this role reversal also paves the way for other benefits such as a tremendous decrease in the memory consumption of geometric detail information in the DDM and the ability to animate the details over the base surface. We show that the presented scheme can be used effectively to generate highly complex renderings and animations, in real time, on modern graphics hardware. The capabilities of the proposed method are demonstrated for both rational parametric base surfaces and polygonal base surfaces.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Blinn, J.F.: Simulation of wrinkled surfaces. In: Proceedings of SIGGRAPH ’78, Comput. Graph. 12, 286–292 (1978)

  2. Catmull, E.E.: A subdivision algorithm for computer display of curved surfaces. Ph.D. thesis, Department of Computer Science, University of Utah, Salt Lake City, UT, USA (1974)

  3. Cook, R.L.: Shade trees. In: Proceedings of SIGGRAPH ’84, Comput. Graph. 18, 223–231 (1984)

  4. Elber, G.: Deformation displacment maps. In: 10th Pacific Graphics, pp. 156–165. Beijing, China (2002)

  5. Elber, G.: Geometric texture modeling. IEEE Comput. Graph. Appl. 25(4), 66–76 (2005)

    Google Scholar 

  6. Floater, M., Hormann, K.: Surface parameterization: a tutorial and survey. Advances in Multiresolution for Geometric Modelling. In: Dodgson, N.A., Floater, M.S., Sabin, M.A. (eds.) Mathematics and Visualization. Springer, Berlin Heidelberg New York pp. 157–186 (2004)

  7. Gerasimov, P., Fernando, R., Green, S.: Shader Model 3.0, using vertex texture. Nvidia Corporation, White Paper (2004)

  8. Gu, X., Gortler, S.J., Hoppe, H.: Geometry images. In: SIGGRAPH 2002, pp. 355–361. ACM Press, New York (2002)

  9. Hirche, J., Ehlert, A., Guthe, S., Doggett, M.: Hardware accelerated per-pixel displacement mapping. In: Graphics Interface, pp. 154–158 (2004)

  10. Kaplan, C.S., Salesin, D.H.: Escherization. In: Akeley, K. (ed.) SIGGRAPH, pp. 499–510. ACM Press/ACM SIGGRAPH/Addison Wesley Longman, New York (2000)

  11. Mark, W.R., Glanville, S.R., Akeley, K., Kilgard, M.J.: Cg: A system for programming graphics hardware in a c-like language. ACM Trans. Graph. 22(3), 896–907 (2003)

    Google Scholar 

  12. Neyret, F.: Modeling animating and rendering complex scenes using volumetric textures. IEEE Trans. Visual. Comput. Graph. 4(1), 55–70 (1998)

    Google Scholar 

  13. Oliveira, M.M., Bishop, G., McAllister, D.: Relief texture mapping. In: SIGGRAPH, pp. 359–368 (2000)

  14. Peng, J., Kristjansson, D., Zorin, D.: Interactive modeling of topologically complex geometric detail. ACM Trans. Graph. 23(3), 635–643 (2004)

    Google Scholar 

  15. Sederberg, T.W., Parry, S.R.: Free-form deformation of solid geometric models. Trans. Graph. 20(4), 151–160 (1986)

    Google Scholar 

  16. Sheffer, A., de Struler, E.: Parameterization of faceted surfaces for meshing using angle based flattening. Eng. Comput. 17(3), 326–337 (2001)

    Google Scholar 

  17. Sloan, P.P., Cohen, M.F.: Interactive horizon mapping. In: 11th Eurographics Workshop on Rendering (2000)

  18. Wang, L., Wang, X., Tong, X., Lin, S., Hu, S., Guo, B., Shum, H.Y.: View-dependent displacement mapping. ACM Trans. Graph. 22(3), 334–339 (2003)

    Google Scholar 

  19. Wang, X., Tong, X., Lin, S., Hu, S., Guo, B., Shum, H.Y.: Generalized displacement maps. In: Eurographics Symposium on Rendering (2004)

Download references

Author information

Authors and Affiliations

  1. CGGC, Computer Science Department, Technion – Israel Institute of Technology, Haifa, Israel, 32000

    Sagi Schein, Eran Karpen & Gershon Elber

Authors
  1. Sagi Schein
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eran Karpen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gershon Elber
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sagi Schein.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schein, S., Karpen, E. & Elber, G. Real-time geometric deformation displacement maps using programmable hardware. Visual Comput 21, 791–800 (2005). https://doi.org/10.1007/s00371-005-0338-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-005-0338-7

Keywords

Search

Navigation