GridAstar< DIM, NONCYCLIC > Class Template Reference

#include <grid_astar.h>

List of all members.

Classes
class	Gridmap
class	PriorityVec
Public Member Functions
bool	findPath (const Vec &s, const Vec &e, std::list< Vec > &path)
constexpr int	getDim () const
constexpr int	getNoncyclic () const
	GridAstar ()
	GridAstar (const Vec size)
void	reset (const Vec size)
bool	search (const Vec &s, const Vec &e, std::list< Vec > &path, std::function< float(const Vec &, Vec &, const Vec &, const Vec &)> cb_cost, std::function< float(const Vec &, const Vec &)> cb_cost_estim, std::function< std::vector< Vec > &(const Vec &, const Vec &, const Vec &)> cb_search, std::function< bool(const std::list< Vec > &)> cb_progress, const float cost_leave, const float progress_interval, const bool return_best=false)
bool	searchImpl (Gridmap< float > &g, const Vec &st, const Vec &en, std::list< Vec > &path, std::function< float(const Vec &, Vec &, const Vec &, const Vec &)> cb_cost, std::function< float(const Vec &, const Vec &)> cb_cost_estim, std::function< std::vector< Vec > &(const Vec &, const Vec &, const Vec &)> cb_search, std::function< bool(const std::list< Vec > &)> cb_progress, const float cost_leave, const float progress_interval, const bool return_best=false)
void	setQueueSizeLimit (const size_t size)
void	setSearchTaskNum (const size_t &search_task_num)
Protected Attributes
Gridmap< float >	g_
reservable_priority_queue < PriorityVec >	open_
std::unordered_map< Vec, Vec, Vec >	parents_
size_t	queue_size_limit_
size_t	search_task_num_

---

Detailed Description

template<int DIM = 3, int NONCYCLIC = 2>
class GridAstar< DIM, NONCYCLIC >

Definition at line 51 of file grid_astar.h.

---

Constructor & Destructor Documentation

template<int DIM = 3, int NONCYCLIC = 2>

GridAstar< DIM, NONCYCLIC >::GridAstar

(

)

[inline]

Definition at line 115 of file grid_astar.h.

template<int DIM = 3, int NONCYCLIC = 2>

GridAstar< DIM, NONCYCLIC >::GridAstar

(

const Vec

size

)

[inline, explicit]

Definition at line 120 of file grid_astar.h.

---

Member Function Documentation

template<int DIM = 3, int NONCYCLIC = 2>

bool GridAstar< DIM, NONCYCLIC >::findPath	(	const Vec &	s,
		const Vec &	e,
		std::list< Vec > &	path
	)		[inline]

Definition at line 289 of file grid_astar.h.

template<int DIM = 3, int NONCYCLIC = 2>

constexpr int GridAstar< DIM, NONCYCLIC >::getDim

(

)

const [inline]

Definition at line 95 of file grid_astar.h.

template<int DIM = 3, int NONCYCLIC = 2>

constexpr int GridAstar< DIM, NONCYCLIC >::getNoncyclic

(

)

const [inline]

Definition at line 99 of file grid_astar.h.

template<int DIM = 3, int NONCYCLIC = 2>

void GridAstar< DIM, NONCYCLIC >::reset

(

const Vec

size

)

[inline]

Definition at line 108 of file grid_astar.h.

template<int DIM = 3, int NONCYCLIC = 2>

bool GridAstar< DIM, NONCYCLIC >::search	(	const Vec &	s,
		const Vec &	e,
		std::list< Vec > &	path,
		std::function< float(const Vec &, Vec &, const Vec &, const Vec &)>	cb_cost,
		std::function< float(const Vec &, const Vec &)>	cb_cost_estim,
		std::function< std::vector< Vec > &(const Vec &, const Vec &, const Vec &)>	cb_search,
		std::function< bool(const std::list< Vec > &)>	cb_progress,
		const float	cost_leave,
		const float	progress_interval,
		const bool	return_best = false
	)		[inline]

Definition at line 130 of file grid_astar.h.

template<int DIM = 3, int NONCYCLIC = 2>

bool GridAstar< DIM, NONCYCLIC >::searchImpl	(	Gridmap< float > &	g,
		const Vec &	st,
		const Vec &	en,
		std::list< Vec > &	path,
		std::function< float(const Vec &, Vec &, const Vec &, const Vec &)>	cb_cost,
		std::function< float(const Vec &, const Vec &)>	cb_cost_estim,
		std::function< std::vector< Vec > &(const Vec &, const Vec &, const Vec &)>	cb_search,
		std::function< bool(const std::list< Vec > &)>	cb_progress,
		const float	cost_leave,
		const float	progress_interval,
		const bool	return_best = false
	)		[inline]

Definition at line 145 of file grid_astar.h.

template<int DIM = 3, int NONCYCLIC = 2>

void GridAstar< DIM, NONCYCLIC >::setQueueSizeLimit

(

const size_t

size

)

[inline]

Definition at line 125 of file grid_astar.h.

template<int DIM = 3, int NONCYCLIC = 2>

void GridAstar< DIM, NONCYCLIC >::setSearchTaskNum

(

const size_t &

search_task_num

)

[inline]

Definition at line 103 of file grid_astar.h.

---

Member Data Documentation

template<int DIM = 3, int NONCYCLIC = 2>

Gridmap<float> GridAstar< DIM, NONCYCLIC >::g_ [protected]

Definition at line 88 of file grid_astar.h.

template<int DIM = 3, int NONCYCLIC = 2>

reservable_priority_queue<PriorityVec> GridAstar< DIM, NONCYCLIC >::open_ [protected]

Definition at line 90 of file grid_astar.h.

template<int DIM = 3, int NONCYCLIC = 2>

std::unordered_map<Vec, Vec, Vec> GridAstar< DIM, NONCYCLIC >::parents_ [protected]

Definition at line 89 of file grid_astar.h.

template<int DIM = 3, int NONCYCLIC = 2>

size_t GridAstar< DIM, NONCYCLIC >::queue_size_limit_ [protected]

Definition at line 91 of file grid_astar.h.

template<int DIM = 3, int NONCYCLIC = 2>

size_t GridAstar< DIM, NONCYCLIC >::search_task_num_ [protected]

Definition at line 92 of file grid_astar.h.

---

The documentation for this class was generated from the following file:

• grid_astar.h