English
Related papers

Related papers: Geodesic distance approximation using a surface fi…

200 papers

The length of the geodesic between two data points along a Riemannian manifold, induced by a deep generative model, yields a principled measure of similarity. Current approaches are limited to low-dimensional latent spaces, due to the…

Let $V$ be a separable Hilbert space, possibly infinite dimensional. Let $\St(p,V)$ be the Stiefel manifold of orthonormal frames of $p$ vectors in $V$, and let $\Gr(p,V)$ be the Grassmann manifold of $p$ dimensional subspaces of $V$. We…

Differential Geometry · Mathematics 2018-09-28 Philipp Harms , Andrea C. G. Mennucci

In this paper a class of higher order finite element methods for the discretization of surface Stokes equations is studied. These methods are based on an unfitted finite element approach in which standard Taylor-Hood spaces on an underlying…

Numerical Analysis · Mathematics 2019-09-19 Thomas Jankuhn , Arnold Reusken

This paper shows how to use the shooting method, a classical numerical algorithm for solving boundary value problems, to compute the Riemannian distance on the Stiefel manifold $ \mathrm{St}(n,p) $, the set of $ n \times p $ matrices with…

Numerical Analysis · Mathematics 2024-07-09 Marco Sutti

Partial differential equations (PDEs) on surfaces arise in a wide range of applications. The closest point method (Ruuth and Merriman, J. Comput. Phys. 227(3):1943-1961, [2008]) is a recent embedding method that has been used to solve a…

Numerical Analysis · Mathematics 2019-11-04 A. Petras , S. J. Ruuth

We propose a novel type of planar-to-spatial deployable structures that we call elastic geodesic grids. Our approach aims at the approximation of freeform surfaces with spatial grids of bent lamellas which can be deployed from a planar…

Graphics · Computer Science 2020-07-02 Stefan Pillwein , Kurt Leimer , Michael Birsak , Przemyslaw Musialski

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 introduce a surface finite element method for the numerical solution of Navier-Stokes equations on evolving surfaces with a prescribed deformation of the surface in normal direction. The method is based on approaches for the full surface…

Numerical Analysis · Mathematics 2023-06-16 Veit Krause , Eric Kunze , Axel Voigt

We consider the isogeometric analysis for fractional PDEs involving the fractional Laplacian in two dimensions. An isogeometric collocation method is developed to discretize the fractional Laplacian and applied to the fractional Poisson…

Numerical Analysis · Mathematics 2020-05-12 Kailai Xu , Eric Darve

Finding the point in an algebraic variety that is closest to a given point is an optimization problem with many applications. We study the case when the variety is a Fermat hypersurface. Our formula for its Euclidean distance degree is a…

Algebraic Geometry · Mathematics 2015-10-22 Hwangrae Lee

Computing intrinsic distances on discrete surfaces is at the heart of many minimization problems in geometry processing and beyond. Solving these problems is extremely challenging as it demands the computation of on-surface distances along…

Graphics · Computer Science 2024-04-30 Yue Li , Logan Numerow , Bernhard Thomaszewski , Stelian Coros

Minimization of energy functionals is based on a discretization by the finite element method and optimization by the trust-region method. A key tool is a local evaluation of the approximated gradients together with sparsity of the resulting…

Numerical Analysis · Mathematics 2022-05-12 Ctirad Matonoha , Alexej Moskovka , Jan Valdman

This paper surveys recent numerical advances in the phase field method for geometric surface evolution and related geometric nonlinear partial differential equations (PDEs). Instead of describing technical details of various numerical…

Numerical Analysis · Mathematics 2019-04-24 Qiang Du , Xiaobing Feng

Algorithms for the computation of the forward and inverse geodesic problems for an ellipsoid of revolution are derived. These are accurate to better than 15 nm when applied to the terrestrial ellipsoids. The solutions of other problems…

Geophysics · Physics 2015-03-18 Charles F. F. Karney

The paper studies a finite element method for computing transport and diffusion along evolving surfaces. The method does not require a parametrization of a surface or an extension of a PDE from a surface into a bulk outer domain. The…

Numerical Analysis · Mathematics 2014-03-04 Joerg Grande , Maxim Olshanskii , Arnold Reusken

This paper is concerned with the nonconforming finite element discretization of geometric partial differential equations. In specific, we construct a surface Crouzeix-Raviart element on the linear approximated surface, analogous to a flat…

Numerical Analysis · Mathematics 2022-08-12 Hailong Guo

We describe the implementation of a topological constraint in finite element simulations of phase field models which ensures path-connectedness of preimages of intervals in the phase field variable. Two main applications of our method are…

Numerical Analysis · Mathematics 2018-06-19 Patrick Dondl , Stephan Wojtowytsch

Spatial approximations have been traditionally used in spatial databases to accelerate the processing of complex geometric operations. However, approximations are typically only used in a first filtering step to determine a set of candidate…

In this work, we investigate the problem of learning distance functions within the query-based learning framework, where a learner is able to pose triplet queries of the form: ``Is $x_i$ closer to $x_j$ or $x_k$?'' We establish formal…

Machine Learning · Computer Science 2024-12-03 Akash Kumar , Sanjoy Dasgupta

Riemann surfaces are among the simplest and most basic geometric objects. They appear as key players in many branches of physics, mathematics, and other sciences. Despite their widespread significance, how to compute distances between pairs…

Geometric Topology · Mathematics 2024-08-12 Huck Stepanyants , Alan Beardon , Jeremy Paton , Dmitri Krioukov
‹ Prev 1 3 4 5 6 7 10 Next ›