hal-00599442, version 2
Volume Preserving FFD for Programmable Graphics Hardware
Stefanie Hahmann
1, 2Georges-Pierre Bonneau
1, 3Sébastien Barbier
1Gershon Elber
4Hans Hagen
5
Visual Computer 28, 3 (2012) 231-245
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 preser\-ving 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 preser\-ving 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.
- 1: Laboratoire Jean Kuntzmann (LJK)
- CNRS : UMR5224 – Université Joseph Fourier - Grenoble I – Université Pierre Mendès-France - Grenoble II – Institut Polytechnique de Grenoble - Grenoble Institute of Technology
- 2: EVASION (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann)
- CNRS : UMR5224 – INRIA – Laboratoire Jean Kuntzmann – Institut National Polytechnique de Grenoble (INPG) – Université Joseph Fourier - Grenoble I – Université Pierre Mendès-France - Grenoble II
- 3: ARTIS (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann)
- CNRS : FR71 – INRIA – Laboratoire Jean Kuntzmann – CNRS : UMR5224 – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG)
- 4: Center for Graphics and Geometric Computing (CGGC)
- Technion - Israel Institute of Technology
- 5: Department of Computer Science [Kaiserslautern]
- Technische Universität Kaiserskautern
- Domain : Computer Science/Computer Graphics and Virtual Reality
- Keywords : Free form deformations (FFD) - Volume preservation - Graphics hardware - Direct manipulation
- Available versions : v1 (2011-06-10) v2 (2012-02-27)
- hal-00599442, version 2
- http://hal.archives-ouvertes.fr/hal-00599442
- oai:hal.archives-ouvertes.fr:hal-00599442
- From: Stefanie Hahmann
- Submitted on: Monday, 27 February 2012 13:17:28
- Updated on: Friday, 4 May 2012 11:36:02






Associated documents
Export