English
Related papers

Related papers: Surface Eigenvalues with Lattice-Based Approximati…

200 papers

Existing deep learning algorithms for point cloud analysis mainly concern discovering semantic patterns from global configuration of local geometries in a supervised learning manner. However, very few explore geometric properties revealing…

Computer Vision and Pattern Recognition · Computer Science 2020-09-18 Lulu Tang , Ke Chen , Chaozheng Wu , Yu Hong , Kui Jia , Zhixin Yang

We propose a robust normal estimation method for both point clouds and meshes using a low rank matrix approximation algorithm. First, we compute a local feature descriptor for each point and find similar, non-local neighbors that we…

Graphics · Computer Science 2021-10-05 Xuequan Lu , Scott Schaefer , Jun Luo , Lizhuang Ma , Ying He

We propose a novel way of computing surface folding maps via solving a linear PDE. This framework is a generalization to the existing quasiconformal methods and allows manipulation of the geometry of folding. Moreover, the crucial quantity…

Computational Geometry · Computer Science 2019-04-12 Di Qiu , Ka-Chun Lam , Lok-Ming Lui

Eigendecomposition of the Laplace-Beltrami operator is instrumental for a variety of applications from physics to data science. We develop a numerical method of computation of the eigenvalues and eigenfunctions of the Laplace-Beltrami…

Numerical Analysis · Mathematics 2022-10-21 Jackson C. Turner , Elena Cherkaev , Dong Wang

We develop lattice eigenfunction equations of lattice KdV equation, which are equations obeyed by the auxiliary functions, or eigenfunctions, of the Lax pair of the lattice KdV equation. This leads to three-dimensionally consistent…

Exactly Solvable and Integrable Systems · Physics 2020-03-03 Cheng Zhang , Haifei Zhang , Da-jun Zhang

A classical approach for surface classification is to find a compact algebraic representation for each surface that would be similar for objects within the same class and preserve dissimilarities between classes. We introduce Self…

Computational Geometry · Computer Science 2018-05-01 Oshri Halimi , Ron Kimmel

The Closest Point Method for solving partial differential equations (PDEs) posed on surfaces was recently introduced by Ruuth and Merriman [J. Comput. Phys. 2008] and successfully applied to a variety of surface PDEs. In this paper we study…

Numerical Analysis · Mathematics 2013-07-30 Thomas März , Colin B. Macdonald

This paper deals with the numerical optimization of the first three eigenvalues of the Laplace-Beltrami operator of domain in the Euclidean sphere in $\mathbb{R}^3$ with Neumann boundary conditions. We address two approaches : the first one…

Analysis of PDEs · Mathematics 2023-03-23 Eloi Martinet

In this work, we propose computational models and algorithms for point cloud registration with non-rigid transformation. First, point clouds sampled from manifolds originally embedded in some Euclidean space $\mathbb{R}^D$ are transformed…

Numerical Analysis · Mathematics 2014-06-17 Rongjie Lai , Hongkai Zhao

Computational fluid dynamics (CFD) in many cases requires designing 3D models manually, which is a tedious task that requires specific skills. In this paper, we present a novel method for performing CFD directly on scanned 3D point clouds.…

We develop a finite element method for the Laplace-Beltrami operator on a surface with boundary and nonhomogeneous Dirichlet boundary conditions. The method is based on a triangulation of the surface and the boundary conditions are enforced…

Numerical Analysis · Mathematics 2019-02-05 E. Burman , P. Hansbo , M. G. Larson , K. Larsson , A. Massing

The Laplace-Beltrami problem on closed surfaces embedded in three dimensions arises in many areas of physics, including molecular dynamics (surface diffusion), electromagnetics (harmonic vector fields), and fluid dynamics (vesicle…

Numerical Analysis · Mathematics 2023-06-21 Tristan Goodwill , Michael O'Neil

We present a comprehensive survey and benchmark of both traditional and learning-based methods for surface reconstruction from point clouds. This task is particularly challenging for real-world acquisitions due to factors such as noise,…

Computer Vision and Pattern Recognition · Computer Science 2024-12-03 Raphael Sulzer , Renaud Marlet , Bruno Vallet , Loic Landrieu

Point cloud matching, a crucial technique in computer vision, medical and robotics fields, is primarily concerned with finding correspondences between pairs of point clouds or voxels. In some practical scenarios, emphasizing local…

Computer Vision and Pattern Recognition · Computer Science 2026-01-22 Matteo Bastico , Etienne Decencière , Laurent Corté , Yannick Tillier , David Ryckelynck

The finite element method(FEM) is applied to bound leading eigenvalues of Laplace operator over polygonal domain. Compared with classical numerical methods, most of which can only give concrete eigenvalue bounds over special domain of…

Numerical Analysis · Mathematics 2012-04-23 Xuefeng Liu , Shin'ichi Oishi

We obtain a sharp lower estimate on eigenvalues of Laplace--Beltrami operator on a hyperbolic surface with injectivity radius bounded from the below.

Spectral Theory · Mathematics 2019-01-08 Mikhail Dubashinskiy

Given a length function on the edge set of a finite graph, we define a vertex-weight and an edge-weight in terms of it and consider the corresponding graph Laplacian. In this paper, we consider the problem of maximizing the first nonzero…

Combinatorics · Mathematics 2024-10-10 T. Gomyou , S. Nayatani

We derive optimal and asymptotically exact a posteriori error estimates for the approximation of the Laplace eigenvalue problem. To do so, we combine two results from the literature. First, we use the hypercircle techniques developed for…

Numerical Analysis · Mathematics 2022-04-08 Philip L. Lederer

Elliptic partial differential equations on surfaces play an essential role in geometry, relativity theory, phase transitions, materials science, image processing, and other applications. They are typically governed by the Laplace-Beltrami…

Numerical Analysis · Mathematics 2018-01-03 Andrea Bonito , Alan Demlow , Justin Owen

In this paper, we introduce novel methods for computing middle surfaces between various 3D data sets such as point clouds and/or discrete surfaces. Traditionally the middle surface is obtained by detecting singularities in computed distance…

Numerical Analysis · Mathematics 2021-12-21 Balazs Kosa , Karol Mikula