WikiDer > Звездный лес - Википедия
 | Эта статья поднимает множество проблем. Пожалуйста помоги Улучши это или обсудите эти вопросы на страница обсуждения. (Узнайте, как и когда удалить эти сообщения-шаблоны) (Узнайте, как и когда удалить этот шаблон сообщения)
|
А лес звезд это набор звездные миры чей матрица смежности это дерево. Это означает, что никакие пересекающиеся звездные миры не образуют цикла или дыры в общем пространстве. Если объект или пространство можно представить в виде звездного леса, его можно нанести на карту. сфера-мир путем сопоставления каждого звездного мира с границей его родительского звездного мира в дереве смежности. Корень дерева смежности можно выбрать произвольно.
Все звездные миры в звездном лесу должны иметь пересечения, которые также являются звездными мирами по отношению к их центральной точке.
Звездные леса используются в навигации роботов для создания функций навигации, таких как функции искусственного потенциала. Звездный лес используется для представления роботов или препятствий, форма которых может быть аппроксимирована объединением отдельных звезд.
Отношение к сферным мирам
А сфера мир пространство, граница которого - сфера того же размера, что и пространство. А звездный мир - любой мир, граница которого может быть отображена на границу мира сферы. Поскольку звездный лес представляет собой объединение нескольких звездных миров, лес может быть рекурсивно отображен на единый сферический мир, а затем могут использоваться методы навигации для сферических миров.
Смотрите также
Рекомендации
- Э. Римон, Д. Кодичек Точная навигация роботов с использованием искусственных потенциальных функций IEEE Transactions по робототехнике и автоматизации, том 8, № 5, октябрь 1992 г.
 | Этот Информатика статья - это заглушка. Вы можете помочь Википедии расширяя это. |