Поиск пути с использованием растрового изображения

Question

Где я могу найти хороший класс as3 для Pathfinding, используя растровое изображение?

Белые пиксели будут проходить, а не белые будут препятствиями.

Таким образом, я мог бы найти узел, скажем, в точке (34, 33), (начальная точка) и создать путь (установка цветов пикселей) к точке (300, 240), (конечная точка).

Спасибо.

Answer 1

Я сомневаюсь, что такой специализированный класс существует, поэтому вам, вероятно, придется написать его самостоятельно. A * (A-star) довольно просто реализовать, и в этом случае должно работать нормально. http://en.wikipedia.org/wiki/A-star

Если производительность не является проблемой (это будет делаться не очень часто), вы, вероятно, можете избежать неприятностей с еще более простым алгоритмом Дейкстры http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Answer 2

Вы также можете вызвать getVector () для BitmapData для извлечения информации о пикселях ( см. Ссылку ).Вам просто нужно найти библиотеку для ASTAR, которая использует входной вектор со значениями 0, которые блокируются.Если он не существует, достаточно легко обновить существующую библиотеку, например http://www.dauntless.be/astar/, чтобы использовать векторные сетки uint.