Certified Efficient Global Roundness Evaluation
Autor: | Frank Schöpfer, Alexey Chernov |
---|---|
Rok vydání: | 2020 |
Předmět: | |
Zdroj: | Journal of Optimization Theory and Applications. 186:169-190 |
ISSN: | 1573-2878 0022-3239 |
DOI: | 10.1007/s10957-020-01689-8 |
Popis: | We propose and analyze a global search algorithm for the computation of the minimum zone sphericity (circularity) error of a given set. The formulation is valid in any dimension and covers both finite sets of data points as well as infinite sets like polygonal chains or triangulations of surfaces. We derive theoretical estimates for the cost to reach a desired accuracy, and validate the performance of the algorithm with various numerical experiments. |
Databáze: | OpenAIRE |
Externí odkaz: |