Распознавание сходства многоугольников в усиленной хаусдорфовой метрике

Распознавание сходства многоугольников в усиленной хаусдорфовой метрике

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

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата:2014
Автори: Шлезингер, М.И., Водолазский, Е.В., Яковенко, В.М.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
Теми:
Новые средства кибернетики, информатики, вычислительной техники и системного анализа
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/115806
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Распознавание сходства многоугольников в усиленной хаусдорфовой метрике / М.И. Шлезингер, Е.В. Водолазский, В.М. Яковенко // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 174-187. — Бібліогр.: 8 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-115806
record_format dspace
spelling Шлезингер, М.И.
Водолазский, Е.В.
Яковенко, В.М.
2017-04-12T19:23:45Z
2017-04-12T19:23:45Z
2014
Распознавание сходства многоугольников в усиленной хаусдорфовой метрике / М.И. Шлезингер, Е.В. Водолазский, В.М. Яковенко // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 174-187. — Бібліогр.: 8 назв. — рос.
https://nasplib.isofts.kiev.ua/handle/123456789/115806
519.6
Описан алгоритм распознавания сходства многоугольников в метрике Фреше. Для заданных m-угольника, n-угольника и числа ε алгоритм определяет, превышает ли расстояние между ними порог ε. Известные алгоритмы решают эту задачу за время, линейно зависящее от (mxn)log(mxn), предлагаемый алгоритм — за время порядка (mxn).
Описано алгоритм для розпізнавання схожості двох многокутників у метриці Фреше. Для заданих двох многокутників і числа ε алгоритм визначає, чи відстань між многокутниками більша ε. Відомі алгоритми розв’язують цю задачу за час, що лінійно залежить від (mxn)log(mxn). Описаний алгоритм розв’зує задачу за час порядку (mxn).
An algorithm for testing the similarity of two polygons in the Frechet metric is described. For any two given polygons and a number ε, the algorithm determines whether the distance between them is greater than ε. For the known algorithms, it takes time that linearly depends on to solve this problem. For the proposed algorithm, it takes a time of order of (mxn).
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Новые средства кибернетики, информатики, вычислительной техники и системного анализа
Распознавание сходства многоугольников в усиленной хаусдорфовой метрике
Розпізнавання подібності многокутників у посиленій хаусдорфовій метриці
Testing the similarity of polygons in a strong Hausdorff metrics
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Распознавание сходства многоугольников в усиленной хаусдорфовой метрике
spellingShingle Распознавание сходства многоугольников в усиленной хаусдорфовой метрике
Шлезингер, М.И.
Водолазский, Е.В.
Яковенко, В.М.
Новые средства кибернетики, информатики, вычислительной техники и системного анализа
title_short Распознавание сходства многоугольников в усиленной хаусдорфовой метрике
title_full Распознавание сходства многоугольников в усиленной хаусдорфовой метрике
title_fullStr Распознавание сходства многоугольников в усиленной хаусдорфовой метрике
title_full_unstemmed Распознавание сходства многоугольников в усиленной хаусдорфовой метрике
title_sort распознавание сходства многоугольников в усиленной хаусдорфовой метрике
author Шлезингер, М.И.
Водолазский, Е.В.
Яковенко, В.М.
author_facet Шлезингер, М.И.
Водолазский, Е.В.
Яковенко, В.М.
topic Новые средства кибернетики, информатики, вычислительной техники и системного анализа
topic_facet Новые средства кибернетики, информатики, вычислительной техники и системного анализа
publishDate 2014
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Розпізнавання подібності многокутників у посиленій хаусдорфовій метриці
Testing the similarity of polygons in a strong Hausdorff metrics
description Описан алгоритм распознавания сходства многоугольников в метрике Фреше. Для заданных m-угольника, n-угольника и числа ε алгоритм определяет, превышает ли расстояние между ними порог ε. Известные алгоритмы решают эту задачу за время, линейно зависящее от (mxn)log(mxn), предлагаемый алгоритм — за время порядка (mxn). Описано алгоритм для розпізнавання схожості двох многокутників у метриці Фреше. Для заданих двох многокутників і числа ε алгоритм визначає, чи відстань між многокутниками більша ε. Відомі алгоритми розв’язують цю задачу за час, що лінійно залежить від (mxn)log(mxn). Описаний алгоритм розв’зує задачу за час порядку (mxn). An algorithm for testing the similarity of two polygons in the Frechet metric is described. For any two given polygons and a number ε, the algorithm determines whether the distance between them is greater than ε. For the known algorithms, it takes time that linearly depends on to solve this problem. For the proposed algorithm, it takes a time of order of (mxn).
url https://nasplib.isofts.kiev.ua/handle/123456789/115806
citation_txt Распознавание сходства многоугольников в усиленной хаусдорфовой метрике / М.И. Шлезингер, Е.В. Водолазский, В.М. Яковенко // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 174-187. — Бібліогр.: 8 назв. — рос.
work_keys_str_mv AT šlezingermi raspoznavanieshodstvamnogougolʹnikovvusilennoihausdorfovoimetrike
AT vodolazskiiev raspoznavanieshodstvamnogougolʹnikovvusilennoihausdorfovoimetrike
AT âkovenkovm raspoznavanieshodstvamnogougolʹnikovvusilennoihausdorfovoimetrike
AT šlezingermi rozpíznavannâpodíbnostímnogokutnikívuposileníihausdorfovíimetricí
AT vodolazskiiev rozpíznavannâpodíbnostímnogokutnikívuposileníihausdorfovíimetricí
AT âkovenkovm rozpíznavannâpodíbnostímnogokutnikívuposileníihausdorfovíimetricí
AT šlezingermi testingthesimilarityofpolygonsinastronghausdorffmetrics
AT vodolazskiiev testingthesimilarityofpolygonsinastronghausdorffmetrics
AT âkovenkovm testingthesimilarityofpolygonsinastronghausdorffmetrics
first_indexed 2025-12-02T03:02:27Z
last_indexed 2025-12-02T03:02:27Z
_version_ 1850861417772613632

Схожі ресурси