path.h File Reference

Libtcod A* and Dijkstra pathfinders. More...

#include "fov_types.h"
#include "list.h"
#include "portability.h"

Go to the source code of this file.

Classes
struct	TCOD_Dijkstra
	Dijkstra data structure. More...

Typedefs
typedef float(*	TCOD_path_func_t) (int xFrom, int yFrom, int xTo, int yTo, void *user_data)
typedef struct TCOD_Path *	TCOD_path_t
typedef struct TCOD_Dijkstra	TCOD_Dijkstra
	Dijkstra data structure.
typedef struct TCOD_Dijkstra *	TCOD_dijkstra_t

Functions
TCOD_path_t	TCOD_path_new_using_map (TCOD_Map *map, float diagonalCost)
TCOD_path_t	TCOD_path_new_using_function (int map_width, int map_height, TCOD_path_func_t func, void *user_data, float diagonalCost)
bool	TCOD_path_compute (TCOD_path_t path, int ox, int oy, int dx, int dy)
bool	TCOD_path_walk (TCOD_path_t path, int *x, int *y, bool recalculate_when_needed)
bool	TCOD_path_is_empty (TCOD_path_t path)
int	TCOD_path_size (TCOD_path_t path)
void	TCOD_path_reverse (TCOD_path_t path)
void	TCOD_path_get (TCOD_path_t path, int index, int *x, int *y)
void	TCOD_path_get_origin (TCOD_path_t path, int *x, int *y)
void	TCOD_path_get_destination (TCOD_path_t path, int *x, int *y)
void	TCOD_path_delete (TCOD_path_t path)
TCOD_Dijkstra *	TCOD_dijkstra_new (TCOD_Map *map, float diagonalCost)
TCOD_Dijkstra *	TCOD_dijkstra_new_using_function (int map_width, int map_height, TCOD_path_func_t func, void *user_data, float diagonalCost)
void	TCOD_dijkstra_compute (TCOD_Dijkstra *dijkstra, int root_x, int root_y)
float	TCOD_dijkstra_get_distance (TCOD_Dijkstra *dijkstra, int x, int y)
bool	TCOD_dijkstra_path_set (TCOD_Dijkstra *dijkstra, int x, int y)
bool	TCOD_dijkstra_is_empty (TCOD_Dijkstra *path)
int	TCOD_dijkstra_size (TCOD_Dijkstra *path)
void	TCOD_dijkstra_reverse (TCOD_Dijkstra *path)
void	TCOD_dijkstra_get (TCOD_Dijkstra *path, int index, int *x, int *y)
bool	TCOD_dijkstra_path_walk (TCOD_Dijkstra *dijkstra, int *x, int *y)
void	TCOD_dijkstra_delete (TCOD_Dijkstra *dijkstra)

Detailed Description

Libtcod A* and Dijkstra pathfinders.