DISCRETE LAPLACE–BELTRAMI OPERATOR ON SPHERE AND OPTIMAL SPHERICAL TRIANGULATIONS
Author:
- 1 February 2006
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Computational Geometry & Applications
- Vol. 16 (01) , 75-93
Abstract
In this paper we first modify a widely used discrete Laplace-Beltrami operator proposed by Meyer et al over triangular surfaces, and then we show that the modified discrete operator has some convergence properties over the triangulated spheres. A sequence of spherical triangulations which is optimal in certain sense and leads to smaller truncation error of the discrete Laplace-Beltrami operator is constructed. Optimal hierarchical spherical triangulations are also given. Truncation error bounds of the discrete Laplace-Beltrami operator over the constructed triangulations are provided.Keywords
This publication has 8 references indexed in Scilit:
- Discrete Laplace–Beltrami operators and their convergenceComputer Aided Geometric Design, 2004
- Convergence of discrete Laplace-Beltrami operators over surfacesComputers & Mathematics with Applications, 2004
- Voronoi-based finite volume methods, optimal Voronoi meshes, and PDEs on the sphereComputer Methods in Applied Mechanics and Engineering, 2003
- Constrained Centroidal Voronoi Tessellations for SurfacesSIAM Journal on Scientific Computing, 2003
- Anisotropic diffusion of surfaces and functions on surfacesACM Transactions on Graphics, 2003
- A Potential Enstrophy and Energy Conserving Numerical Scheme for Solution of the Shallow-Water Equations on a Geodesic GridMonthly Weather Review, 2002
- Differential and Riemannian Manifolds1995
- Riemannian Geometry1993