{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T13:14:28Z","timestamp":1767964468572,"version":"3.49.0"},"reference-count":46,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2018,1,13]],"date-time":"2018-01-13T00:00:00Z","timestamp":1515801600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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\u2019s 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.<\/jats:p>","DOI":"10.3390\/s18010214","type":"journal-article","created":{"date-parts":[[2018,1,15]],"date-time":"2018-01-15T12:30:36Z","timestamp":1516019436000},"page":"214","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Surface Fitting for Quasi Scattered Data from Coordinate Measuring Systems"],"prefix":"10.3390","volume":"18","author":[{"given":"Qing","family":"Mao","sequence":"first","affiliation":[{"name":"State Key Laboratory of Precision Measuring Technology and Instruments, Tianjin University, Tianjin 300072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shugui","family":"Liu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Precision Measuring Technology and Instruments, Tianjin University, Tianjin 300072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sen","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Precision Measuring Technology and Instruments, Tianjin University, Tianjin 300072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8138-5915","authenticated-orcid":false,"given":"Xinhui","family":"Ma","sequence":"additional","affiliation":[{"name":"School of Engineering and Computer Science, University of Hull, Hull HU6 7RX, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,1,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/S0010-4485(96)00054-1","article-title":"Reverse engineering of geometric models\u2014An introduction","volume":"29","author":"Martin","year":"1997","journal-title":"Comput. Aided Des."},{"key":"ref_2","unstructured":"Zhang, X.C. (2006). Study of Inspection Technologies Based on Point Cloud for Complex Surfaces and Its System Development. [Ph.D. Thesis, School of Mechanical Engineering, Shanghai Jiao Tong University]."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0263-2241(97)00037-7","article-title":"Coordinate Measuring Machines and Systems","volume":"20","author":"Brezina","year":"1997","journal-title":"Measurement"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01178951","article-title":"Reverse engineering employing a 3D laser scanner: A case study","volume":"12","author":"Milroy","year":"1996","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1016\/j.optlastec.2012.06.015","article-title":"3D shape modeling using a self-developed hand-held 3D laser scanner and an efficient HT-ICP point cloud registration algorithm","volume":"45","author":"Chen","year":"2013","journal-title":"Opt. Laser Technol."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"194","DOI":"10.2478\/msr-2013-0030","article-title":"Portable Light Pen 3D Vision Coordinate Measuring System-Probe Tip Center Calibration","volume":"13","author":"Liu","year":"2013","journal-title":"Meas. Sci. Rev."},{"key":"ref_7","unstructured":"Pettersen, A.D. (2000). System for Point-By-Point Measuring of Spatial Coordinates. (US6166809), U.S. Patent."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1016\/0010-4485(94)00018-9","article-title":"Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces","volume":"27","author":"Ma","year":"1995","journal-title":"Comput. Aided Des."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/S0167-8396(96)00031-3","article-title":"Parameterization and smooth approximation of surface triangulations","volume":"14","author":"Floater","year":"1997","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Sen, S., and Zheng, S.Q. (1992, January 1\u20133). Near-optimal triangulation of a point set by simulated annealing. Proceedings of the 1992 ACM\/SIGAPP Symposium on Applied Computing, Technological Challenges of the 1990\u2019s, Kansas City, MO, USA.","DOI":"10.1145\/130069.130123"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Prestifilippo, G., and Sprave, J. (1997, January 2\u20134). Optimal triangulation by means of evolutionary algorithms. Proceedings of the Second International Conference on Genetic Algorithms in Engineering Systems, Innovations and Applications (GALESIA \u201997), Glasgow, UK.","DOI":"10.1049\/cp:19971229"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Goinski, A. (2008, January 25\u201327). Evolutionary surface reconstruction. Proceedings of the 2008 Human System Interactions Conference, Krakow, Poland.","DOI":"10.1109\/HSI.2008.4581483"},{"key":"ref_13","first-page":"429","article-title":"Evolutionary computation applied to the reconstruction of 3-D surface topography in the SEM","volume":"54","author":"Kodama","year":"2005","journal-title":"J. Electron. Microsc."},{"key":"ref_14","first-page":"41","article-title":"CAD surface reconstruction from digitized 3D point data with a genetic programming\/evolution strategy hybrid","volume":"3","author":"Keller","year":"1999","journal-title":"Adv. Genet. Program."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/S0167-8396(02)00088-2","article-title":"Total Least Squares Fitting of Bezier and B-Spline Curves to Ordered Data","volume":"19","author":"Borges","year":"2002","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/S0167-8396(03)00078-5","article-title":"A concept for parametric surface fitting which avoids the parametrization problem","volume":"20","author":"Pottmann","year":"2003","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1145\/1138450.1138453","article-title":"Fitting B-spline curves to point clouds by curvature-based squared distance minimization","volume":"25","author":"Wang","year":"2006","journal-title":"ACM Trans. Graph."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1007\/PL00013393","article-title":"Surface approximation to scanned data","volume":"16","author":"Piegl","year":"2000","journal-title":"Vis. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"896","DOI":"10.1016\/j.cad.2011.03.005","article-title":"Continuous global optimization in surface reconstruction from an oriented point cloud","volume":"43","author":"Pan","year":"2011","journal-title":"Comput. Aided Des."},{"key":"ref_20","unstructured":"Gregorski, B.F., Hamann, B., and Joy, K. (2000, January 19\u201324). Reconstruction of B-spline surfaces from scattered data points. Proceedings of the 2000 Computer Graphics International Conference, Geneva, Switzerland."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1016\/0010-4485(95)00084-4","article-title":"Algorithm for approximate NURBS skinning","volume":"28","author":"Piegl","year":"1996","journal-title":"Comput. Aided Des."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/0010-4485(89)90003-1","article-title":"Choosing nodes in parametric curve interpolation","volume":"21","author":"Lee","year":"1989","journal-title":"Comput. Aided Des."},{"key":"ref_23","first-page":"174","article-title":"Particle swarm optimization for non-uniform rational B-spline surface reconstruction from clouds of 3D data points","volume":"192","author":"Iglesias","year":"2010","journal-title":"Inf. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1016\/j.cad.2012.05.004","article-title":"Iteration and optimization scheme for the reconstruction of 3D surfaces based on non-uniform rational B-splines","volume":"44","author":"Xie","year":"2012","journal-title":"Comput. Aided Des."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Piegl, L.A., and Tiller, W. (1997). The NURBS Book, Springer. [2nd ed.].","DOI":"10.1007\/978-3-642-59223-2"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1016\/S0965-9978(98)00110-0","article-title":"3D geometric modelling based on NURBS: A review","volume":"30","author":"Dimas","year":"1999","journal-title":"Adv. Eng. Softw."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/MCG.1983.263244","article-title":"Rational B-Spline for curve and surface representations","volume":"3","author":"Tiller","year":"1983","journal-title":"IEEE Comput. Graph."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1016\/S0010-4485(00)00103-2","article-title":"Parametrization for surface fitting in reverse engineering","volume":"33","author":"Piegl","year":"2001","journal-title":"Comput. Aided Des."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/j.cag.2003.12.007","article-title":"Reverse engineering of a NURBS surface from digitized points subject to boundary conditions","volume":"28","author":"Yin","year":"2004","journal-title":"Comput. Graph."},{"key":"ref_30","unstructured":"Park, I.K., and Sang, U.L. (1997, January 26\u201329). Geometric modeling from scattered 3-D range data. Proceedings of the International Conference on Image Processing, Santa Barbara, CA, USA."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1016\/j.cad.2012.02.011","article-title":"B-spline surface fitting by iterative geometric interpolation\/approximation algorithms","volume":"44","author":"Kineri","year":"2012","journal-title":"Comput. Aided Des."},{"key":"ref_32","unstructured":"Riyazuddin, M. (2004). Visualization with NURBS Using Simulated Annealing Optimization Technique. [Master\u2019s Thesis, Dept. ICS, King Fahd University of Petroleum and Minerals]."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.ins.2010.09.031","article-title":"Iterative two-step genetic-algorithm-based method for efficient polynomial B-spline surface reconstruction","volume":"182","author":"Iglesias","year":"2012","journal-title":"Inf. Sci."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"806","DOI":"10.1007\/11424758_83","article-title":"Computing Optimized Curves with NURBS Using Evolutionary Intelligence","volume":"3480","author":"Sarfraz","year":"2005","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_35","first-page":"800","article-title":"Surface fitting based on a feature sensitive parametrization","volume":"38","author":"Lai","year":"2006","journal-title":"Comput. Des."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.engappai.2017.09.004","article-title":"Adaptive re-parameterization based on arbitrary scalar fields or shape optimization and surface fitting","volume":"67","year":"2018","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_37","unstructured":"An, X. (1998). Neural Network Approach to the Reconstruction of Freeform Surfaces. Zhongguo Jixie Gongcheng\/China Mech. Eng."},{"key":"ref_38","first-page":"1","article-title":"Free-form Surfaces for scattered data by neural networks","volume":"2","author":"Hoffmann","year":"1998","journal-title":"J. Geom. Graph."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1109\/38.67702","article-title":"On NURBS: A survey","volume":"11","author":"Piegl","year":"1991","journal-title":"IEEE Comput. Graphics Appl."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/S0010-4485(98)00066-9","article-title":"Computing offsets of NURBS curves and surfaces","volume":"31","author":"Piegl","year":"1999","journal-title":"Comput. Aided Des."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1016\/j.cagd.2006.01.007","article-title":"Improved algorithms for the projection of points on NURBS curves and surfaces","volume":"23","author":"Selimovic","year":"2006","journal-title":"Comput. Aided Geom. Des."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1016\/j.cad.2008.06.008","article-title":"Computing the minimum distance between a point and a NURBS curve","volume":"40","author":"Chen","year":"2008","journal-title":"Comput. Aided Des."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1125","DOI":"10.1007\/s00170-008-1427-3","article-title":"An intelligent sampling method for inspecting free-form surfaces","volume":"40","author":"Obeidat","year":"2009","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"2653","DOI":"10.1080\/00207540210133435","article-title":"Automatic sampling for CMM inspection planning of free-form surfaces","volume":"40","author":"Elkott","year":"2002","journal-title":"Int. J. Prod. Res."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"886","DOI":"10.1007\/s00170-003-1802-z","article-title":"Adaptive sampling method for laser measuring free-form surface","volume":"24","author":"Hu","year":"2004","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1177\/0954405416666906","article-title":"A study on the key techniques of application of REVO five-axis system in non-orthogonal coordinate measuring machine","volume":"4","author":"Zhang","year":"2017","journal-title":"Proc. Inst. Mech. Eng. B"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/1\/214\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:51:10Z","timestamp":1760194270000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/1\/214"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,13]]},"references-count":46,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,1]]}},"alternative-id":["s18010214"],"URL":"https:\/\/doi.org\/10.3390\/s18010214","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,13]]}}}