English
Related papers

Related papers: Optimal matching between curves in a manifold

200 papers

A flag is a sequence of nested subspaces. Flags are ubiquitous in numerical analysis, arising in finite elements, multigrid, spectral, and pseudospectral methods for numerical PDE; they arise in the form of Krylov subspaces in matrix…

Optimization and Control · Mathematics 2019-08-08 Ke Ye , Ken Sze-Wai Wong , Lek-Heng Lim

We review the notion of shape tensor of an embedded manifold, which efficiently combines intrinsic and extrinsic geometry, and allows for intuitive understanding of some basic concepts of classical differential geometry, such as parallel…

Mathematical Physics · Physics 2018-08-10 Vaclav Zatloukal

Statistical shape analysis can be done in a Riemannian framework by endowing the set of shapes with a Riemannian metric. Sobolev metrics of order two and higher on shape spaces of parametrized or unparametrized curves have several desirable…

Differential Geometry · Mathematics 2016-10-18 Martin Bauer , Martins Bruveris , Philipp Harms , Jakob Møller-Andersen

In this paper we propose an approach for computing multiple high-quality near-isometric dense correspondences between a pair of 3D shapes. Our method is fully automatic and does not rely on user-provided landmarks or descriptors. This…

Graphics · Computer Science 2020-09-11 Jing Ren , Simone Melzi , Maks Ovsjanikov , Peter Wonka

We describe a construction of Riemannian metrics of nonnegative sectional curvature on a closed smooth nonorientable 4-manifold with fundamental group of order two that realizes a homotopy class that was not previously known to contain…

Differential Geometry · Mathematics 2018-12-14 Rafael Torres

In this paper we study similarity measures for moving curves which can, for example, model changing coastlines or retreating glacier termini. Points on a moving curve have two parameters, namely the position along the curve as well as time.…

Computational Geometry · Computer Science 2015-07-15 Kevin Buchin , Tim Ophelders , Bettina Speckmann

In this paper we show the similarities and differences of two deep neural networks by comparing the manifolds composed of activation vectors in each fully connected layer of them. The main contribution of this paper includes 1) a new data…

Machine Learning · Computer Science 2018-01-23 Tao Yu , Huan Long , John E. Hopcroft

In this paper, we propose an efficient method to estimate the Weingarten map for point cloud data sampled from manifold embedded in Euclidean space. A statistical model is established to analyze the asymptotic property of the estimator. In…

Machine Learning · Statistics 2021-05-17 Yueqi Cao , Didong Li , Huafei Sun , Amir H Assadi , Shiqiang Zhang

We show that each connected component of the moduli space of smooth real binary quintics is isomorphic to an open subset of an arithmetic quotient of the real hyperbolic plane. Moreover, our main result says that the induced metric on this…

Algebraic Geometry · Mathematics 2026-01-14 Olivier de Gaay Fortman

B\'ezier curves are a widespread tool for the design of curves in Euclidian space. This paper generalizes the notion of B\'ezier curves to the infinite-dimensional space of images. To this end the space of images is equipped with a…

Numerical Analysis · Mathematics 2015-03-10 Alexander Effland , Martin Rumpf , Stefan Simon , Kirsten Stahn , Benedikt Wirth

This paper considers the problem of finding a meaningful template function that represents the common pattern of a sample of curves. To address this issue, a novel algorithm based on a robust version of the isometric featuring mapping…

Statistics Theory · Mathematics 2013-06-17 Chloé Dimeglio , Santiago Gallón , Jean-Michel Loubes , Elie Maza

Biharmonic curves are a generalization of geodesics, with applications in elasticity theory and various branches of computer science. The paper proposes a first study of biharmonic curves in spaces with Finslerian geometry, covering the…

Differential Geometry · Mathematics 2013-07-23 Nicoleta Voicu

We define a geometrically meaningful compactification of the moduli space of smooth plane curves, which can be calculated explicitly. The basic idea is to regard a plane curve D in P^2 as a pair (P^2,D) of a surface together with a divisor,…

Algebraic Geometry · Mathematics 2007-05-23 Paul Hacking

The computation of the elastic registration of two simple curves in higher dimensions and therefore of the elastic shape distance between them has been investigated by Srivastava et al. Assuming the first curve has one or more starting…

Differential Geometry · Mathematics 2024-10-01 Javier Bernal , Jim Lawrence , Gunay Dogan , Charles Hagwood

We study configurations of immersed curves in surfaces and surfaces in 3-manifolds. Among other results, we show that primitive curves have only finitely many configurations which minimize the number of double points. We give examples of…

Geometric Topology · Mathematics 2007-05-23 Joel Hass , Peter Scott

We present a certified algorithm based on subdivision for computing an isotopic approximation to any number of curves in the plane. Our algorithm is based on the certified curve approximation algorithm of Plantinga and Vegter. The main…

Computational Geometry · Computer Science 2024-07-26 Michael Burr , Michael Byrd

We present a certified algorithm based on subdivision for computing an isotopic approximation to any number of curves in the plane. Our algorithm is based on the certified curve approximation algorithm of Plantinga and Vegter. The main…

Computational Geometry · Computer Science 2024-07-29 Michael Burr , Michael Byrd

We are interested in the geometry of the group $\mathcal{D}_q(M)$ of diffeomorphisms preserving a contact form $\theta$ on a manifold $M$. We define a Riemannian metric on $\mathcal{D}_q(M)$, compute the corresponding geodesic equation, and…

Differential Geometry · Mathematics 2013-02-21 David G. Ebin , Stephen C. Preston

Shape optimization is commonly applied in engineering to optimize shapes with respect to an objective functional relying on PDE solutions. In this paper, we view shape optimization as optimization on Riemannian shape manifolds. We consider…

Optimization and Control · Mathematics 2025-04-09 Estefania Loayza-Romero , Kathrin Welker

Let $P$ be a polygonal curve in $\mathbb{R}^D$ of length $n$, and $S$ be a point set of size $k$. The Curve/Point Set Matching problem consists of finding a polygonal curve $Q$ on $S$ such that its Fr\'echet distance from $P$ is less than a…

Computational Geometry · Computer Science 2014-05-06 Paul Accisano , Alper Üngör