Подход к поиску оптимального пути между двумя точками на множестве преград
В статье представлен алгоритм поиска путей на плоскости с учетом преград в виде простых не пересекающихся многоугольников, со сложностью O(nln(n)) и использованием линейной памяти. У роботі представлений алгоритм пошуку шляхів на площині з урахуванням перешкод у вигляді простих багатокутників, які н...
Збережено в:
| Опубліковано в: : | Штучний інтелект |
|---|---|
| Дата: | 2010 |
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2010
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/58411 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Подход к поиску оптимального пути между двумя точками на множестве преград / В.Н. Терещенко, Д. Янчик, Д. Пустовойтов, Е. Чернышов // Штучний інтелект. — 2010. — № 4. — С. 297-303. — Бібліогр.: 13 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862703428703092736 |
|---|---|
| author | Терещенко, В.Н. Янчик, Д. Пустовойтов, Д. Чернышов, Е. |
| author_facet | Терещенко, В.Н. Янчик, Д. Пустовойтов, Д. Чернышов, Е. |
| citation_txt | Подход к поиску оптимального пути между двумя точками на множестве преград / В.Н. Терещенко, Д. Янчик, Д. Пустовойтов, Е. Чернышов // Штучний інтелект. — 2010. — № 4. — С. 297-303. — Бібліогр.: 13 назв. — рос. |
| collection | DSpace DC |
| container_title | Штучний інтелект |
| description | В статье представлен алгоритм поиска путей на плоскости с учетом преград в виде простых не пересекающихся многоугольников, со сложностью O(nln(n)) и использованием линейной памяти.
У роботі представлений алгоритм пошуку шляхів на площині з урахуванням перешкод у вигляді простих багатокутників, які не перетинаються, із складністю O(nln(n)) і використанням лінійної пам’яті.
|
| first_indexed | 2025-12-07T16:47:29Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-58411 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-12-07T16:47:29Z |
| publishDate | 2010 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Терещенко, В.Н. Янчик, Д. Пустовойтов, Д. Чернышов, Е. 2014-03-23T15:27:52Z 2014-03-23T15:27:52Z 2010 Подход к поиску оптимального пути между двумя точками на множестве преград / В.Н. Терещенко, Д. Янчик, Д. Пустовойтов, Е. Чернышов // Штучний інтелект. — 2010. — № 4. — С. 297-303. — Бібліогр.: 13 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/58411 004.6(075.8) В статье представлен алгоритм поиска путей на плоскости с учетом преград в виде простых не пересекающихся многоугольников, со сложностью O(nln(n)) и использованием линейной памяти. У роботі представлений алгоритм пошуку шляхів на площині з урахуванням перешкод у вигляді простих багатокутників, які не перетинаються, із складністю O(nln(n)) і використанням лінійної пам’яті. ru Інститут проблем штучного інтелекту МОН України та НАН України Штучний інтелект Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений Подход к поиску оптимального пути между двумя точками на множестве преград Підхід до пошуку оптимального шляху між двома точками на множині перешкод An Approach to Finding the Optimal Path Between Two Points on a Set of Obstacles Article published earlier |
| spellingShingle | Подход к поиску оптимального пути между двумя точками на множестве преград Терещенко, В.Н. Янчик, Д. Пустовойтов, Д. Чернышов, Е. Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений |
| title | Подход к поиску оптимального пути между двумя точками на множестве преград |
| title_alt | Підхід до пошуку оптимального шляху між двома точками на множині перешкод An Approach to Finding the Optimal Path Between Two Points on a Set of Obstacles |
| title_full | Подход к поиску оптимального пути между двумя точками на множестве преград |
| title_fullStr | Подход к поиску оптимального пути между двумя точками на множестве преград |
| title_full_unstemmed | Подход к поиску оптимального пути между двумя точками на множестве преград |
| title_short | Подход к поиску оптимального пути между двумя точками на множестве преград |
| title_sort | подход к поиску оптимального пути между двумя точками на множестве преград |
| topic | Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений |
| topic_facet | Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/58411 |
| work_keys_str_mv | AT tereŝenkovn podhodkpoiskuoptimalʹnogoputimeždudvumâtočkaminamnožestvepregrad AT ânčikd podhodkpoiskuoptimalʹnogoputimeždudvumâtočkaminamnožestvepregrad AT pustovoitovd podhodkpoiskuoptimalʹnogoputimeždudvumâtočkaminamnožestvepregrad AT černyšove podhodkpoiskuoptimalʹnogoputimeždudvumâtočkaminamnožestvepregrad AT tereŝenkovn pídhíddopošukuoptimalʹnogošlâhumíždvomatočkaminamnožinípereškod AT ânčikd pídhíddopošukuoptimalʹnogošlâhumíždvomatočkaminamnožinípereškod AT pustovoitovd pídhíddopošukuoptimalʹnogošlâhumíždvomatočkaminamnožinípereškod AT černyšove pídhíddopošukuoptimalʹnogošlâhumíždvomatočkaminamnožinípereškod AT tereŝenkovn anapproachtofindingtheoptimalpathbetweentwopointsonasetofobstacles AT ânčikd anapproachtofindingtheoptimalpathbetweentwopointsonasetofobstacles AT pustovoitovd anapproachtofindingtheoptimalpathbetweentwopointsonasetofobstacles AT černyšove anapproachtofindingtheoptimalpathbetweentwopointsonasetofobstacles |