Title:
Spine-based deformation with local volume preservation
Spine-based deformation with local volume preservation
Author(s)
Zhuo, Wei
Advisor(s)
Rossignac, Jarek
Liu, Cheng-Yun Karen
Liu, Cheng-Yun Karen
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
In shape modeling applications, \emph{deformation} is the process of applying a continuous, non-affine transformation to a shape. The definition of the deformation should be independent of the representation of the shape. In practice, the shape is often represented by its boundary, which is defined by a set of vertices and by connectivity information. The transformation is often applied to these points.
A deformation algorithm takes the orginal shape and designer's choices as inputs, and outputs the deformed shape. This dissertation dedicates to introducing \emph{spine-based deformation}: Any distortion to the shape is controlled by a low dimensional proxy, which is a spine curve or surface. Considering a sometimes important constraint to preserve the shape's volume during deformation, this thesis addresses a suite of problems in spine-based deformation with local volume preservation, meaning that the volume of any subset of the shape is preserved. Although our deformation model may be applied to the control points or vertices of a surface model that is not a water tight boundary of a solid, in this thesis, the term shape will refer to a solid model which has a clearly defined interior and volume. Previously proposed local or global volume compensation techniques are typically based on iterations that introduce a complexity bilinear in the numbers of vertices and iterations. we present a family of closed-form solutions for shape deformation with mathematically exact local volume preservation, and demonstrate their power in the context of interactive bending, rotating, sliding or stretching a 2D or 3D shape. The overall complexity is linear in the number of vertices.
Proposed spine-based deformation framework adopts the following assumptions in geometric modeling:
-- When the spine is a curve, a plane normal to the spine curve remains normal to the spine curve after deformation. The parameter associated with the point at which the plane intersects the curve is unchanged.
-- When the spine is a surface, a line normal to the spine surface remains normal to the spine surface after deformation. The parameters associated with the point at which the line intersecting the plane remain unchanged.
With these assumptions, we compute the closed-form formulation for the deformation that guarantees local volume preservation and is expressed using real roots of low degree polynomials and simple point and vector expressions.
Due to its simplicity, our solution may be used to deform complex models in realtime during interactive manipulation or during animation, where the behavior of the spine has been designed or is computed in realtime through simulation.
Sponsor
Date Issued
2014-07-08
Extent
Resource Type
Text
Resource Subtype
Dissertation