Novel deformation representation and optimization procedure that unites the proven paradigms of direct manipulation and detail preservation with the flexibility of space deformations
They highlight the conceptual challenge of embedded deformation and provide a solution that expands intuitive editing to situations where it was previously lacking
Their method accommodates traditional meshes with multiple connected components, polygon soups, point-based models with no connectivity information, and mesh animations.
Abstract
We present an algorithm that generates natural and intuitive deformations via direct manipulation for a wide range of shape representations and editing scenarios. Our method builds a space deformation represented by a collection of affine transformations organized in a graph structure. One transformation is associated with each graph node and applies a deformation to the nearby space. Positional constraints are specified on the points of an embedded object. As the user manipulates the constraints, a nonlinear minimization problem is solved to find optimal values for the affine transformations. Feature preservation is encoded directly in the objective function by measuring the deviation of each transformation from a true rotation. This algorithm addresses the problem of “embedded deformation” since it deforms space through direct manipulation of objects embedded within it, while preserving the embedded objects’ features. We demonstrate our method by editing meshes, polygon soups, mesh animations, and animated particle systems.
Summary
Abstract
We present an algorithm that generates natural and intuitive deformations via direct manipulation for a wide range of shape representations and editing scenarios. Our method builds a space deformation represented by a collection of affine transformations organized in a graph structure. One transformation is associated with each graph node and applies a deformation to the nearby space. Positional constraints are specified on the points of an embedded object. As the user manipulates the constraints, a nonlinear minimization problem is solved to find optimal values for the affine transformations. Feature preservation is encoded directly in the objective function by measuring the deviation of each transformation from a true rotation. This algorithm addresses the problem of “embedded deformation” since it deforms space through direct manipulation of objects embedded within it, while preserving the embedded objects’ features. We demonstrate our method by editing meshes, polygon soups, mesh animations, and animated particle systems.
Author
Applied Geometry Group, ETH Zurich
Journal/Conference
TOG 2007
Link