Mesh Deformations in X3D via CUDA with Freeform Deformation Lattices

  • Yvonne Jung
  • Holger Graf
  • Johannes Behr
  • Arjan Kuijper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6774)


In this paper we present a GPU-accelerated implementation of the well-known freeform deformation algorithm to allow for deformable objects within fully interactive virtual environments. We furthermore outline how our real-time deformation approach can be integrated into the X3D standard for more accessibility of the proposed methods. The presented technique can be used to deform complex detailed geometries without pre-processing the mesh by simply generating a lattice around the model. The local deformation is then computed for this lattice instead of the complex geometry, which efficiently can be carried out on the GPU using CUDA.


Deformable objects real-time simulation FFD CUDA X3D 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sederberg, T.W., Parry, S.R.: Free-Form Deformation of Solid Geometric Models. In: ACM SIGGRAPH 1986, vol. 20, pp. 151–160 (1986)Google Scholar
  2. 2.
    Rueckert, D., Sonoda, L.I., Hayes, C., Hill, D.L.G., Leach, M.O., Hawkes, D.J.: Nonrigid Registration Using Free-Form Deformations: Application to Breast MR Images. IEEE Transactions on Medical Imaging 18, 712–721 (1999)CrossRefGoogle Scholar
  3. 3.
    Modat, M., Ridgway, G.R., Taylor, Z.A., Lehmann, M., Barnes, J., Hawkes, D.J., Fox, N.C., Ourselin, S.: Fast Free-Form Deformation using Graphics Processing Units. Computer Methods and Programs in Biomedicine (2009)Google Scholar
  4. 4.
    Faloutsos, P., van de Panne, M., Terzopoulos, D.: Dynamic Free-Form Deformations for Animation Synthesis. IEEE Transactions on Vis. and Comp. Graphics 3 (1997)Google Scholar
  5. 5.
    NVIDIA, CUDA Programming Guide, Edition 3.0 (2010)Google Scholar
  6. 6.
    Sanders, J., Kandrot, E.: CUDA by example: an introduction to general-purpose GPU programming. Addison Wesley, Reading (2010)Google Scholar
  7. 7.
    Wei, L., Sourin, A., Stocker, H.: Function-based haptic collaboration in X3D. In: Proc. of Web3D 2009, pp. 15–23. ACM, New York (2009)Google Scholar
  8. 8.
    Volino, P., Magnenat-Thalmann, N.: Animating complex hairstyles in real-time. In: VRST 2004: ACM Symposium on VR Software & Technology, pp. 41–48. ACM, NY (2004)Google Scholar
  9. 9.
    Web3D Consortium. X3D (2008),
  10. 10.
    Allard, J., Cotin, S., Faure, F., Bensoussan, P.-J., Poyer, F., Duriez, C., Delingette, H., Grisoni, L.: SOFA – an Open Source Framework for Medical Simulation. In: Medicine Meets Virtual Reality (MMVR 15), Long Beach, USA, pp. 13–18 (2007)Google Scholar
  11. 11.
    Nesme, M., Kry, P.G., Jerábková, L., Faure, F.: Preserving topology and elasticity for embedded deformable models. In: SIGGRAPH 2009 Papers, pp. 1–9. ACM, New York(2009)Google Scholar
  12. 12.
    Witkin, A., Baraff, D.: Large steps in cloth simulation. Computer Graphics 32, 43–54 (1998)Google Scholar
  13. 13.
    Fraunhofer IGD, Instant Reality framework (2011),
  14. 14.
  15. 15.
    Knuth, M., Kohlhammer, J., Kuijper, A.: Embedding Hierachical Deformation within a Realtime Scene Graph – A Simple Approach for Embedding GPU-based Realtime Deformations using Trilinear Transformations Embedded in a Scene Graph. In: GRAPP 2010, pp. 246–253 (2010)Google Scholar
  16. 16.
    Binotto, A.P.D., Daniel, C., Weber, D., Kuijper, A., Stork, A., Pereira, C., Fellner, D.W.: Iterative SLE Solvers over a CPU-GPU Platform. In: HPCC 2010, pp. 305–313 (2010)Google Scholar
  17. 17.
    Jung, Y., Knöpfle, C.: Real Time Rendering and Animation of Virtual Characters. IJVR 6(4), 55–66 (2007)Google Scholar
  18. 18.
    Kalbe, T., Koch, T., Goesele, M.: High-Quality Rendering of Varying Isosurfaces with Cubic Trivariate-Continuous Splines. In: ISVC 2009, pp. 596–607 (2009)Google Scholar
  19. 19.
    Kuijper, A., Heise, B.: An automatic cell segmentation method for differential interference contrast microscopy. In: ICPR 2008, pp. 1–4 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Yvonne Jung
    • 1
  • Holger Graf
    • 1
  • Johannes Behr
    • 1
  • Arjan Kuijper
    • 1
  1. 1.Fraunhofer IGDDarmstadtGermany

Personalised recommendations