Abstract:Recently, the use of B-spline curves/surfaces to fit point clouds by iteratively repositioning the B-spline's control points on the basis of geometrical rules has gained in popularity because of its simplicity, scalability, and generality. We distinguish between two types of fitting, interpolation and approximation. Interpolation generates a B-spline surface that passes through the data points, whereas approximation generates a B-spline surface that passes near the data points, minimizing the deviation of the surface from the data points. For surface interpolation, the data points are assumed to be in grids, whereas for surface approximation the data points are assumed to be randomly distributed. In this paper, an iterative geometric interpolation method, as well as an approximation method, which is based on the framework of the iterative geometric interpolation algorithm, is discussed. These two iterative methods are compared with standard fitting methods using some complex examples, and the advantages and shortcomings of our algorithms are discussed. Furthermore, we introduce two methods to accelerate the iterative geometric interpolation algorithm, as well as a method to impose geometric constraints, such as reflectional symmetry, on the iterative geometric interpolation process, and a novel fairing method for non-uniform complex data points. Complex examples are provided to demonstrate the effectiveness of the proposed algorithms.

RECONSTRUCTION OF FUNCTIONS IN SPLINE SUBSPACES FROM LOCAL AVERAGES

Improved Sampling and Reconstruction in Spline Subspaces

RECONSTRUCTION OF SYMMETRIC B-SPLINE CURVES AND SURFACES

Local Average Sampling and Reconstruction with Fundamental Splines of Fractional Order

A New Proof of Some Polynomial Inequalities Related to Pseudo-Splines

A new reconstruction algorithm in spline signal spaces

Subdivision schemes for compact sets with a new definition of set average

Pseudo box splines☆

Phaseless Sampling and Linear Reconstruction of Functions in Spline Spaces

Subdivision Schemes for Non-Convex Compact Sets with a New Definition of Set Interpolation

Random average sampling over quasi shift-invariant spaces on LCA groups

Hessian determinants and averaging operators over surfaces in ${\mathbb R}^3$

$L^p$ improving properties and maximal estimates for certain multilinear averaging operators

Estimating Functions and Derivatives Via Adaptive Penalized Splines.

Sharp error estimates for spline approximation: explicit constants, $n$-widths, and eigenfunction convergence

B-spline surface fitting by iterative geometric interpolation/approximation algorithms

High-dimensional periodic sampling on Smolyak grids based on B-spline quasi-interpolation

SPLINES IN L_p SPACE

Sampling theorems with derivatives in shift-invariant spaces generated by periodic exponential B-splines

Improved curvature conditions on $L^2\times\cdots\times L^2 \to L^{2/m}$ bounds for multilinear maximal averages

A Survey on the Local Refinable Splines