Распознавание сходства многоугольников в усиленной хаусдорфовой метрике
Описан алгоритм распознавания сходства многоугольников в метрике Фреше. Для заданных m-угольника, n-угольника и числа ε алгоритм определяет, превышает ли расстояние между ними порог ε. Известные алгоритмы решают эту задачу за время, линейно зависящее от (mxn)log(mxn), предлагаемый алгоритм — за врем...
Збережено в:
| Дата: | 2014 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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 |
irk-123456789-115806 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1158062017-04-13T03:02:50Z Распознавание сходства многоугольников в усиленной хаусдорфовой метрике Шлезингер, М.И. Водолазский, Е.В. Яковенко, В.М. Новые средства кибернетики, информатики, вычислительной техники и системного анализа Описан алгоритм распознавания сходства многоугольников в метрике Фреше. Для заданных 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). 2014 Article Распознавание сходства многоугольников в усиленной хаусдорфовой метрике / М.И. Шлезингер, Е.В. Водолазский, В.М. Яковенко // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 174-187. — Бібліогр.: 8 назв. — рос. http://dspace.nbuv.gov.ua/handle/123456789/115806 519.6 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Новые средства кибернетики, информатики, вычислительной техники и системного анализа Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| spellingShingle |
Новые средства кибернетики, информатики, вычислительной техники и системного анализа Новые средства кибернетики, информатики, вычислительной техники и системного анализа Шлезингер, М.И. Водолазский, Е.В. Яковенко, В.М. Распознавание сходства многоугольников в усиленной хаусдорфовой метрике Кибернетика и системный анализ |
| description |
Описан алгоритм распознавания сходства многоугольников в метрике Фреше. Для заданных m-угольника, n-угольника и числа ε алгоритм определяет, превышает ли расстояние между ними порог ε. Известные алгоритмы решают эту задачу за время, линейно зависящее от (mxn)log(mxn), предлагаемый алгоритм — за время порядка (mxn). |
| format |
Article |
| author |
Шлезингер, М.И. Водолазский, Е.В. Яковенко, В.М. |
| author_facet |
Шлезингер, М.И. Водолазский, Е.В. Яковенко, В.М. |
| author_sort |
Шлезингер, М.И. |
| title |
Распознавание сходства многоугольников в усиленной хаусдорфовой метрике |
| title_short |
Распознавание сходства многоугольников в усиленной хаусдорфовой метрике |
| title_full |
Распознавание сходства многоугольников в усиленной хаусдорфовой метрике |
| title_fullStr |
Распознавание сходства многоугольников в усиленной хаусдорфовой метрике |
| title_full_unstemmed |
Распознавание сходства многоугольников в усиленной хаусдорфовой метрике |
| title_sort |
распознавание сходства многоугольников в усиленной хаусдорфовой метрике |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2014 |
| topic_facet |
Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/115806 |
| citation_txt |
Распознавание сходства многоугольников в усиленной хаусдорфовой метрике / М.И. Шлезингер, Е.В. Водолазский, В.М. Яковенко // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 174-187. — Бібліогр.: 8 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT šlezingermi raspoznavanieshodstvamnogougolʹnikovvusilennojhausdorfovojmetrike AT vodolazskijev raspoznavanieshodstvamnogougolʹnikovvusilennojhausdorfovojmetrike AT âkovenkovm raspoznavanieshodstvamnogougolʹnikovvusilennojhausdorfovojmetrike |
| first_indexed |
2023-10-18T20:26:15Z |
| last_indexed |
2023-10-18T20:26:15Z |
| _version_ |
1796150193461133312 |