Key-Point Interpolation: A Sparse Data Interpolation Algorithm based on B-splines

B-splines are widely used in the fields of reverse engineering and computer-aided design, due to their superior properties. Traditional B-spline surface interpolation algorithms usually assume regularity of the data distribution. In this paper, we introduce a novel B-spline surface interpolation algorithm: KPI, which can interpolate sparsely and non-uniformly distributed data points. As a two-stage algorithm, our method generates the dataset out of the sparse data using Kriging, and uses the proposed KPI (Key-Point Interpolation) method to generate the control points. Our algorithm can be extended to higher dimensional data interpolation, such as reconstructing dynamic surfaces. We apply the method to interpolating the temperature of Shanxi Province. The generated dynamic surface accurately interpolates the temperature data provided by the weather stations, and the preserved dynamic characteristics can be useful for meteorology studies.

[1]  Ji Zhao,et al.  A novel knot selection method for the error-bounded B-spline curve fitting of sampling points in the measuring process , 2017 .

[2]  Dmitry Chetverikov,et al.  A Simple and Efficient Algorithm for Detection of High Curvature Points in Planar Curves , 2003, CAIP.

[3]  Hongwei Lin,et al.  B-spline surface fitting by iterative geometric interpolation/approximation algorithms , 2012, Comput. Aided Des..

[4]  Yunbao Huang,et al.  Dynamic B-spline surface reconstruction: Closing the sensing-and-modeling loop in 3D digitization , 2007, Comput. Aided Des..

[5]  G. Matheron.  Principles of geostatistics , 1963 .

[7]  L. Schumaker.  Fitting surfaces to scattered data , 1976 .

[8]  Karl-Rudolf Koch,et al.  Three-dimensional NURBS surface estimated by lofting method , 2010 .

[9]  Sung Yong Shin,et al.  Scattered Data Interpolation with Multilevel B-Splines , 1997, IEEE Trans. Vis. Comput. Graph..

[10]  Hyungjun Park,et al.  A new approach for lofted B-spline surface interpolation to serial contours , 2004 .

[11]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[12]  Sikun Li,et al.  B-spline surface skinning to non-parallel sectional curves , 2011, VRCAI '11.

[13]  Michael S. Floater,et al.  Mean value coordinates , 2003, Comput. Aided Geom. Des..

[14]  Hyungjun Park,et al.  Reducing control points in lofted B-spline surface interpolation using common knot vector determination , 2008, Comput. Aided Des..

[15]  K. Koch,et al.  N-dimensional B-spline surface estimated by lofting for locally improving IRI , 2010 .

[16]  Guangren Shi.  Data Mining and Knowledge Discovery for Geoscientists , 2013 .