Distortion-Free Intelligent Sampling of Sparse Surfaces Via Locally Refined T-Spline Metamodelling

Automatic design of the number of sample points and sample locations when measuring surfaces with different geometries is of critical importance to enable autonomous manufacturing. Uniform sampling has been widely used for simple geometry measurement, e.g. planes and spheres. However, there is a lack of appropriate sampling techniques that can be applied to complex freeform surfaces, especially those with sparse topographical features, e.g. cutting edges and other high-curvature features. In this paper, a distortion-free intelligent sampling and reconstruction method with improved efficiency for sparse surfaces is proposed. In this method, a locally-refined T-spline approximation is firstly applied which maps a surface to a simplified T-spline space; then a shift-invariant space sampling method and corresponding reconstruction are applied for the surface measurement. This sampling strategy provides a cost-effective sampling design and guarantees the surface reconstruction without information loss in a T-spline space. Theoretical demonstrations and case studies show that this sampling strategy can provide up to an order of magnitude improvement in accuracy or efficiency over state-of-the-art methods, for the measurement of sparse surfaces, from macro- to nano-scales.

[1]  Djordje Brujic,et al.  CAD-Based Measurement Path Planning for Free-Form Shapes Using Contact Probes , 2000 .

[2]  K. Gröchenig,et al.  Beurling-Landau-type theorems for non-uniform sampling in shift invariant spline spaces , 2000 .

[3]  Volkan Cevher,et al.  Low-Dimensional Models for Dimensionality Reduction and Signal Recovery: A Geometric Perspective , 2010, Proceedings of the IEEE.

[4]  Yuehong Yin,et al.  Dependant Gaussian processes regression for intelligent sampling of freeform and structured surfaces , 2017 .

[5]  Youming Liu Irregular Sampling for Spline Wavelet Subspaces , 1996, IEEE Trans. Inf. Theory.

[6]  Giovanni Moroni,et al.  Adaptive inspection in coordinate metrology based on kriging models , 2013 .

[7]  Lap-Pui Chau,et al.  Sparse representation for colors of 3D point cloud via virtual adaptive sampling , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[8]  Wenjun Yang,et al.  A Novel White Light Interference Based AFM Head , 2017, Journal of Lightwave Technology.

[9]  Yimin Wang,et al.  Adaptive T-spline surface fitting to z-map models , 2005, GRAPHITE '05.

[10]  Chen Feng,et al.  FasTFit: A fast T-spline fitting algorithm , 2017, Comput. Aided Des..

[11]  Wenjun Yang,et al.  Improved zero-order fringe positioning algorithms in white light interference based atomic force microscopy , 2018 .

[12]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[13]  Xiangchao Zhang,et al.  Extra-detection-free monoscopic deflectometry for the in situ measurement of freeform specular surfaces. , 2019, Optics letters.

[14]  David J. Whitehouse,et al.  Technological shifts in surface metrology , 2012 .

[15]  Xinhua Zhuang,et al.  The digital morphological sampling theorem , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[16]  S. Obeidat,et al.  An intelligent sampling method for inspecting free-form surfaces , 2009 .

[17]  Jian Wang,et al.  Uncertainty-guided intelligent sampling strategy for high-efficiency surface measurement via free-knot B-spline regression modelling , 2019 .

[18]  Grazia Vicario,et al.  Kriging-based sequential inspection plans for coordinate measuring machines , 2009 .

[19]  Giovanni Moroni,et al.  A tolerance interval based criterion for optimizing discrete point sampling strategies , 2010 .

[20]  L. Schumaker Spline Functions: Basic Theory , 1981 .

[21]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[22]  Yuhang Chen,et al.  Space-filling scan paths and Gaussian process-aided adaptive sampling for efficient surface measurements , 2018 .

[23]  Tom Lyche,et al.  Polynomial splines over locally refined box-partitions , 2013, Comput. Aided Geom. Des..

[24]  B. Moran,et al.  Natural neighbour Galerkin methods , 2001 .

[25]  P. Venkateswara Rao,et al.  Selection of an optimum sample size for flatness error estimation while using coordinate measuring machine , 2007 .

[26]  M. S. Bloor,et al.  STEP-standard for the exchange of product model data , 1991 .

[27]  Nicholas S. North,et al.  T-spline simplification and local refinement , 2004, SIGGRAPH 2004.

[28]  M. Unser Sampling-50 years after Shannon , 2000, Proceedings of the IEEE.

[29]  Lok Ming Lui,et al.  TEMPO: Feature-Endowed Teichmüller Extremal Mappings of Point Clouds , 2015, SIAM J. Imaging Sci..

[30]  Nico Vervliet,et al.  Breaking the Curse of Dimensionality Using Decompositions of Incomplete Tensors: Tensor-based scientific computing in big data analysis , 2014, IEEE Signal Processing Magazine.

[31]  Giovanni Moroni,et al.  Tolerancing: Managing uncertainty from conceptual design to final product , 2018 .

[32]  Oltmann Riemer,et al.  Diamond machining of micro-optical components and structures , 2010, Photonics Europe.

[33]  J. M. Baldwin,et al.  Optimizing discrete point sample patterns and measurement data analysis on internal cylindrical surfaces with systematic form deviations , 2002 .

[34]  Jian Wang,et al.  Intelligent sampling for the measurement of structured surfaces , 2012 .

[35]  Karlheinz Gröchenig,et al.  Fast Local Reconstruction Methods for Nonuniform Sampling in Shift-Invariant Spaces , 2002, SIAM J. Matrix Anal. Appl..

[36]  R. Leach Optical measurement of surface topography , 2011 .

[37]  Paul J. Scott,et al.  Curvature based sampling of curves and surfaces , 2018, Comput. Aided Geom. Des..

[38]  Yimin Wang,et al.  Curvature-guided adaptive TT-spline surface fitting , 2013, Comput. Aided Des..

[39]  Akram Aldroubi,et al.  Nonuniform Sampling and Reconstruction in Shift-Invariant Spaces , 2001, SIAM Rev..

[40]  Larry Schumaker,et al.  Spline Functions: Basic Theory: Preface to the 3rd Edition , 2007 .

[41]  Stephen C. Veldhuis,et al.  Isoparametric line sampling for the inspection planning of sculptured surfaces , 2005, Comput. Aided Des..

[42]  Shuichi Itoh,et al.  Irregular Sampling Theorems for Wavelet Subspaces , 1998, IEEE Trans. Inf. Theory.

[43]  Greg Humphreys,et al.  Physically Based Rendering: From Theory to Implementation , 2004 .