Volume-preserving FFD for programmable graphics hardware

Stefanie Hahmann, Georges-Pierre Bonneau, Sebastien Barbier, Gershon Elber, Hans Hagen
Laboratoire Jean Kuntzmann, INRIA, University of Grenoble
The Visual Computer, Volume 28, Number 3, 231-245, 2012


   title={Volume-preserving FFD for programmable graphics hardware},

   author={Hahmann, S. and Bonneau, G.P. and Barbier, S. and Elber, G. and Hagen, H.},

   journal={The Visual Computer},





Download Download (PDF)   View View   Source Source   



Free-Form Deformation (FFD) is a well established technique for deforming arbitrary object shapes in space. Although more recent deformation techniques have been introduced, among 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 1980s, 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 nonlinear optimization techniques, or resort to first order approximation suitable only for small-scale deformations. In this paper we take advantage of 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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: