HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Volume Preserving FFD for Programmable Graphics Hardware

Stefanie Hahmann 1, * Georges-Pierre Bonneau 2 Sébastien Barbier 1 Gershon Elber 3 Hans Hagen 4
* Corresponding author
1 IMAGINE - Intuitive Modeling and Animation for Interactive Graphics & Narrative Environments
Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology, LJK - Laboratoire Jean Kuntzmann, Inria Grenoble - Rhône-Alpes
2 MAVERICK - Models and Algorithms for Visualization and Rendering
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
Abstract : Free Form Deformation (FFD) is a well established technique for deforming arbitrary object shapes in space. Although more recent deformation techniques have been introduced, amongst them skeleton-based deformation and cage based deformation, the simple and versatile nature of FFD is a strong advantage, and justifies its presence in nowadays leading commercial geometric modeling and animation software systems. Since its introduction in the late 80's, many improvements have been proposed to the FFD paradigm, including control lattices of arbitrary topology, direct shape manipulation and GPU implementation. Several authors have addressed the problem of volume preserving FFD. These previous approaches either make use of expensive non-linear optimization techniques, or resort to first order approximation suitable only for small-scale deformations. In this paper we take advantage from the multi-linear nature of the volume constraint in order to derive a simple, exact and explicit solution to the problem of volume preserving FFD. Two variants of the algorithm are given, without and with direct shape manipulation. Moreover, the linearity of our solution enables to implement it efficiently on GPU.
Document type :
Journal articles
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download

Contributor : Stefanie Hahmann Connect in order to contact the contributor
Submitted on : Monday, February 27, 2012 - 1:17:28 PM
Last modification on : Tuesday, May 3, 2022 - 4:44:01 PM
Long-term archiving on: : Wednesday, December 14, 2016 - 9:05:39 AM


Publisher files allowed on an open archive



Stefanie Hahmann, Georges-Pierre Bonneau, Sébastien Barbier, Gershon Elber, Hans Hagen. Volume Preserving FFD for Programmable Graphics Hardware. The Visual Computer, Springer Verlag, 2012, 28 (3), pp.231-245. ⟨10.1007/s00371-011-0608-5⟩. ⟨hal-00599442v2⟩



Record views


Files downloads