Non-linear least squares fitting of Bézier surfaces to unstructured point clouds

Algorithms for linear and non-linear least squares fitting of Bézier surfaces to unstructured point clouds are derived from first principles. The presented derivation includes the analytical form of the partial derivatives that are required for minimising the objective functions, these have been com...

Full description

Bibliographic Details
Main Authors: Joseph Lifton, Tong Liu, John McBride
Format: Article
Language:English
Published: AIMS Press 2021-01-01
Series:AIMS Mathematics
Subjects:
Online Access:http://www.aimspress.com/article/doi/10.3934/math.2021190?viewType=HTML
id doaj-50870f1c44304d2f810e7892f14c7742
record_format Article
spelling doaj-50870f1c44304d2f810e7892f14c77422021-01-25T02:48:00ZengAIMS PressAIMS Mathematics2473-69882021-01-01643142315910.3934/math.2021190Non-linear least squares fitting of Bézier surfaces to unstructured point cloudsJoseph Lifton0Tong Liu1John McBride21. Intelligent Product Verification Group, Advanced Remanufacturing and Technology Centre, 637143, Singapore2. Precision Measurements Group, Singapore Institute of Manufacturing Technology, 637662, Singapore3. Mechatronics Engineering Group, Mechanical Engineering Department, Faculty of Engineering and Physical Sciences, University of Southampton, SO17 1BJ, UKAlgorithms for linear and non-linear least squares fitting of Bézier surfaces to unstructured point clouds are derived from first principles. The presented derivation includes the analytical form of the partial derivatives that are required for minimising the objective functions, these have been computed numerically in previous work concerning Bézier curve fitting, not surface fitting. Results of fitting fourth degree Bézier surfaces to complex simulated and measured surfaces are presented, a quantitative comparison is made between fitting Bézier surfaces and fitting polynomial surfaces. The developed fitting algorithm is used to remove the geometric form of a complex engineered surface such that the surface roughness can be evaluated.http://www.aimspress.com/article/doi/10.3934/math.2021190?viewType=HTMLbézier surfacesleast squares fittingsurface metrology
collection DOAJ
language English
format Article
sources DOAJ
author Joseph Lifton
Tong Liu
John McBride
spellingShingle Joseph Lifton
Tong Liu
John McBride
Non-linear least squares fitting of Bézier surfaces to unstructured point clouds
AIMS Mathematics
bézier surfaces
least squares fitting
surface metrology
author_facet Joseph Lifton
Tong Liu
John McBride
author_sort Joseph Lifton
title Non-linear least squares fitting of Bézier surfaces to unstructured point clouds
title_short Non-linear least squares fitting of Bézier surfaces to unstructured point clouds
title_full Non-linear least squares fitting of Bézier surfaces to unstructured point clouds
title_fullStr Non-linear least squares fitting of Bézier surfaces to unstructured point clouds
title_full_unstemmed Non-linear least squares fitting of Bézier surfaces to unstructured point clouds
title_sort non-linear least squares fitting of bézier surfaces to unstructured point clouds
publisher AIMS Press
series AIMS Mathematics
issn 2473-6988
publishDate 2021-01-01
description Algorithms for linear and non-linear least squares fitting of Bézier surfaces to unstructured point clouds are derived from first principles. The presented derivation includes the analytical form of the partial derivatives that are required for minimising the objective functions, these have been computed numerically in previous work concerning Bézier curve fitting, not surface fitting. Results of fitting fourth degree Bézier surfaces to complex simulated and measured surfaces are presented, a quantitative comparison is made between fitting Bézier surfaces and fitting polynomial surfaces. The developed fitting algorithm is used to remove the geometric form of a complex engineered surface such that the surface roughness can be evaluated.
topic bézier surfaces
least squares fitting
surface metrology
url http://www.aimspress.com/article/doi/10.3934/math.2021190?viewType=HTML
work_keys_str_mv AT josephlifton nonlinearleastsquaresfittingofbeziersurfacestounstructuredpointclouds
AT tongliu nonlinearleastsquaresfittingofbeziersurfacestounstructuredpointclouds
AT johnmcbride nonlinearleastsquaresfittingofbeziersurfacestounstructuredpointclouds
_version_ 1724324687058567168