Подход к поиску оптимального пути между двумя точками на множестве преград

В статье представлен алгоритм поиска путей на плоскости с учетом преград в виде простых не пересекающихся многоугольников, со сложностью O(nln(n)) и использованием линейной памяти. У роботі представлений алгоритм пошуку шляхів на площині з урахуванням перешкод у вигляді простих багатокутників, які н...

Full description

Saved in:

Bibliographic Details
Published in:	Штучний інтелект
Date:	2010
Main Authors:	Терещенко, В.Н., Янчик, Д., Пустовойтов, Д., Чернышов, Е.
Format:	Article
Language:	Russian
Published:	Інститут проблем штучного інтелекту МОН України та НАН України 2010
Subjects:	Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/58411
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Подход к поиску оптимального пути между двумя точками на множестве преград / В.Н. Терещенко, Д. Янчик, Д. Пустовойтов, Е. Чернышов // Штучний інтелект. — 2010. — № 4. — С. 297-303. — Бібліогр.: 13 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	nasplib_isofts_kiev_ua-123456789-58411
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
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	2010
language	Russian
container_title	Штучний інтелект
publisher	Інститут проблем штучного інтелекту МОН України та НАН України
format	Article
title_alt	Підхід до пошуку оптимального шляху між двома точками на множині перешкод An Approach to Finding the Optimal Path Between Two Points on a Set of Obstacles
description	В статье представлен алгоритм поиска путей на плоскости с учетом преград в виде простых не пересекающихся многоугольников, со сложностью O(nln(n)) и использованием линейной памяти. У роботі представлений алгоритм пошуку шляхів на площині з урахуванням перешкод у вигляді простих багатокутників, які не перетинаються, із складністю O(nln(n)) і використанням лінійної пам’яті.
issn	1561-5359
url	https://nasplib.isofts.kiev.ua/handle/123456789/58411
citation_txt	Подход к поиску оптимального пути между двумя точками на множестве преград / В.Н. Терещенко, Д. Янчик, Д. Пустовойтов, Е. Чернышов // Штучний інтелект. — 2010. — № 4. — С. 297-303. — Бібліогр.: 13 назв. — рос.
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
first_indexed	2025-12-07T16:47:29Z
last_indexed	2025-12-07T16:47:29Z
_version_	1850868812104073216

Подход к поиску оптимального пути между двумя точками на множестве преград

Institution

Similar Items