English
Related papers

Related papers: Surface Eigenvalues with Lattice-Based Approximati…

200 papers

Surface reconstruction is a fundamental problem in 3D graphics. In this paper, we propose a learning-based approach for implicit surface reconstruction from raw point clouds without normals. Our method is inspired by Gauss Lemma in…

Computer Vision and Pattern Recognition · Computer Science 2022-02-22 Dong Xiao , Siyou Lin , Zuoqiang Shi , Bin Wang

Eigenvectors and eigenvalues of discrete graph Laplacians are often used for manifold learning and nonlinear dimensionality reduction. It was previously proved by Belkin and Niyogi that the eigenvectors and eigenvalues of the graph…

Information Theory · Computer Science 2015-07-02 Zuoqiang Shi

We construct the asymptotic approximation to the first eigenvalue and corresponding eigensolution of Laplace's operator inside a domain containing a cloud of small rigid inclusions. The separation of the small inclusions is characterised by…

Mathematical Physics · Physics 2016-06-10 V. G. Maz'ya , A. B. Movchan , M. J. Nieves

This paper introduces a novel method for the efficient and accurate computation of the volume of a domain whose boundary is given by an orientable hypersurface which is implicitly given as the iso-contour of a sufficiently smooth level-set…

Fluid Dynamics · Physics 2021-01-13 Johannes Kromer , Dieter Bothe

We present a novel approach for generating isotropic surface triangle meshes directly from unoriented 3D point clouds, with the mesh density adapting to the estimated local feature size (LFS). Popular reconstruction pipelines first…

Graphics · Computer Science 2025-04-24 Rao Fu , Kai Hormann , Pierre Alliez

Point cloud reconstruction from raw point cloud has been an important topic in computer graphics for decades, especially due to its high demand in modeling and rendering applications. An important way to solve this problem is establishing a…

Computer Vision and Pattern Recognition · Computer Science 2025-03-17 Hui Tian , Kai Xu

We propose a level-set-based semi-Lagrangian method on graded adaptive Cartesian grids to address the problem of surface reconstruction from point clouds. The goal is to obtain an implicit, high-quality representation of real shapes that…

Numerical Analysis · Mathematics 2026-03-26 Silvia Preda , Matteo Semplice

Suppose that $\Sigma^n\subset\mathbb{S}^{n+1}$ is a closed embedded minimal hypersurface. We prove that the first non-zero eigenvalue $\lambda_1$ of the induced Laplace-Beltrami operator on $\Sigma$ satisfies $\lambda_1 \geq \frac{n}{2}+…

Differential Geometry · Mathematics 2023-08-24 Jonah A. J. Duncan , Yannick Sire , Joel Spruck

We are interested in reconstructing the mesh representation of object surfaces from point clouds. Surface reconstruction is a prerequisite for downstream applications such as rendering, collision avoidance for planning, animation, etc.…

Computer Vision and Pattern Recognition · Computer Science 2020-10-01 Minghua Liu , Xiaoshuai Zhang , Hao Su

The Laplace eigenvalue problem on circular sectors has eigenfunctions with corner singularities. Standard methods may produce suboptimal approximation results. To address this issue, a novel numerical algorithm that enhances standard…

Numerical Analysis · Mathematics 2025-05-16 Thomas Apel , Philipp Zilk

We develop a finite element method for the Laplace--Beltrami operator on a surface described by a set of patchwise parametrizations. The patches provide a partition of the surface and each patch is the image by a diffeomorphism of a…

Numerical Analysis · Mathematics 2017-08-02 Tobias Jonsson , Mats G. Larson , Karl Larsson

McMullen proved that there exists an automorphism of minimal topological entropy on a projective K3 surface. We derive equations for the surface and its automorphism. We reconstruct the surface and its automorphism from the Hodge theoretic…

Algebraic Geometry · Mathematics 2022-09-27 Simon Brandhorst , Noam D. Elkies

This paper considers the comparison between the eigenvalues of Laplace operators with the standard conditions and the anti-standard conditions on non-bipartite graphs which are equilateral or inequilateral. First of all, we show the…

Spectral Theory · Mathematics 2021-02-23 Hongjun Wang , Hongmei Song , Jia Zhao

In much of the literature on function approximation by deep networks, the function is assumed to be defined on some known domain, such as a cube or a sphere. In practice, the data might not be dense on these domains, and therefore, the…

Machine Learning · Computer Science 2020-08-21 Hrushikesh Mhaskar

A fundamental tool in shape analysis is the virtual embedding of the Riemannian manifold describing the geometry of a shape into Euclidean space. Several methods have been proposed to embed isometric shapes in flat domains while preserving…

Graphics · Computer Science 2013-10-17 Alon Shtern , Ron Kimmel

We propose a variational functional and fast algorithms to reconstruct implicit surface from point cloud data with a curvature constraint. The minimizing functional balances the distance function from the point cloud and the mean curvature…

Computer Vision and Pattern Recognition · Computer Science 2020-09-11 Yuchen He , Sung Ha Kang , Hao Liu

We propose a method to simultaneously compute scalar basis functions with an associated functional map for a given pair of triangle meshes. Unlike previous techniques that put emphasis on smoothness with respect to the Laplace--Beltrami…

Graphics · Computer Science 2019-10-01 Omri Azencot , Rongjie Lai

We present and study techniques for investigating the spectra of linear differential operators on surfaces and flat domains using symmetric meshfree methods: meshfree methods that arise from finding norm-minimizing Hermite-Birkhoff…

Numerical Analysis · Mathematics 2025-06-18 Daniel R. Venn , Steven J. Ruuth

In this paper, we propose a mesh-free numerical method for solving elliptic PDEs on unknown manifolds, identified with randomly sampled point cloud data. The PDE solver is formulated as a spectral method where the test function space is the…

Numerical Analysis · Mathematics 2023-05-03 Qile Yan , Shixiao Jiang , John Harlim

We show that eigenvalues and eigenfunctions of the Laplace-Beltrami operator on a Riemannian manifold are approximated by eigenvalues and eigenvectors of a (suitably weighted) graph Laplace operator of a proximity graph on an epsilon-net.

Analysis of PDEs · Mathematics 2014-11-11 Dmitri Burago , Sergei Ivanov , Yaroslav Kurylev