Please use this identifier to cite or link to this item:
http://elar.urfu.ru/handle/10995/103201
Title: | Methods of optimization of hausdorff distance between convex rotating figures |
Authors: | Lebedev, P. Ushakov, V. |
Issue Date: | 2020 |
Publisher: | Faculty of Organizational Sciences, Belgrade |
Citation: | Lebedev P. Methods of optimization of hausdorff distance between convex rotating figures / P. Lebedev, V. Ushakov. — DOI 10.2298/YJOR191125027L // Yugoslav Journal of Operations Research. — 2020. — Vol. 30. — Iss. 4. — P. 429-442. |
Abstract: | 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. © 2020 Faculty of Organizational Sciences, Belgrade. All rights reserved. |
Keywords: | CHEBYSHEV CENTRE HAUSDORFF DISTANCE ONE-SIDED DIRIVATIVE OPTIMIZATION ROTATION |
URI: | http://elar.urfu.ru/handle/10995/103201 |
Access: | info:eu-repo/semantics/openAccess |
SCOPUS ID: | 85098320737 |
PURE ID: | 20415928 570c3dee-e176-4973-9559-844f5fab4c41 |
ISSN: | 3540243 |
DOI: | 10.2298/YJOR191125027L |
Appears in Collections: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2-s2.0-85098320737.pdf | 327,04 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.