Викицитатник

Файл:Astar progress animation.gif

Astar_progress_animation.gif ‎(210 × 210 пкс, размер файла: 50 Кб, MIME-тип: image/gif, закольцованный, 195 фреймов, 24 с)

Логотип Викисклада Cведения об этом файле находятся на Викискладе?, хранилище изображений и мультимедиа для использования во всех проектах Фонда Викимедиа
Описание
English: Illustration of A* search algorithm. The graph is created by uniform square discretization of a 2-dimensional planar region, placing a node in each discretized cell, and connecting each node with its 8 neighbors using bidirectional edges. Cost of edges are same as their Euclidean lengths. The gray shape represents an obstacle. The filled circles in red & green represent expanded nodes (nodes in closed set). The color indicate the g-value (red:lower g-value, green: higher g-value). The empty nodes with blue boundary are the ones in open set. The nodes of the graph are generated on the fly, and nodes falling inside the obstacle are discarded as inaccessible. The objective is to find the least cost path (restricted to the graph) from a given start to a given goal coordinate. The heuristic (consistent) used by a node is its Euclidean distance to goal. That is, ha(n) = |g - n|2, where n represents the Euclidean coordinate of the node n, g is the goal node, and | . |2 is the 2-norm. This is a typical example of motion planning in robotics using A* search algorithm. Created using YGSBPL graph-search library and OpenCV.
Дата
Источник Собственная работа
Автор Subh83
Права
(Повторное использование этого файла)
w:ru:Creative Commons
атрибуция
Этот файл доступен по лицензии Creative Commons Attribution 3.0 Unported
Вы можете свободно:
  • делиться произведением – копировать, распространять и передавать данное произведение
  • создавать производные – переделывать данное произведение
При соблюдении следующих условий:
  • атрибуция – Вы должны указать авторство, предоставить ссылку на лицензию и указать, внёс ли автор какие-либо изменения. Это можно сделать любым разумным способом, но не создавая впечатление, что лицензиат поддерживает вас или использование вами данного произведения.

Краткие подписи

Добавьте однострочное описание того, что собой представляет этот файл

Элементы, изображённые на этом файле

изображённый объект

создатель

У этого свойства есть некоторое значение без элемента в

имя автора (строка): Subh83
логин в проектах Викимедиа: Subh83
URL: http://commons.wikimedia.org/wiki/User:Subh83

MIME-тип

image/gif

продолжительность

24,400000000000006 секунда

высота/рост

210 пиксель

ширина

210 пиксель

История файла

Нажмите на дату/время, чтобы увидеть версию файла от того времени.

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий23:00, 14 апреля 2011Миниатюра для версии от 23:00, 14 апреля 2011210 × 210 (50 Кб)Subh83{{Information |Description ={{en|1=Illustration of [http://en.wikipedia.org/wiki/A*_search_algorithm A* search algorithm]. The [http://en.wikipedia.org/wiki/Graph_(mathematics) graph] is created by uniform square discretization of a 2-dimensional plana

Следующая страница использует этот файл:

Глобальное использование файла

Данный файл используется в следующих вики:

Источник — https://ru.wikiquote.org/wiki/Файл:Astar_progress_animation.gif