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.

Adaptive Knot Placement in Non-uniform B-spline Surface Fitting

B-spline Surface Fitting with Knot Position Optimization

Approximate T-Spline Surface Skinning

Effective Re-Parameterization and GA Based Knot Structure Optimization for High Quality T-spline Surface Fitting

A local fitting algorithm for converting planar curves to B-splines

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

Patch Reconstruction with T-Splines Iterated Fitting for Mesh Surface

Spherical DCB-Spline Surfaces with Hierarchical and Adaptive Knot Insertion

Knot Placement of B-spline Curves with Equally Spaced Geometric Information

Adaptive knot placement using a GMM-based continuous optimization algorithm in B-spline curve approximation

A Variational Approach for Feature-Aware B-spline Curve Design on Surface Meshes

Rapid B-Spline Surface Reconstruction from a Mesh Model with Holes

NURBS Surface Fairing Based on Non-uniform B-spline Multi-resolution Wavelet Decomposition

Global Continuity Adjustment and Local Shape Optimization Technique for Complex Trimmed Surface Model

Surface Fitting Based on a Feature Sensitive Parametrization

A New Method for Knot Placement of B-Spline Curve Approximation and Interpolation

Constructing Iterative Non-Uniform B-spline Curve and Surface to Fit Data Points

B-spline Surface Fitting to Unorganized Curves

Adaptive Spline Surface Fitting With Arbitrary Topological Control Mesh

Knot Calculation for Spline Fitting Based on the Unimodality Property.

Multi-resolution Mesh Fitting by B-spline Surfaces for Reverse Engineering