Browsing by Author "Rumpf, Martin"

Now showing 1 - 3 of 3
  • Thumbnail Image
    Item
    Elastic Correspondence between Triangle Meshes
    (The Eurographics Association and John Wiley & Sons Ltd., 2019) Ezuz, Danielle; Heeren, Behrend; Azencot, Omri; Rumpf, Martin; Ben-Chen, Mirela; Alliez, Pierre and Pellacini, Fabio
    We propose a novel approach for shape matching between triangular meshes that, in contrast to existing methods, can match crease features. Our approach is based on a hybrid optimization scheme, that solves simultaneously for an elastic deformation of the source and its projection on the target. The elastic energy we minimize is invariant to rigid body motions, and its non-linear membrane energy component favors locally injective maps. Symmetrizing this model enables feature aligned correspondences even for non-isometric meshes. We demonstrate the advantage of our approach over state of the art methods on isometric and non-isometric datasets, where we improve the geodesic distance from the ground truth, the conformal and area distortions, and the mismatch of the mean curvature functions. Finally, we show that our computed maps are applicable for surface interpolation, consistent cross-field computation, and consistent quadrangular remeshing of a set of shapes.
  • Thumbnail Image
    Item
    Nonlinear Deformation Synthesis via Sparse Principal Geodesic Analysis
    (The Eurographics Association and John Wiley & Sons Ltd., 2020) Sassen, Josua; Hildebrandt, Klaus; Rumpf, Martin; Jacobson, Alec and Huang, Qixing
    This paper introduces the construction of a low-dimensional nonlinear space capturing the variability of a non-rigid shape from a data set of example poses. The core of the approach is a Sparse Principal Geodesic Analysis (SPGA) on the Riemannian manifold of discrete shells, in which a pose of a non-rigid shape is a point. The SPGA is invariant to rigid body motions of the poses and supports large deformation. Since the Riemannian metric measures the membrane and bending distortions of the shells, the sparsity term forces the modes to describe largely decoupled and localized deformations. This property facilitates the analysis of articulated shapes. The modes often represent characteristic articulations of the shape and usually come with a decomposing of the spanned subspace into low-dimensional widely decoupled subspaces. For example, for human models, one expects distinct, localized modes for the bending of elbow or knee whereas some more modes are required to represent shoulder articulation. The decoupling property can be used to construct useful starting points for the computation of the nonlinear deformations via a superposition of shape submanifolds resulting from the decoupling. In a preprocessing stage, samples of the individual subspaces are computed, and, in an online phase, these are interpolated multilinearly. This accelerates the construction of nonlinear deformations and makes the method applicable for interactive applications. The method is compared to alternative approaches and the benefits are demonstrated on different kinds of input data.
  • Thumbnail Image
    Item
    Solving Variational Problems Using Nonlinear Rotation-invariant Coordinates
    (The Eurographics Association, 2019) Sassen, Josua; Heeren, Behrend; Hildebrandt, Klaus; Rumpf, Martin; Bommes, David and Huang, Hui
    We consider Nonlinear Rotation-Invariant Coordinates (NRIC) representing triangle meshes with fixed combinatorics as a vector stacking all edge lengths and dihedral angles. Previously, conditions for the existence of vertex positions matching given NRIC have been established. We develop the machinery needed to use NRIC for solving geometric optimization problems. Moreover, we introduce a fast and robust algorithm that reconstructs vertex positions from close-to integrable NRIC. Our experiments underline that NRIC-based optimization is especially effective for near-isometric problems.