English
Related papers

Related papers: Computing distances on Riemann surfaces

200 papers

Robotics research has found numerous important applications of Riemannian geometry. Despite that, the concept remain challenging to many roboticists because the background material is complex and strikingly foreign. Beyond {\em Riemannian}…

Robotics · Computer Science 2021-07-05 Nathan D. Ratliff , Karl Van Wyk , Mandy Xie , Anqi Li , Muhammad Asif Rana

Neural implicit surfaces are a promising tool for geometry processing that represent a solid object as the zero level set of a neural network. Usually trained to approximate a signed distance function of the considered object, these methods…

Computer Vision and Pattern Recognition · Computer Science 2024-07-16 Guillaume Coiffier , Louis Bethune

Translation surfaces can be defined in an elementary way via polygons, and arise naturally in in the study of various basic dynamical systems. They can also be defined as Abelian differentials on Riemann surfaces, and have moduli spaces…

Dynamical Systems · Mathematics 2014-11-10 Alex Wright

We give an accessible introduction and elaboration on the methods used in obtaining a geodesic, which is the curve of shortest length connecting two points lying on the surface of a function. This is found through computing what's known as…

Functional Analysis · Mathematics 2020-10-21 Andrew R. Tawfeek

Topologically, a compact Riemann surface $X$ of genus $g$ is a $g$-holed torus (a sphere with $g$ handles). This paper is an introduction to the theory of compact Riemann surfaces and algebraic curves. It presents the basic ideas and…

Algebraic Geometry · Mathematics 2009-03-13 A. Lesfari

In this paper, we present the geodesic-like algorithm for the computation of the shortest path between two objects on NURBS surfaces and periodic surfaces. This method can improve the distance problem not only on surfaces but in…

Computational Geometry · Computer Science 2010-11-25 Wen-Haw Chen , Sheng-Gwo Chen

We introduce a proximal subdifferential and develop a calculus for nonsmooth functions defined on any Riemannian manifold $M$. We give several applications of this theory, concerning: 1) differentiability and geometrical properties of the…

Differential Geometry · Mathematics 2007-05-23 Daniel Azagra , Juan Ferrera

An efficient algorithm for computing the branching structure of a compact Riemann surface defined via an algebraic curve is presented. Generators of the fundamental group of the base of the ramified covering punctured at the discriminant…

Computational Geometry · Computer Science 2011-08-11 J. Frauendiener , C. Klein , V. Shramchenko

Computing the distance function to some surface or line is a problem that occurs very frequently. There are several ways of computing a relevant approximation of this function, using for example technique originating from the approximation…

Numerical Analysis · Mathematics 2022-12-02 Rémi Abgrall

Distances are fundamental primitives whose choice significantly impacts the performances of algorithms in machine learning and signal processing. However selecting the most appropriate distance for a given task is an endeavor. Instead of…

Machine Learning · Computer Science 2020-10-01 Frank Nielsen , Richard Nock

The moduli spaces of compact and connected Riemann surfaces has been a central topic in modern mathematics in recent years. Thus their homological dimensions become important invariants. Motivated by the emergence mathematical counterparts…

Quantum Algebra · Mathematics 2020-03-30 Hao Yu

We propose an optimization algorithm for computing geodesics on the universal Teichm\"uller space T(1) in the Weil-Petersson ($W P$) metric. Another realization for T(1) is the space of planar shapes, modulo translation and scale, and thus…

Complex Variables · Mathematics 2015-10-15 Matt Feiszli , Akil Narayan

The Riemannian geometry is one of the main theoretical pieces in Modern Mathematics and Physics. The study of Riemann Geometry in the relevant literature is performed by using a well defined analytical path. Usually it starts from the…

Differential Geometry · Mathematics 2015-07-07 Juan Mendez

Flat surfaces that correspond to $k$-differentials on compact Riemann surfaces are of finite area provided there is no pole of order $k$ or higher. We denote by \textit{flat surfaces with poles of higher order} those surfaces with flat…

Geometric Topology · Mathematics 2017-12-07 Guillaume Tahar

This is an overview article. In his Habilitationsvortrag, Riemann described infinite dimensional manifolds parameterizing functions and shapes of solids. This is taken as an excuse to describe convenient calculus in infinite dimensions…

Differential Geometry · Mathematics 2016-04-08 Peter W. Michor

In many robotics applications, it is necessary to compute not only the distance between the robot and the environment, but also its derivative - for example, when using control barrier functions. However, since the traditional Euclidean…

We introduce in this article a new method to estimate the minimum distance of codes from algebraic surfaces. This lower bound is generic, i.e. can be applied to any surface, and turns out to be ``liftable'' under finite morphisms, paving…

Algebraic Geometry · Mathematics 2020-06-09 Alain Couvreur , Philippe Lebacque , Marc Perret

A flat membrane with given shape is displayed; two points in the membrane are randomly selected; the probability that the separation between the points have a specified value is sought. A simple method to evaluate the probability density is…

Biological Physics · Physics 2007-05-23 A. F. F. Teixeira

We present a simple, accurate method for computing singular or nearly singular integrals on a smooth, closed surface, such as layer potentials for harmonic functions evaluated at points on or near the surface. The integral is computed with…

Numerical Analysis · Mathematics 2020-02-10 J. Thomas Beale , Wenjun Ying , Jason R. Wilson

The numerical computation of shortest paths or geodesics on surfaces, along with the associated geodesic distance, has a wide range of applications. Compared to Euclidean distance computation, these tasks are more complex due to the…

Numerical Analysis · Mathematics 2026-02-11 Hailiang Liu , Laura Zinnel