astar/Grid.h

Header of the layer astar, in the group Domains; the same header on the site of Doxygen, its source on GitHub.

Classes

Class	Description
Grid	Pathfinding on a GridMap with 4 (Moves == 4) or 8 (Moves == 8) moves
GridMap	A rectangular map of cells, each with a cost of traversal

Variables

constexpr double PBeFS_di_unipi_it::grid_sqrt2 = 1.41421356237309504880: \( \sqrt{2} \), the cost of a diagonal move per unit of cost of a cell

Description of the header

Header file for the class GridMap, a map of cells with a cost of traversal, for the class template GridAdjacency, the free cells next to a cell of a GridMap, and for the class template Grid, which implements the Domain concept [see Domain.h] for pathfinding on a GridMap with 4 or 8 moves.

The adjacency is that of the set of data structures [see Structures.h]: the one of the library, computed from the map, for the sets own, std and boost (neither the standard library nor Boost has a graph of a grid with blocked cells and diagonal moves, and a graph in compressed rows of the largest maps would take tens of GB), and the GridGraph of ADS for the set ads.

Author

Donato Meoli

Dipartimento di Informatica

Università di Pisa

Copyright