English
Related papers

Related papers: Quadratic-Order Geodesics on Meshes

200 papers

This paper introduces a set of numerical methods for Riemannian shape analysis of 3D surfaces within the setting of invariant (elastic) second-order Sobolev metrics. More specifically, we address the computation of geodesics and geodesic…

Computer Vision and Pattern Recognition · Computer Science 2025-01-07 Emmanuel Hartman , Yashil Sukurdeep , Eric Klassen , Nicolas Charon , Martin Bauer

We consider a numerical approach for the incompressible surface Navier-Stokes equation. The approach is based on the covariant form and uses discrete exterior calculus (DEC) in space and a semi-implicit discretization in time. The…

Numerical Analysis · Mathematics 2020-11-26 Ingo Nitschke , Sebastian Reuther , Axel Voigt

We develop a new spatial semidiscrete multiscale method based upon the edge multiscale methods to solve semilinear parabolic problems with heterogeneous coefficients and smooth initial data. This method allows for a cheap spatial…

Numerical Analysis · Mathematics 2025-12-16 Leonardo A. Poveda , Shubin Fu , Guanglian Li , Eric Chung

Probability measures on the sphere form an important class of statistical models and are used, for example, in modeling directional data or shapes. Due to their widespread use, but also as an algorithmic building block, efficient sampling…

Methodology · Statistics 2026-03-10 Michael Habeck , Mareike Hasenpflug , Shantanu Kodgirwar , Daniel Rudolf

Solving the so-called geodesic endpoint problem, i.e., finding a geodesic that connects two given points on a manifold, is at the basis of virtually all data processing operations, including averaging, clustering, interpolation and…

Numerical Analysis · Mathematics 2021-07-15 Thomas Bendokat , Ralf Zimmermann

We present a new framework for expressing finite element methods on multiple intersecting meshes: multimesh finite element methods. The framework enables the use of separate meshes to discretize parts of a computational domain that are…

Numerical Analysis · Mathematics 2018-08-28 August Johansson , Benjamin Kehlet , Mats G. Larson , Anders Logg

High-order quadrilateral meshes offer superior accuracy and computational efficiency in numerical simulations. However, existing methods struggle to simultaneously preserve boundary/interface features, ensure high quality, and achieve…

Graphics · Computer Science 2026-03-25 Yongjia Weng , Lufeng Liu , Zhonggui Chen , Xuan Zhou , Juan Cao

This paper presents a unified metric-based framework for triangle geometric inequalities using barycentric coordinates. By interpreting classical inequalities as squared distances between points(a process termed metricization)we derive and…

Metric Geometry · Mathematics 2025-06-13 Xi Feng

In this paper, we propose a novel mesh-free numerical method for solving the elliptic interface problems based on deep learning. We approximate the solution by the neural networks and, since the solution may change dramatically across the…

Numerical Analysis · Mathematics 2020-05-12 Cuiyu He , Xiaozhe Hu , Lin Mu

Algorithms for the computation of geodesics on an ellipsoid of revolution are given. These provide accurate, robust, and fast solutions to the direct and inverse geodesic problems and they allow differential and integral properties of…

Geophysics · Physics 2013-01-08 Charles F. F. Karney

This paper is a companion paper to [Lipman and Daubechies 2011]. We provide numerical procedures and algorithms for computing the alignment of and distance between two disk type surfaces. We provide a convergence analysis of the discrete…

Numerical Analysis · Mathematics 2014-02-18 Yaron Lipman , Jesus Puente , Ingrid Daubechies

When time-dependent partial differential equations (PDEs) are solved numerically in a domain with curved boundary or on a curved surface, mesh error and geometric approximation error caused by the inaccurate location of vertices and other…

Numerical Analysis · Mathematics 2020-11-30 Sehun Chun , Julian Marcon , Joaquim Peiro , Spencer J. Sherwin

In this work, the geodesic equations and their numerical solution in Cartesian coordinates on an oblate spheroid, presented by Panou and Korakitis (2017), are generalized on a triaxial ellipsoid. A new exact analytical method and a new…

Geophysics · Physics 2018-11-09 G. Panou , R. Korakitis

Discrete gradient methods are geometric integration techniques that can preserve the dissipative structure of gradient flows. Due to the monotonic decay of the function values, they are well suited for general convex and nonconvex…

Optimization and Control · Mathematics 2024-07-17 Matthias J. Ehrhardt , Erlend S. Riis , Torbjørn Ringholm , Carola-Bibiane Schönlieb

In this paper we develop a geometric approach to convex subdifferential calculus in finite dimensions with employing some ideas of modern variational analysis. This approach allows us to obtain natural and rather easy proofs of basic…

Optimization and Control · Mathematics 2015-10-06 Boris Mordukhovich , Nguyen Mau Nam

We present a computational methodology for obtaining rotationally symmetric sets of points satisfying discrete geometric constraints, and demonstrate its applicability by discovering new solutions to some well-known problems in…

Discrete Mathematics · Computer Science 2025-06-03 Bernardo Subercaseaux , Ethan Mackey , Long Qian , Marijn J. H. Heule

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

Current LiDAR odometry, mapping and localization methods leverage point-wise representations of 3D scenes and achieve high accuracy in autonomous driving tasks. However, the space-inefficiency of methods that use point-wise representations…

Computer Vision and Pattern Recognition · Computer Science 2023-04-28 Chao Xia , Chenfeng Xu , Patrick Rim , Mingyu Ding , Nanning Zheng , Kurt Keutzer , Masayoshi Tomizuka , Wei Zhan

Constrained by the limitations of learning toolkits engineered for other applications, such as those in image processing, many mesh-based learning algorithms employ data flows that would be atypical from the perspective of conventional…

Graphics · Computer Science 2021-04-28 Dmitriy Smirnov , Justin Solomon

We describe how to approximate the Riemann curvature tensor as well as sectional curvatures on possibly infinite-dimensional shape spaces that can be thought of as Riemannian manifolds. To this end, we extend the variational time…

Numerical Analysis · Mathematics 2019-12-17 Alexander Effland , Behrend Heeren , Martin Rumpf , Benedikt Wirth