English
Related papers

Related papers: Optimal reparametrizations in the square root velo…

200 papers

We define a pseudometric on the set of all unbounded subsets of a metric space. The Kolmogorov quotient of this pseudometric space is a complete metric space. The definition of the pseudometric is guided by the principle that two unbounded…

Group Theory · Mathematics 2013-09-23 Bernhard Krön , Jörg Lehnert , Norbert Seifter , Elmar Teufl

The complexity quasi-metric of Schellekens is a topological framework in which the asymmetry of computational comparisons -- ``$A$ is at most as fast as $B$'' carrying different information than ``$B$ is at most as slow as $A$'' -- is built…

Computational Complexity · Computer Science 2026-05-01 Yaé U. Gaba

Finding correspondences between shapes is a fundamental problem in computer vision and graphics, which is relevant for many applications, including 3D reconstruction, object tracking, and style transfer. The vast majority of correspondence…

Computer Vision and Pattern Recognition · Computer Science 2024-04-04 Maolin Gao , Zorah Lähner , Johan Thunberg , Daniel Cremers , Florian Bernard

We present an approach of computing the intersection curve $\mathcal{C}$ of two rational parametric surface $\S_1(u,s)$ and $\S_2(v,t)$, one being projectable and hence can easily be implicitized. Plugging the parametric surface to the…

Computational Geometry · Computer Science 2012-03-05 Liyong shen , Jin-san Cheng , Xiaohong Jia

We propose regression models for curve-valued responses in two or more dimensions, where only the image but not the parametrization of the curves is of interest. Examples of such data are handwritten letters, movement paths or outlines of…

Methodology · Statistics 2023-06-16 Lisa Steyer , Almond Stöcker , Sonja Greven

The curvature discussed in this paper is a rather far going generalization of the Riemannian sectional curvature. We define it for a wide class of optimal control problems: a unified framework including geometric structures such as…

Differential Geometry · Mathematics 2018-11-30 Andrei Agrachev , Davide Barilari , Luca Rizzi

Sliced optimal transport reduces optimal transport on multi-dimensional domains to transport on the line. More precisely, sliced optimal transport is the concatenation of the well-known Radon transform and the cumulative density transform,…

Numerical Analysis · Mathematics 2024-07-03 Michael Quellmalz , Robert Beinert , Gabriele Steidl

Topology optimization is concerned with the identification of optimal shapes of deformable bodies with respect to given target functionals. The focus of this paper is on a topology optimization problem for a time-evolving elastoplastic…

Analysis of PDEs · Mathematics 2021-06-21 Stefano Almi , Ulisse Stefanelli

In this article, a new method for segmentation and restoration of images on two-dimensional surfaces is given. Active contour models for image segmentation are extended to images on surfaces. The evolving curves on the surfaces are…

Computer Vision and Pattern Recognition · Computer Science 2015-05-04 Heike Benninghoff , Harald Garcke

A curve is rectifying if it lies on a moving hyperplane orthogonal to its curvature vector. In this work, we extend the main result of [Chen 2017, Tamkang J. Math. 48, 209] to any space dimension: we prove that rectifying curves are…

Differential Geometry · Mathematics 2022-09-22 Luiz C. B. da Silva , Gilson S. Ferreira

Graph representations are the generalization of geometric graph drawings from the plane to higher dimensions. A method introduced by Tutte to optimize properties of graph drawings is to minimize their energy. We explore this minimization…

Computational Geometry · Computer Science 2023-09-07 Matt DeVos , Danielle Rogers , Alexandra Wesolek

We show that any open set that is a finite distance away from a Lipschitz subgraph will become a Lipschitz subgraph after flowing under fractional mean curvature flow for a finite, universal time. Our proof is quantitative and inherently…

Analysis of PDEs · Mathematics 2019-05-23 Stephen Cameron

We present and analyze three distinct semi-discrete schemes for solving nonlocal geometric flows incorporating perimeter terms. These schemes are based on the finite difference method, the finite element method, and the finite element…

Numerical Analysis · Mathematics 2024-05-14 Jiang Wei , Su Chunmei , Zhang Ganghui

In the realm of computer vision and graphics, accurately establishing correspondences between geometric 3D shapes is pivotal for applications like object tracking, registration, texture transfer, and statistical shape analysis. Moving…

Computer Vision and Pattern Recognition · Computer Science 2024-03-05 Tung Le , Khai Nguyen , Shanlin Sun , Nhat Ho , Xiaohui Xie

We present a method for constructing all bounded rational motions that frame a space curve $\mathbf{r}(t)$. This means that the motion guides an orthogonal frame along the curve such that one frame axis is in direction of the curve tangent.…

Optimization and Control · Mathematics 2025-08-04 Hans-Peter Schröcker , Zbyněk Šír

The paper is devoted to the variational analysis of the Willmore, and other L^2 curvature functionals, among immersions of 2-dimensional surfaces into a compact riemannian m-manifold (M^m,h) with m>2. The goal of the paper is twofold, on…

Analysis of PDEs · Mathematics 2020-02-12 Andrea Mondino , Tristan Rivière

We investigate isoperimetric inequalities for Lipschitz 2-spheres in CAT(0) spaces, proving bounds on the volume of efficient null-homotopies. In one dimension lower, it is known that a quadratic inequality with a constant smaller than…

Metric Geometry · Mathematics 2025-02-06 Cornelia Druţu , Urs Lang , Panos Papasoglu , Stephan Stadler

A new semi-discrete finite element scheme for the evolution of three parametrized curves by curvature flow that are connected by a triple junction is presented and analyzed. In this triple junction, conditions are imposed on the angles at…

Numerical Analysis · Mathematics 2019-11-22 Paola Pozzi , Björn Stinner

In this paper, we have first given easily the characterization of special curves with the help of the Rotation minimizing frame (RMF). Also, rectifying-type curves are generalized n-dimensional space $R_{n}$.

Differential Geometry · Mathematics 2019-05-14 Ozgur Keskin , Yusuf Yaylı

This article analyzes sublinearly quasisymmetric homeo-morphisms (generalized quasisymmetric mappings), and draws applications to the sublinear large-scale geometry of negatively curved groups and spaces. It is proven that those…

Metric Geometry · Mathematics 2020-03-02 Gabriel Pallier