Scattered Points Interpolation with Globally Smooth B-Spline Surface using Iterative Knot Insertion. (July 2022)

• Record Type: Journal Article
• Authors: Jiang, Xin; Wang, Bolun; Huo, Guanying; Su, Cheng; Yan, Dong-Ming; Zheng, Zhiming
• Is Part Of: Computer aided design. Volume 148(2022)
• Publication Date: 2022-07
• Subjects: B-spline surface -- Scattered data points interpolation -- Knot vector construction -- Fairing energy minimization; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2022.103244
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: We introduce a new method to interpolate scattered 3D data points with a single B-spline surface patch which is globally smooth. Given a set of scattered 3D data points and their corresponding parametrization, our method first constructs a set α of B-spline bases using a weighted strategy, and inserts knots to the knot vectors based on α . Then, the knot insertion procedure is iterated until a set β of B-spline bases exists, which indicates the existence of the interpolation surface. Finally, by applying the fairing energy minimizing with interpolation constraints, a globally smooth B-spline surface which interpolates the data points can be produced. Experimental results demonstrate that the generated B-spline surfaces often have fewer control points than those of traditional methods, while keeping the scattered data points interpolated accurately. The implementation of our algorithm and the scripts to reproduce all the results are available at https://github.com/wangbolun300/sparse_data . Highlights: An iterative knot insertion algorithm is introduced to guarantee the existence of B-spline interpolation surfaces when fitting scattered 3D data points. The generated B-spline surfaces often use fewer control points than those of tranditional interpolation methods. A novel parameter δ is introduced to improve the stability of control point solving. The control points can be solved by a global fairing energy minimization procedure with strict interpolation constraints. Thus, the generated B-spline surface is globally smooth.