Распознавание сходства многоугольников в усиленной хаусдорфовой метрике / Шлезингер М. И., Водолазский Е. В., Яковенко В. М. (2014)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0001313818
  Кибернетика и системный анализ      А - 2019  /     Випуск (2014, Т. 50, № 3)

Шлезингер М. И., Водолазский Е. В., Яковенко В. М.
Распознавание сходства многоугольников в усиленной хаусдорфовой метрике

Описан алгоритм распознавания сходства многоугольников в метрике Фреше. Для заданных m-угольника, n-угольника и числа <$E epsilon> алгоритм определяет, превышает ли расстояние между ними порог <$E epsilon>. Известные алгоритмы решают эту задачу за время, линейно зависящее от <$E (m~times~n)log (m~times~n)>, предлагаемый алгоритм - за время порядка (<$E m~times~n>).

Бібліографічний опис:
Шлезингер М. И., Водолазский Е. В., Яковенко В. М. Распознавание сходства многоугольников в усиленной хаусдорфовой метрике. Кибернетика и системный анализ. 2014. Т. 50, № 3. С. 174-187. URL: http://jnas.nbuv.gov.ua/article/UJRN-0001313818

English  Cybernetics and Systems Analysis   /     Issue (2014, 50 (3))

translit Transliteration

Shlezinger M. I., Vodolazskij E. V., Jakovenko V. M.
Raspoznavanie skhodstva mnogougolnikov v usilennoj khausdorfovoj metrike

Cite:
Shlezinger, M. I., Vodolazskij, E. V., Jakovenko, V. M. (2014). Raspoznavanie skhodstva mnogougolnikov v usilennoj khausdorfovoj metrike. Cybernetics and Systems Analysis, 50 (3), 174-187 http://jnas.nbuv.gov.ua/article/UJRN-0001313818 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна