Geodesic
Optimization of the algorithm for determining the Hausdorff distance for convex polygons
Ural mathematical journal, Tome 4 (2018) no. 1, pp. 14-23

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper provides a brief historical analysis of problems that use the Hausdorff distance; provides an analysis of the existing Hausdorff distance optimization elements for convex polygons; and demonstrates an optimization approach. The existing algorithm served as the basis to propose low-level optimization with super-operative memory, ensuring the finding a precise solution by a full search of the corresponding pairs of vertices and sides of polygons with exclusion of certain pairs of vertices and sides of polygons. This approach allows a significant acceleration of the process of solving the set problem.
Keywords: Optimization, Optimal control theory, Differential games, Theory of image recognition.
Mots-clés : Hausdorff distance, Polygon 
@article{UMJ_2018_4_1_a1,
     author = {Dmitry I. Danilov and Alexey S. Lakhtin},
     title = {Optimization of the algorithm for determining the {Hausdorff} distance for convex polygons},
     journal = {Ural mathematical journal},
     pages = {14--23},
     publisher = {mathdoc},
     volume = {4},
     number = {1},
     year = {2018},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/UMJ_2018_4_1_a1/}
}
TY  - JOUR
AU  - Dmitry I. Danilov
AU  - Alexey S. Lakhtin
TI  - Optimization of the algorithm for determining the Hausdorff distance for convex polygons
JO  - Ural mathematical journal
PY  - 2018
SP  - 14
EP  - 23
VL  - 4
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UMJ_2018_4_1_a1/
LA  - en
ID  - UMJ_2018_4_1_a1
ER  - 
%0 Journal Article
%A Dmitry I. Danilov
%A Alexey S. Lakhtin
%T Optimization of the algorithm for determining the Hausdorff distance for convex polygons
%J Ural mathematical journal
%D 2018
%P 14-23
%V 4
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UMJ_2018_4_1_a1/
%G en
%F UMJ_2018_4_1_a1
Dmitry I. Danilov; Alexey S. Lakhtin. Optimization of the algorithm for determining the Hausdorff distance for convex polygons. Ural mathematical journal, Tome 4 (2018) no. 1, pp. 14-23. http://geodesic.mathdoc.fr/item/UMJ_2018_4_1_a1/