English
Related papers

Related papers: Surface Eigenvalues with Lattice-Based Approximati…

200 papers

Surface registration is one of the most fundamental problems in geometry processing. Many approaches have been developed to tackle this problem in cases where the surfaces are nearly isometric. However, it is much more challenging to…

Numerical Analysis · Mathematics 2018-09-21 Stefan C. Schonsheck , Michael M. Bronstein , Rongjie Lai

The spectrum of the Laplace-Beltrami (LB) operator is central in geometric deep learning tasks, capturing intrinsic properties of the shape of the object under consideration. The best established method for its estimation, from a…

Computer Vision and Pattern Recognition · Computer Science 2025-07-10 Yulin An , Enrique del Castillo

We develop a discontinuous cut finite element method (CutFEM) for the Laplace-Beltrami operator on a hypersurface embedded in $\mathbb{R}^d$. The method is constructed by using a discontinuous piecewise linear finite element space defined…

Numerical Analysis · Mathematics 2015-07-22 Erik Burman , Peter Hansbo , Mats G. Larson , Andre Massing

This contribution presents a method that aims at the numerical analysis of solids represented by oriented point clouds. The proposed approach is based on the Finite Cell Method, a high-order immersed boundary technique that computes on a…

Computational Engineering, Finance, and Science · Computer Science 2024-09-23 László Kudela , Stefan Kollmannsberger , Umut Almac , Ernst Rank

In this paper we describe a simple method that allows for a fast direct computation of the scattering matrix for a surface with hyperbolic cusps from the Neumann-to-Dirichlet map on the compact manifold with boundary obtained by removing…

Spectral Theory · Mathematics 2019-06-19 Michael Levitin , Alexander Strohmaier

3D point clouds are increasingly vital for applications like autonomous driving and robotics, yet the raw data captured by sensors often suffer from noise and sparsity, creating challenges for downstream tasks. Consequently, point cloud…

Computer Vision and Pattern Recognition · Computer Science 2024-11-04 Donghyun Kim , Hyeonkyeong Kwon , Yumin Kim , Seong Jae Hwang

This article is devoted to computing the lower and upper bounds of the Laplace eigenvalue problem. By using the special nonconforming finite elements, i.e., enriched Crouzeix-Raviart element and extension $Q_1^{\rm rot}$, we get the lower…

Numerical Analysis · Mathematics 2015-05-30 Fusheng Luo , Qun Lin , Hehu Xie

The Closest Point method, initially developed by Ruuth and Merriman, allows for the numerical solution of surface partial differential equations without the need for a parameterization of the surface itself. Surface quantities are embedded…

Computational Engineering, Finance, and Science · Computer Science 2017-06-28 Christopher J. Vogl

Available algorithms for the initialization of volume fractions typically utilize exact functions to model fluid interfaces, or they rely on computationally costly intersections between volume meshes. Here, a new algorithm is proposed that…

Computational Physics · Physics 2024-02-07 Tobias Tolle , Dirk Gründing , Dieter Bothe , Tomislav Marić

We consider a vector-Laplace problem posed on a 2D surface embedded in a 3D domain, which results from the modeling of surface fluids based on exterior Cartesian differential operators. The main topic of this paper is the development and…

Numerical Analysis · Mathematics 2017-09-05 Sven Groß , Thomas Jankuhn , Maxim A. Olshanskii , Arnold Reusken

Recently, there has been a strong ambition to translate models and algorithms from traditional image processing to non-Euclidean domains, e.g., to manifold-valued data. While the task of denoising has been extensively studied in the last…

Numerical Analysis · Mathematics 2020-07-29 Ronny Bergmann , Daniel Tenbrinck

The closest point method (Ruuth and Merriman, J. Comput. Phys. 227(3):1943-1961, [2008]) is an embedding method developed to solve a variety of partial differential equations (PDEs) on smooth surfaces, using a closest point representation…

Numerical Analysis · Mathematics 2024-12-20 A. Petras , L. Ling , C. Piret , S. J. Ruuth

Meshes are commonly used as 3D maps since they encode the topology of the scene while being lightweight. Unfortunately, 3D meshes are mathematically difficult to handle directly because of their combinatorial and discrete nature. Therefore,…

Computer Vision and Pattern Recognition · Computer Science 2021-08-09 Antoni Rosinol , Luca Carlone

In this paper we give pinching theorems for the first nonzero eigenvalue of the Laplacian on the compact hypersurfaces of ambient spaces with bounded sectional curvature. As application we deduce rigidity results for stable constant mean…

Differential Geometry · Mathematics 2017-02-22 Jean-Francois Grosjean , Julien Roth

As shown by McMullen in 1983, the coefficients of the Ehrhart polynomial of a lattice polytope can be written as a weighted sum of facial volumes. The weights in such a local formula depend only on the outer normal cones of faces, but are…

Metric Geometry · Mathematics 2025-10-01 Maren H. Ring , Achill Schürmann

In this paper we study Lipschitz regularity of elliptic PDEs on geometric graphs, constructed from random data points. The data points are sampled from a distribution supported on a smooth manifold. The family of equations that we study…

Analysis of PDEs · Mathematics 2021-10-22 Jeff Calder , Nicolas Garcia Trillos , Marta Lewicka

We propose a fast and accurate surface reconstruction algorithm for unorganized point clouds using an implicit representation. Recent learning methods are either single-object representations with small neural models that allow for high…

Computer Vision and Pattern Recognition · Computer Science 2025-06-11 Siddhant Ranade , Gonçalo Dias Pais , Ross Tyler Whitaker , Jacinto C. Nascimento , Pedro Miraldo , Srikumar Ramalingam

3D point cloud (PC) -- a collection of discrete geometric samples of a physical object's surface -- is typically large in size, which entails expensive subsequent operations like viewpoint image rendering and object recognition. Leveraging…

Signal Processing · Electrical Eng. & Systems 2021-03-11 Chinthaka Dinesh , Gene Cheung , Ivan Bajic

The Lagrange mesh method is a very accurate and simple procedure to compute eigenvalues and eigenfunctions of nonrelativistic and semirelativistic Hamiltonians. We show here that it can be used successfully to solve the equations of both…

High Energy Physics - Phenomenology · Physics 2010-11-19 F. Buisseret , C. Semay

In this note we shall introduce a simple, effective numerical method for solving partial differential equations for scalar and vector-valued data defined on surfaces. Even though we shall follow the traditional way to approximate the…

Computational Geometry · Computer Science 2009-07-13 Sheng-Gwo Chen , Mei-Hsiu Chi , Jyh-Yang Wu