English
Related papers

Related papers: A square root velocity framework for curves of bou…

200 papers

The parametric nonlinear Schrodinger equation models a variety of parametrically forced and damped dispersive waves. For the defocusing regime, we derive a normal velocity for the evolution of curved dark-soliton fronts that represent a…

Analysis of PDEs · Mathematics 2023-08-21 Keith Promislow , Abba Ramadan

The Fr\'echet distance is a computational mainstay for comparing polygonal curves. The Fr\'echet distance under translation, which is a translation invariant version, considers the similarity of two curves independent of their location in…

Computational Geometry · Computer Science 2025-01-23 Lotte Blank , Jacobus Conradi , Anne Driemel , Benedikt Kolbe , André Nusser , Marena Richter

This paper puts forth a new formulation and algorithm for the elastic matching problem on unparametrized curves and surfaces. Our approach combines the frameworks of square root normal fields and varifold fidelity metrics into a novel…

Differential Geometry · Mathematics 2019-03-05 Martin Bauer , Nicolas Charon , Philipp Harms

The concept of natural pseudo-distance has proven to be a powerful tool for measuring the dissimilarity between topological spaces endowed with continuous real-valued functions. Roughly speaking, the natural pseudo-distance is defined as…

Differential Geometry · Mathematics 2009-06-26 Andrea Cerri , Barbara Di Fabio

The Wasserstein-Fisher-Rao (WFR) distance on $S^{2}$ has recently been shown to coincide with a classical elastic distance between $S^{2}$-immersions in the theory of Riemannian shape analysis. While this correspondence holds in dimension…

Optimization and Control · Mathematics 2026-03-24 Giacomo Cristinelli , José A. Iglesias

This paper is concerned with the computation of an optimal matching between two manifold-valued curves. Curves are seen as elements of an infinite-dimensional manifold and compared using a Riemannian metric that is invariant under the…

Differential Geometry · Mathematics 2024-01-11 Alice Le Brigant , Marc Arnaudon , Frédéric Barbaresco

We establish existence and uniqueness results for the modified binormal curvature flow equation that generalizes the binormal curvature flow equation for a curve in $\R^3.$ In this generalization, the velocity of the curve is still directed…

Analysis of PDEs · Mathematics 2014-11-26 Haidar Mohamad

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…

Other Computer Science · Computer Science 2016-03-23 Justin Solomon , Raif Rustamov , Leonidas Guibas , Adrian Butscher

Given two simplicial complexes in R^d, and start and end vertices in each complex, we show how to compute curves (in each complex) between these vertices, such that the Fr\'echet distance between these curves is minimized. As a polygonal…

Computational Geometry · Computer Science 2012-02-28 Sariel Har-Peled , Benjamin Raichel

In this paper we present three related results on the subject of fields of parametrization. Let C be a rational curve over a field of characteristic zero. Let K be a field finitely generated over Q, such that it is a field of definition of…

Algebraic Geometry · Mathematics 2008-11-03 Luis Felipe Tabera

We study the problem of computing the Fr\'echet distance between two polygonal curves under transformations. First, we consider translations in the Euclidean plane. Given two curves $\pi$ and $\sigma$ of total complexity $n$ and a threshold…

Computational Geometry · Computer Science 2025-01-23 Kevin Buchin , Maike Buchin , Zijin Huang , André Nusser , Sampson Wong

In the shape analysis approach to computer vision problems, one treats shapes as points in an infinite-dimensional Riemannian manifold, thereby facilitating algorithms for statistical calculations such as geodesic distance between shapes…

Differential Geometry · Mathematics 2018-03-30 Sebastian Kurtek , Tom Needham

A new isoperimetric estimate is proved for embedded closed curves evolving by curve shortening flow, normalized to have total length $2\pi$. The estimate bounds the length of any chord from below in terms of the arc length between its…

Differential Geometry · Mathematics 2009-08-20 Ben Andrews , Paul Bryan

A bounded curvature path is a continuously differentiable piece-wise $C^2$ path with bounded absolute curvature connecting two points in the tangent bundle of a surface. These paths have been widely considered in computer science and…

Metric Geometry · Mathematics 2020-05-28 Jean Díaz , José Ayala

Computing the Fr\'echet distance between two polygonal curves takes roughly quadratic time. In this paper, we show that for a special class of curves the Fr\'echet distance computations become easier. Let $P$ and $Q$ be two polygonal curves…

Computational Geometry · Computer Science 2019-08-28 Joachim Gudmundsson , Majid Mirzanezhad , Ali Mohades , Carola Wenk

In the square root velocity framework, the computation of shape space distances and the registration of curves requires solution of a non-convex variational problem. In this paper, we present a new PDE-based method for solving this problem…

Numerical Analysis · Mathematics 2021-03-31 Esten Nicolai Wøien , Markus Grasmair

We revisit the well-known Curve Shortening Flow for immersed curves in the $d$-dimensional Euclidean space. We exploit a fundamental structure of the problem to derive a new global construction of a solution, that is, a construction that is…

Analysis of PDEs · Mathematics 2023-12-01 Patrick Guidotti

Reconstructing a finite set of curves from an unordered set of sample points is a well studied topic. There has been less effort that considers how much better the reconstruction can be if tangential information is given as well. We show…

Computational Geometry · Computer Science 2009-03-11 Leslie Greengard , Chris Stucchio

The main purpose of this paper is to show that ideas of deformation theory can be applied to "infinite dimensional geometry". We develop the deformation theory of Brody curves. Brody curve is a kind of holomorphic map from the complex plane…

Differential Geometry · Mathematics 2007-12-04 Masaki Tsukamoto

This paper investigates quasi-isometries between graphs with variable edge lengths. A quasi-isometry is a mapping between metric spaces that approximately preserves distances, allowing for a bounded amount of additive and multiplicative…

Combinatorics · Mathematics 2025-03-11 James Davies , Meike Hatzel , Robert Hickingbotham