Back to search

Georgia Institute of Technology

Spine-based deformation with local volume preservation

Abstract

dc:description.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.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Computer Science
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2014

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Zhuo, Wei
Advisors dc:contributor.advisor
  • Rossignac, Jarek
  • Liu, Cheng-Yun Karen
Committee members dc:contributor.committeemember
  • Turk, Greg
  • Hahmann, Stefanie
  • Turkiyyah, George M.

Subjects

dc:subject × 2

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/54246

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Zhuo, Wei. Spine-based deformation with local volume preservation. Doctoral thesis, Georgia Institute of Technology, 2014. http://hdl.handle.net/1853/54246