Bijective Deformations in Rn via Integral Curve Coordinates

dc.contributor.advisorGingold, Yotam
dc.contributor.authorHuynh, Lisa
dc.creatorHuynh, Lisa
dc.date2013-12-03
dc.date.accessioned2014-06-02T14:32:37Z
dc.date.available2014-06-02T14:32:37Z
dc.date.issued2014-06-02
dc.description.abstractShape deformation is a widely studied problem in computer graphics, with applications to animation, physical simulation, parameterization, interactive modeling, and image editing. In one instance of this problem, a \cage" (polygon in 2D and polyhedra in 3D) is created around a shape or image region. As the vertices of the cage are moved, the interior deforms. The cage may be identical to the shape's boundary, which has one fewer dimension than the shape itself, and is typically more convenient, as the cage may be simpler (fewer vertices) or be free of undesirable properties (such as a non-manifold mesh or high topological genus). We introduce Integral Curve Coordinates and use them to create shape deformations that are bijective, given a bijective deformation of the shape's boundary or an enclosing cage. Our approach can be applied to shapes in any dimension, provided that the boundary of the shape (or cage) is topologically equivalent to an n-sphere. Integral Curve Coordinates identify each point in a domain with a point along an integral curve of the gradient of a function f, where f has exactly one critical point, a maximum, in the domain, and the gradient of f on the boundary points inward. By identifying every point inside a domain (shape) with a point on its boundary, Integral Curve Coordinates provide a natural mapping from one domain to another given a mapping of the boundary. We evaluate our deformation approach in 2D. Our algorithm is based on the following three steps: (i) choosing a maximum via a grass re algorithm; (ii) computing a suitable function f on a discrete grid via a construct called the cousin tree; (iii) tracing integral curves. We conclude with a discussion of limitations arising from piecewise linear interpolation and discretization to a grid.
dc.identifier.urihttps://hdl.handle.net/1920/8711
dc.language.isoen
dc.subjectCoordinates
dc.subjectGradient
dc.subjectDeformation
dc.subjectIntegral curve
dc.subjectBijection
dc.titleBijective Deformations in Rn via Integral Curve Coordinates
dc.typeThesis
thesis.degree.disciplineComputer Science
thesis.degree.grantorGeorge Mason University
thesis.degree.levelMaster's
thesis.degree.nameMaster of Science in Computer Science

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Huynh_thesis_2013.pdf
Size:
28.63 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.65 KB
Format:
Item-specific license agreed upon to submission
Description: