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...
Main Authors: | , , |
---|---|
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 |