Affiliation:
1. Technion -- Israel Institute of Technology
Abstract
A space deformation is a mapping from a source region to a target region within Euclidean space, which best satisfies some userspecified constraints. It can be used to deform shapes embedded in the ambient space and represented in various forms -- polygon meshes, point clouds or volumetric data. For a space deformation method to be useful, it should possess some natural properties: e.g. detail preservation, smoothness and intuitive control. A harmonic map from a domain ω ⊂
R
d
to
R
d
is a mapping whose
d
components are harmonic functions. Harmonic mappings are smooth and regular, and if their components are coupled in some special way, the mapping can be detail-preserving, making it a natural choice for space deformation applications. The challenge is to find a harmonic mapping of the domain, which will satisfy constraints specified by the user, yet also be detail-preserving, and intuitive to control. We generate harmonic mappings as a linear combination of a set of harmonic basis functions, which have a closed-form expression when the source region boundary is piecewise linear. This is done by defining an energy functional of the mapping, and minimizing it within the linear span of these basis functions. The resulting mapping is harmonic, and a natural "As-Rigid-As-Possible" deformation of the source region. Unlike other space deformation methods, our approach does not require an explicit discretization of the domain. It is shown to be much more efficient, yet generate comparable deformations to state-of-the-art methods. We describe an optimization algorithm to minimize the deformation energy, which is robust, provably convergent, and easy to implement.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design
Cited by
92 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Variational quasi-harmonic maps for computing diffeomorphisms;ACM Transactions on Graphics;2023-07-26
2. Somigliana Coordinates: an elasticity-derived approach for cage deformation;Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Proceedings;2023-07-23
3. Local Deformation for Interactive Shape Editing;Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Proceedings;2023-07-23
4. Green Coordinates for Triquad Cages in 3D;SIGGRAPH Asia 2022 Conference Papers;2022-11-29
5. Real-time locally injective volumetric deformation;ACM Transactions on Graphics;2021-08-31