Consistency Method for Measurements of the Support Function of a Convex Body in the Metric of L_{\infty } / I. A. Palachev. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2017. № 4. P. 27-31
[Moscow Univ. Math. Bulletin. Vol. 72, N 2, 2017. P. 161-164].
A new algorithm is proposed for estimation of convex body support function
measurements in L_{\infty } metric, which allows us to obtain the solution in
quadratic time (with respect to the number of measurements) not using linear programming.
The rate of convergence is proved to be stable for quite weak conditions on
input data. This fact makes the algorithm robust for a wider class
of problems than it was previously.
The implemented algorithm is stable and predictable unlike
other existing support function estimation algorithms.
Implementation details and testing results are presented.
Key words:
support function, geometric body reconstruction, shadow contour,
duality transformation.