Implicit fairing of irregular meshes using diffusion and curvature flow
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Laplacian Eigenmaps for dimensionality reduction and data representation
Neural Computation
Laplace-Beltrami Eigenfunctions Towards an Algorithm That "Understands" Geometry
SMI '06 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006
Discrete laplace operators: no free lunch
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Discrete laplace operator on meshed surfaces
Proceedings of the twenty-fourth annual symposium on Computational geometry
Integral estimation from point cloud in d-dimensional space: a geometric view
Proceedings of the twenty-fifth annual symposium on Computational geometry
Discrete Laplace--Beltrami operators and their convergence
Computer Aided Geometric Design
Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids
Computer-Aided Design
Convergence analysis of discrete differential geometry operators over surfaces
IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
Spectral sampling of manifolds
ACM SIGGRAPH Asia 2010 papers
Shape comparison through mutual distances of real functions
Proceedings of the ACM workshop on 3D object retrieval
Fréchet distance of surfaces: some simple hard cases
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part II
Discrete Laplacians on general polygonal meshes
ACM SIGGRAPH 2011 papers
SMI 2011: Full Paper: Harmonic point cloud orientation
Computers and Graphics
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part I
Variational mesh decomposition
ACM Transactions on Graphics (TOG)
Discrete heat kernel determines discrete Riemannian metric
Graphical Models
wFEM heat kernel: Discretization and applications to shape analysis and retrieval
Computer Aided Geometric Design
Pose analysis using spectral geometry
The Visual Computer: International Journal of Computer Graphics
SMI 2013: Laplacians on flat line bundles over 3-manifolds
Computers and Graphics
Surface- and volume-based techniques for shape modeling and analysis
SIGGRAPH Asia 2013 Courses
Hi-index | 0.00 |
Spectral methods have been widely used in a broad range of applications fields. One important object involved in such methods is the Laplace-Beltrami operator of a manifold. Indeed, a variety of work in graphics and geometric optimization uses the eigen-structures (i.e, the eigenvalues and eigen-functions) of the Laplace operator. Applications include mesh smoothing, compression, editing, shape segmentation, matching, parameterization, and so on. While the Laplace operator is defined (mathematically) for a smooth domain, these applications often approximate a smooth manifold by a discrete mesh. The spectral structure of the manifold Laplacian is estimated from some discrete Laplace operator constructed from this mesh. In this paper, we study the important question of how well the spectrum computed from the discrete mesh approximates the true spectrum of the manifold Laplacian. We exploit a recent result on mesh Laplacian and provide the first convergence result to relate the spectrum constructed from a general mesh (approximating an m-manifold embedded in IRd) with the true spectrum. We also study how stable these eigenvalues and their discrete approximations are when the underlying manifold is perturbed, and provide explicit bounds for the Laplacian spectra of two "close" manifolds, as well as a convergence result for their discrete approximations. Finally, we present various experimental results to demonstrate that these discrete spectra are both accurate and robust in practice.