Journal cover Journal topic
Journal of Sensors and Sensor Systems An open-access peer-reviewed journal
J. Sens. Sens. Syst., 7, 57-67, 2018
https://doi.org/10.5194/jsss-7-57-2018
© Author(s) 2018. This work is distributed under
the Creative Commons Attribution 4.0 License.
Regular research article
06 Feb 2018
An SQP method for Chebyshev and hole-pattern fitting with geometrical elements
Daniel Hutzschenreuter1, Frank Härtig1, and Markus Schmidt2 1Abteilung Mechanik und Akustik, Physikalisch-Technische Bundesanstalt (PTB), Braunschweig, 38116, Germany
2Werth Messtechnik GmbH, Gießen, 35394, Germany
Abstract. A customized sequential quadratic program (SQP) method for the solution of minimax-type fitting applications in coordinate metrology is presented. This area increasingly requires highly efficient and accurate algorithms, as modern three-dimensional geometry measurement systems provide large and computationally intensive data sets for fitting calculations. In order to meet these aspects, approaches for an optimization and parallelization of the SQP method are provided. The implementation is verified with medium (500 thousand points) and large (up to 13 million points) test data sets. A relative accuracy of the results in the range of 1  ×  10−14 is observed. With four-CPU parallelization, the associated calculation time has been less than 5 s.

Citation: Hutzschenreuter, D., Härtig, F., and Schmidt, M.: An SQP method for Chebyshev and hole-pattern fitting with geometrical elements, J. Sens. Sens. Syst., 7, 57-67, https://doi.org/10.5194/jsss-7-57-2018, 2018.

Publications Copernicus
Download
Short summary
The work proposes a fast and accurate algorithm for the calculation of geometrical shapes and fits in three-dimensional product measurement applications. The algorithm is presented in detail. Furthermore, test calculations are made for an assembly simulation with a flange ring. The research was founded by the federal agency of economic affairs and energy of Germany within the scope of the technology transfer program MNPQ-Transfer.
The work proposes a fast and accurate algorithm for the calculation of geometrical shapes and...
Share