Abstract:A good 2D shape deformation system aims to provide intuitive user interface, generate physically plausible results, and perform at interactive frame rates. To achieve these objectives, I propose a new class of 2D shape deformation algorithms based on geometric energy optimization. The proposed geometric energy is an effective metric of the geometric features of the 2D shape. Preserving these features during deformation can produce convincing results. And most importantly, I show that this geometric energy optimization problem can be solved efficiently. Each algorithm corresponds to an interactive 2D shape deformation system that can achieve physically plausible results with simple operations which are difficult to achieve with previous methods. This dissertation consists of three main parts: (1) 2D shape deformation using nonlinear least squares optimization. The algorithm I propose aims to preserve two local shape properties of the 2D shape: Laplacian coordinates of the boundary curve and local area of the shape interior, which are together represented in a non-quadratic energy function. An iterative Gauss-Newton method is used to minimize this nonlinear energy function. The result is an interactive shape deformation system that can achieve physically plausible deformations that are hard to achieve with previous linear methods. (2) Keyframe-based video object deformation. Traditional video object editing by modifying each individual frame is time-consuming and tedious. In this work, I propose a keyframe-based video object editing scheme for automatic object shape deformation. Several technologies are developed in the proposed scheme to minimize user interactions and facilitate users' control on deformation with great flexibility and precision. Experimental results fully demonstrate that the proposed scheme can generate natural video shape deformation with few user interactions. (3) Sketching MLS image deformations on the GPU. I present here an image editing tool that allows the user to deform images using a sketch-based interface. The user simply sketches a set of source curves in the input image and some target curves that the source curves should be deformed to. Then the moving least squares (MLS) deformation technique is adapted to produce realistic deformations while satisfying the curves' positional constraints. I also propose a scheme to reduce image fold-overs in MLS deformations. The resulting system has a very intuitive user interface, generates physically plausible deformations, and can be easily implemented on the GPU for real-time performance.

A Linear Blending Scheme for Rigid and Non-Rigid Deformations

Constrained Deformation and Smoothing Technique of Discrete Curve on Surface

Linear Mesh Deformation With Snake Constraint

Shape Morphing for Point Set Surface Based on Vertex Deformation Gradient

2D Shape Blending Based on Multi-Level Feature Structures

Clustering Method for Fast Deformation with Constraints

Structure Preserving Manipulation and Interpolation for Multi‐element 2D Shapes

Semi-structured B -Spline for Blending Two B -Spline Surfaces

Refined Inverse Rigging: A Balanced Approach to High-fidelity Blendshape Animation

Locally Controlled As-Rigid-as-possible Deformation for 2D Characters

Real-time Deformation with Coupled Cages and Skeletons

Cage-based Deformation Transfer

An Efficient Large Deformation Method Using Domain Decomposition

Poisson-Based Curve Blending

B-spline Surface Blending by the Semi-structured B-spline

Efficient Mesh Deformation Using Tetrahedron Control Mesh

Deformation method based on control meshes

2D shape manipulation via topology-aware rigid grid

Two-dimensional Shape Deformation Using Geometric Energy Optimization

Interactive Mesh Deformation With Pseudo Material Effects

Actual morphing: a physics-based approach to blending.