English
Related papers

Related papers: A distance on curves modulo rigid transformations

200 papers

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

For many shape analysis problems in computer vision and scientific imaging (e.g., computational anatomy, morphological cytometry), the ability to align two closed curves in the plane is crucial. In this paper, we concentrate on rigidly…

Differential Geometry · Mathematics 2025-01-30 Günay Dogan , Javier Bernal , Charles Hagwood

We introduce an orientation-preserving landmark-based distance for continuous curves, which can be viewed as an alternative to the \Frechet or Dynamic Time Warping distances. This measure retains many of the properties of those measures,…

Computational Geometry · Computer Science 2021-05-26 Jeff M. Phillips , Hasan Pourmahmood-Aghababa

We study shortest paths and their distances on a subset of a Euclidean space, and their approximation by their equivalents in a neighborhood graph defined on a sample from that subset. In particular, we recover and extend the results of…

Computational Geometry · Computer Science 2018-10-26 Ery Arias-Castro , Thibaut Le Gouic

We introduce a technique for recovering a sufficiently smooth function from its ray transform over a wide class of curves in a general region of Euclidean space. The method is based on a complexification of the underlying vector fields…

Complex Variables · Mathematics 2010-11-12 Nicholas Hoell , Guillaume Bal

It is shown that $N$ points on a real algebraic curve of degree $n$ in $\mathbb{R}^d$ always determine $\gtrsim_{n,d}N^{1+\frac{1}{4}}$ distinct distances, unless the curve is a straight line or the closed geodesic of a flat torus. In the…

Metric Geometry · Mathematics 2014-04-08 Marcos Charalambides

We introduce a technique for recovering a sufficiently smooth function from its ray transform over a wide class of curves in a general region of Euclidean space. The method is based on a complexification of the underlying vector fields…

Complex Variables · Mathematics 2010-11-17 Nicholas Hoell , Guillaume Bal

Let $S_g$ denote a closed, orientable surface of genus $g \geq 2$ and $\mathcal{C}(S_g)$ be the associated curve complex. The mapping class group of $S_g$, $Mod(S_g)$ acts on $\mathcal{C}(S_g)$ by isometries. Since Dehn twists about certain…

Geometric Topology · Mathematics 2023-11-07 Kuwari Mahanta , Sreekrishna Palaparthi

The Fr\'echet distance is a popular similarity measure between curves. For some applications, it is desirable to match the curves under translation before computing the Fr\'echet distance between them. This variant is called the Translation…

Computational Geometry · Computer Science 2021-08-13 Joachim Gudmundsson , André van Renssen , Zeinab Saeidi , Sampson Wong

Motivated by finding an effective way to compute the algebraic complexity of the nearest point problem for algebraic models, we introduce an efficient method for detecting the limit points of the stratified Morse trajectories in a small…

Algebraic Geometry · Mathematics 2023-08-11 Laurenţiu Maxim , Mihai Tibăr

When a two-dimensional curved surface is conceived as a limiting case of a curved shell of equal thickness d, where the limit d\rightarrow0 is then taken, the well-known geometric potential is induced by the kinetic energy operator, in fact…

Quantum Physics · Physics 2011-09-27 Q. H. Liu

Distance geometry is the study of the arrangements of points in space using only the mutual distances between them. The basic idea in this letter is to use distance geometry for thermodynamics studies of small clusters in the microcanonical…

Atomic and Molecular Clusters · Physics 2009-03-05 Pierre Labastie

Using Connes distance formula in noncommutative geometry, it is possible to retrieve the Euclidean distance from the canonical commutation relations of quantum mechanics. In this note, we study modifications of the distance induced by a…

Mathematical Physics · Physics 2014-06-11 Francesco D'andrea , Fedele Lizzi , Pierre Martinetti

To accomplish a task within limited operation time typically requires an excess expense of energy, whose minimum is of practical importance for the optimal design in various applications, especially in the industrial separation of mixtures…

Optimization and Control · Mathematics 2023-11-10 Jin-Fu Chen , Ruo-Xun Zhai , C. P. Sun , Hui Dong

Manifolds discovered by machine learning models provide a compact representation of the underlying data. Geodesics on these manifolds define locally length-minimising curves and provide a notion of distance, which are key for reduced-order…

Machine Learning · Computer Science 2023-05-25 Daniel Kelshaw , Luca Magri

In this work, we study plane and spherical curves in Euclidean and Lorentz-Minkowski 3-spaces by employing rotation minimizing (RM) frames. By conveniently writing the curvature and torsion for a curve on a sphere, we show how to find the…

Differential Geometry · Mathematics 2022-09-22 Luiz C. B. da Silva

A suitable measure for the similarity of shapes represented by parameterized curves or surfaces is the Fr\'echet distance. Whereas efficient algorithms are known for computing the Fr\'echet distance of polygonal curves, the same problem for…

Computational Geometry · Computer Science 2007-05-23 Helmut Alt , Maike Buchin

A novel algorithm is proposed for quantitative comparisons between compact surfaces embedded in the three-dimensional Euclidian space. The key idea is to identify those objects with the associated surface measures and compute a weak…

Numerical Analysis · Mathematics 2024-01-17 Kazuki Koga

We discuss a new notion of distance on the space of finite and nonnegative measures which can be seen as a generalization of the well-known Kantorovich-Wasserstein distance. The new distance is based on a dynamical formulation given by an…

Metric Geometry · Mathematics 2018-01-17 Matthias Liero , Alexander Mielke , Giuseppe Savaré

A general definition of the curves and geodesics associated with a given connection on a quantized manifold is given. In the particular case of the functional quantization we define geodesics in the same way as in the classical case and we…

High Energy Physics - Theory · Physics 2007-05-23 V. Milani , A. Shafei Deh Abad