Abstract:Optical scanning instruments require sampling and reconstruction with high accuracy and low computational cost. T-splines have recently been developed that allow significant reductions in the number of control parameters by overcoming some of the topological constraints of B-splines and NURBS. As a subset of T-splines, analysis-suitable T-splines (ASTS) show promise due to the linear independence and partition of unity of their basis functions. In this paper, a computationally efficient ASTS fitting algorithm for freeform surface reconstruction is proposed. This algorithm starts with adaptive construction of an initial analysis-suitable T-mesh according to the distribution of high-curvature feature points. A local refinement and local optimisation algorithm of the analysis-suitable T-mesh is then iteratively performed until a preset accuracy condition is satisfied. Our experimental results show that the proposed ASTS fitting can produce over 50% root-mean-square reconstruction error reduction compared to NURBS fitting, with the same number of control parameters. The computing efficiency of the proposed algorithm is equivalent to or higher than that for simple T-spline fitting. Fast derivative analysis of the ASTS has also been carried out, where two automatic intelligent sampling design methods have been developed, namely element area sampling and element curvature sampling. Up to 50% reconstruction error reduction is observed when compared to uniform and statistically optimised sampling designs. With the novel reconstruction and compatible intelligent sampling design techniques, freeform surface measurement accuracy and efficiency could be effectively improved using coordinate measuring machines.

A Fast and Adaptive Surface Reconstruction Algorithm Based on Implicit Tensor-Product B-Spline Surfaces ∗

A Surface Reconstruction Algorithm Based on Implicit T-Spline Surfaces

Patch Reconstruction with T-Splines Iterated Fitting for Mesh Surface

Adaptive Surface Reconstruction Based on Tensor Product Algebraic Splines

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

Hierarchical implicit tensor-product B-spline surface and its application in surface reconstruction

T-Splines Reconstruction of the Patch Surface Model

Adaptive Mesh Reconstruction of Point Cloud with Feature Preserved

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

Compact Implicit Surface Reconstruction Via Low-Rank Tensor Approximation

Efficient Analysis-Suitable T-spline Fitting for Freeform Surface Reconstruction and Intelligent Sampling

Incremental Surface Approximation from Point Cloud

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

Implicit Progressive-Iterative Approximation for Curve and Surface Reconstruction.

Multi-scale Surface Reconstruction Based on a Curvature-Adaptive Signed Distance Field.

Real-time Rendering of Algebraic B-spline Surfaces Via Bézier Point Insertion

Fitting Unorganized Point Clouds with Active Implicit B-spline Curves

Phase-field Guided Surface Reconstruction Based on Implicit Hierarchical B-splines.

Topology-controllable Implicit Surface Reconstruction Based on Persistent Homology

Progressive and Iterative Approximation for Least Squares B-Spline Curve and Surface Fitting

Fast Reconstruction of Large Scattered Point Clouds Using Adaptive Partition of Unity and Radial Basis Functions