Распознавание сходства многоугольников в усиленной хаусдорфовой метрике
Описан алгоритм распознавания сходства многоугольников в метрике Фреше. Для заданных m-угольника, n-угольника и числа ε алгоритм определяет, превышает ли расстояние между ними порог ε. Известные алгоритмы решают эту задачу за время, линейно зависящее от (mxn)log(mxn), предлагаемый алгоритм — за врем...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2014 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
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| _version_ | 1862655468078366720 |
|---|---|
| author | Шлезингер, М.И. Водолазский, Е.В. Яковенко, В.М. |
| author_facet | Шлезингер, М.И. Водолазский, Е.В. Яковенко, В.М. |
| citation_txt | Распознавание сходства многоугольников в усиленной хаусдорфовой метрике / М.И. Шлезингер, Е.В. Водолазский, В.М. Яковенко // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 174-187. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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).
|
| first_indexed | 2025-12-02T03:02:27Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-115806 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| language | Russian |
| last_indexed | 2025-12-02T03:02:27Z |
| publishDate | 2014 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Распознавание сходства многоугольников в усиленной хаусдорфовой метрике Шлезингер, М.И. Водолазский, Е.В. Яковенко, В.М. Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| title | Распознавание сходства многоугольников в усиленной хаусдорфовой метрике |
| title_alt | Розпізнавання подібності многокутників у посиленій хаусдорфовій метриці Testing the similarity of polygons in a strong Hausdorff metrics |
| title_full | Распознавание сходства многоугольников в усиленной хаусдорфовой метрике |
| title_fullStr | Распознавание сходства многоугольников в усиленной хаусдорфовой метрике |
| title_full_unstemmed | Распознавание сходства многоугольников в усиленной хаусдорфовой метрике |
| title_short | Распознавание сходства многоугольников в усиленной хаусдорфовой метрике |
| title_sort | распознавание сходства многоугольников в усиленной хаусдорфовой метрике |
| topic | Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| topic_facet | Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/115806 |
| 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 |