Geodesic
Methods of Optimization of Hausdorff Distance Between Convex Rotating Figures
Yugoslav journal of operations research, Tome 30 (2020) no. 4, p. 429 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

We studied the problem of optimizing the Hausdorff distance between two convex polygons. Its minimization is chosen as the criterion of optimality. It is believed that one of the polygons can make arbitrary movements on the plane, including parallel transfer and rotation with the center at any point. The other polygon is considered to be motionless. Iterative algorithms for the phased shift and rotation of the polygon are developed and implemented programmatically, providing a decrease in the Hausdorff distance between it and the fixed polygon. Theorems on the correctness of algorithms for a wide class of cases are proved. Moreover, the geometric properties of the Chebyshev center of a compact set and the differential properties of the Euclidean function of distance to a convex set are essentially used. When implementing the software package, it is possible to run multiple times in order to identify the best found polygon position. A number of examples are simulated.
Classification : 11K55, 28A78
Keywords: Optimization, Hausdorff Distance, Rotation, Chebyshev Centre, One-sided Derivative 
@article{YJOR_2020_30_4_a2,
     author = {Pavel Lebedev and Vladimir Ushakov},
     title = {Methods of {Optimization} of {Hausdorff} {Distance} {Between} {Convex} {Rotating} {Figures}},
     journal = {Yugoslav journal of operations research},
     pages = {429 },
     publisher = {mathdoc},
     volume = {30},
     number = {4},
     year = {2020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2020_30_4_a2/}
}
TY  - JOUR
AU  - Pavel Lebedev
AU  - Vladimir Ushakov
TI  - Methods of Optimization of Hausdorff Distance Between Convex Rotating Figures
JO  - Yugoslav journal of operations research
PY  - 2020
SP  - 429 
VL  - 30
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2020_30_4_a2/
LA  - en
ID  - YJOR_2020_30_4_a2
ER  - 
%0 Journal Article
%A Pavel Lebedev
%A Vladimir Ushakov
%T Methods of Optimization of Hausdorff Distance Between Convex Rotating Figures
%J Yugoslav journal of operations research
%D 2020
%P 429 
%V 30
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2020_30_4_a2/
%G en
%F YJOR_2020_30_4_a2
Pavel Lebedev; Vladimir Ushakov. Methods of Optimization of Hausdorff Distance Between Convex Rotating Figures. Yugoslav journal of operations research, Tome 30 (2020) no. 4, p. 429 . http://geodesic.mathdoc.fr/item/YJOR_2020_30_4_a2/