Freeform Deformation

from Wikipedia, the free encyclopedia

The free-form deformation (short: FFD , Eng .: free-form deformation ) is a process in the computer graphics , the shape of an object in a 2D - or 3D to change graphic. It was developed in 1986 by T. Sederberg and S. Parry. In the process, it is not the object but a box surrounding the object that is deformed. Thus, FFD is a purely geometric method that can be applied to any finite object with any shape.

functionality

Example of free-form deformation on a two-dimensional object with four deformation points

The box surrounding the object has a finite number of regular deformation points whose coordinates define the position and shape of the box. Changing the coordinates of a point reshapes the box. The box itself is therefore in a coordinate system.

The object has nothing to do with the coordinate system, but the box acts as such for the object. Since the box has a regular shape (which is not guaranteed for the object), calculating the deformation of the object is less time-consuming compared to calculating a deformation directly on the object.

The possibilities for reshaping an object depend on the number of deformation points defined. The complexity and the deformation steps that are necessary for the target object grow with the number of deformation points.

FFD is mostly used in video filters or image editing programs for simple tasks such as image distortion (see DirectShow decoder ffdshow ).

Individual evidence

  1. T. Sederberg, S. Parry. Free Form Deformation of Solid Geometric Models . ACM Computer Graphics, Proceedings of SIGGRAPH, pp. 151–160, 1986 ( PDF ( Memento of the original from February 15, 2010 in the Internet Archive ) Info: The archive link has been inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice. ). @1@ 2Template: Webachiv / IABot / tom.cs.byu.edu
  2. MA Schill. Biomechanical Soft Tissue Modeling Techniques, Implementation and Applications . University of Mannheim, 2001 ( PDF , 24.6 MB).