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.

Winterbottom Approximation for Accuracy Evaluation in Three Dimensions

The First-order Approximation Evaluation Method of Three-Dimension Accuracy

Description Of Complex Optical Surface Based On Sparse Radial Basis Function Approximation With Spatially Variable Shape Parameters

Method of Normal Estimation Based on Approximation for Visualization

Three-Dimension Accuracy Evaluation Method of Missile

Three-Parameter Approximations of Sums of Locally Dependent Random Variables via Stein's Method

Approximation Theory Applied to DEM Vertical Accuracy Assessment.

A Mathematics Model and Evaluation Algorithm of Sphericity Error

The Bayes Bootstrap Evaluation Method of Three-dimension Accuracy

Evaluation of Longitud Sphericity Error Measurement

Accuracy Assessment of LiDAR-Derived Digital Elevation Models Based on Approximation Theory

Geometric Accuracy Analysis for Discrete Surface Approximation

Confidence Analysis of Standard Deviational Ellipse and Its Extension into Higher Dimensional Euclidean Space

GPS Positioning Accuracy Estimation Using Cornish-Fisher Expansion

Approximation and quadrature by weighted least squares polynomials on the sphere

Rethinking the Approximation Error in 3D Surface Fitting for Point Cloud Normal Estimation

L2 APPROXIMATION HIGH-ACCURATE SCHEME: BASIC PRINCIPLE AND APPLICATION

On the approximation error in high dimensional model representation

Computing weak distance between the 2-sphere and its nonsmooth approximations

Numerical Approximation of Gaussian random fields on Closed Surfaces

A points estimation and series approximation method for uncertainty analysis