Abstract:In geometric modeling and processing, computer graphics and computer vision, smooth surfaces are approximated by discrete triangular meshes reconstructed from sample points on the surfaces. A fundamental problem is to design rigorous algorithms to guarantee the geometric approximation accuracy by controlling the sampling density. This paper gives explicit formulae to the bounds of Hausdorff distance, normal distance and Riemannian metric distortion between the smooth surface and the discrete mesh in terms of principle curvature and the radii of geodesic circum-circle of the triangles. These formulae can be directly applied to design sampling density for data acquisitions and surface reconstructions. Furthermore, we prove that the meshes induced from the Delaunay triangulations of the dense samples on a smooth surface are convergent to the smooth surface under both Hausdorff distance and normal fields. The Riemannian metrics and the Laplace–Beltrami operators on the meshes are also convergent to those on the smooth surfaces. These theoretical results lay down the foundation for a broad class of reconstruction and approximation algorithms in geometric modeling and processing. Practical algorithms for approximating surface Delaunay triangulations are introduced based on global conformal surface parameterizations and planar Delaunay triangulations. Thorough experiments are conducted to support the theoretical results.

Convergence Analysis of Discrete Differential Geometry Operators over Surfaces

Surfaces Expanding By The Power Of The Gauss Curvature Flow

THE GEOMETRIC INVARIANTS OF IMPLICIT CURVE AND SURFACE AND GEOMETRIC CONTINUITY BETWEEN IMPLICIT SURFACES

Convergent discrete Laplace-Beltrami operators over surfaces

Discrete Model Based Analysis Algorithm for Surface Smoothness

Convergence analysis of three semi-discrete numerical schemes for nonlocal geometric flows including perimeter terms

The Convergence of the Geometric Interpolation Algorithm.

A note on the rate of convergence of integration schemes for closed surfaces

Superconvergence of differential structure for finite element methods on perturbed surface meshes

Geometric Accuracy Analysis for Discrete Surface Approximation

Convergence of Dziuk's semidiscrete finite element method for mean curvature flow of closed surfaces with high-order finite elements

Convergent approximation of non-continuous surfaces of prescribed Gaussian curvature

Convergence of subdivision schemes on Riemannian manifolds with nonpositive sectional curvature

Convergence Analysis of Gradient Algorithms on Riemannian Manifolds Without Curvature Constraints and Application to Riemannian Mass

Variational Convergence of Discrete Minimal Surfaces

Discrete Laplacians -- spherical and hyperbolic

A priori error analysis for an isogeometric discontinuous Galerkin approximation for convection problems on surfaces

Discrete Conformal Geometry of Polyhedral Surfaces and Its Convergence

A discrete uniformization theorem for decorated piecewise Euclidean metrics on surfaces, II

A DISCRETE UNIFORMIZATION THEOREM FOR POLYHEDRAL SURFACES II