Skip to main content

Research Repository

Advanced Search

Surface fitting for quasi scattered data from coordinate measuring systems

Mao, Qing; Liu, Shugui; Wang, Sen; Ma, Xinhui


Qing Mao

Shugui Liu

Sen Wang


Non-uniform rational B-spline (NURBS) surface fitting from data points is wildly used in the fields of computer aided design (CAD), medical imaging, cultural relic representation and object-shape detection. Usually, the measured data acquired from coordinate measuring systems is neither gridded nor completely scattered. The distribution of this kind of data is scattered in physical space, but the data points are stored in a way consistent with the order of measurement, so it is named quasi scattered data in this paper. Therefore they can be organized into rows easily but the number of points in each row is random. In order to overcome the difficulty of surface fitting from this kind of data, a new method based on resampling is proposed. It consists of three major steps: (1) NURBS curve fitting for each row, (2) resampling on the fitted curve and (3) surface fitting from the resampled data. Iterative projection optimization scheme is applied in the first and third step to yield advisable parameterization and reduce the time cost of projection. A resampling approach based on parameters, local peaks and contour curvature is proposed to overcome the problems of nodes redundancy and high time consumption in the fitting of this kind of scattered data. Numerical experiments are conducted with both simulation and practical data, and the results show that the proposed method is fast, effective and robust. What’s more, by analyzing the fitting results acquired form data with different degrees of scatterness it can be demonstrated that the error introduced by resampling is negligible and therefore it is feasible.


Mao, Q., Liu, S., Wang, S., & Ma, X. (2018). Surface fitting for quasi scattered data from coordinate measuring systems. Sensors, 18(1), 214.

Journal Article Type Article
Acceptance Date Jan 10, 2018
Online Publication Date Jan 13, 2018
Publication Date Jan 13, 2018
Deposit Date Jan 17, 2019
Publicly Available Date Jan 17, 2019
Journal Sensors (Switzerland)
Publisher MDPI
Peer Reviewed Peer Reviewed
Volume 18
Issue 1
Pages 214
Keywords Scattered data; NURBS fitting; Resampling; Iterative projection optimization; Hierarchical fitting
Public URL
Publisher URL


Published article (8.1 Mb)

Publisher Licence URL

Copyright Statement
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

You might also like

Downloadable Citations