GenericAStar Class Reference

#include <GenericAStar.h>

Collaboration diagram for GenericAStar:

Public Member Functions
	GenericAStar ()
virtual	~GenericAStar ()
void	GetPath (OldSearchCode::SearchEnvironment *env, uint32_t from, uint32_t to, std::vector< uint32_t > &thePath)
bool	InitializeSearch (OldSearchCode::SearchEnvironment *env, uint32_t from, uint32_t to, std::vector< uint32_t > &thePath)
bool	DoSingleSearchStep (std::vector< uint32_t > &thePath)
uint32_t	CheckNextNode ()
void	ExtractPathToStart (uint32_t n, std::vector< uint32_t > &thePath)
virtual const char *	GetName ()
void	PrintStats ()
uint64_t	GetNodesExpanded ()
uint64_t	GetNodesTouched ()
void	ResetNodeCount ()
int	GetMemoryUsage ()
closedList_iterator	GetClosedListIter () const
uint32_t	ClosedListIterNext (closedList_iterator &) const

Private Member Functions
uint32_t	GetNextNode ()
void	UpdateWeight (uint32_t currOpenNode, uint32_t neighbor)
void	AddToOpenList (uint32_t currOpenNode, uint32_t neighbor)

Private Attributes
uint64_t	nodesTouched
uint64_t	nodesExpanded
GenericAStarUtil::PQueue	openQueue
GenericAStarUtil::NodeLookupTable	closedList
uint32_t	goal
uint32_t	start
std::vector< uint32_t >	neighbors
OldSearchCode::SearchEnvironment *	env
GenericAStarUtil::Corridor	eligibleNodes

Detailed Description

Definition at line 77 of file GenericAStar.h.

Constructor & Destructor Documentation

GenericAStar()

GenericAStar::GenericAStar ( )

inline

Definition at line 79 of file GenericAStar.h.

~GenericAStar()

virtual GenericAStar::~GenericAStar ( )

inlinevirtual

Definition at line 80 of file GenericAStar.h.

Member Function Documentation

AddToOpenList()

void GenericAStar::AddToOpenList ( uint32_t  currOpenNode, uint32_t  neighbor  )

private

Definition at line 144 of file GenericAStar.cpp.

References verbose.

CheckNextNode()

uint32_t GenericAStar::CheckNextNode

(

)

Definition at line 114 of file GenericAStar.cpp.

ClosedListIterNext()

uint32_t GenericAStar::ClosedListIterNext

(

closedList_iterator &

it

)

const

Definition at line 188 of file GenericAStar.cpp.

References UINT32_MAX.

DoSingleSearchStep()

bool GenericAStar::DoSingleSearchStep

(

std::vector< uint32_t > &

thePath

)

Definition at line 59 of file GenericAStar.cpp.

References UINT32_MAX, and verbose.

ExtractPathToStart()

void GenericAStar::ExtractPathToStart	(	uint32_t	n,
		std::vector< uint32_t > &	thePath
	)

Definition at line 155 of file GenericAStar.cpp.

References GenericAStarUtil::SearchNode::currNode, and GenericAStarUtil::SearchNode::prevNode.

GetClosedListIter()

closedList_iterator GenericAStar::GetClosedListIter

(

)

const

Definition at line 183 of file GenericAStar.cpp.

GetMemoryUsage()

int GenericAStar::GetMemoryUsage

(

)

Definition at line 178 of file GenericAStar.cpp.

GetName()

const char * GenericAStar::GetName ( )

virtual

Definition at line 20 of file GenericAStar.cpp.

GetNextNode()

uint32_t GenericAStar::GetNextNode ( )

private

Definition at line 119 of file GenericAStar.cpp.

References GenericAStarUtil::SearchNode::currNode.

GetNodesExpanded()

uint64_t GenericAStar::GetNodesExpanded ( )

inline

Definition at line 93 of file GenericAStar.h.

References nodesExpanded.

Referenced by ClusterAbstraction::insertNode().

GetNodesTouched()

uint64_t GenericAStar::GetNodesTouched ( )

inline

Definition at line 94 of file GenericAStar.h.

References nodesTouched.

Referenced by ClusterAbstraction::insertNode().

GetPath()

void GenericAStar::GetPath	(	OldSearchCode::SearchEnvironment *	env,
		uint32_t	from,
		uint32_t	to,
		std::vector< uint32_t > &	thePath
	)

Definition at line 28 of file GenericAStar.cpp.

Referenced by ClusterAbstraction::computeClusterPaths(), ClusterAbstraction::insertNode(), and ClusterAbstraction::setUpParents().

InitializeSearch()

bool GenericAStar::InitializeSearch	(	OldSearchCode::SearchEnvironment *	env,
		uint32_t	from,
		uint32_t	to,
		std::vector< uint32_t > &	thePath
	)

Definition at line 37 of file GenericAStar.cpp.

References UINT32_MAX.

PrintStats()

void GenericAStar::PrintStats

(

)

Definition at line 172 of file GenericAStar.cpp.

ResetNodeCount()

void GenericAStar::ResetNodeCount ( )

inline

Definition at line 95 of file GenericAStar.h.

References nodesExpanded, and nodesTouched.

UpdateWeight()

void GenericAStar::UpdateWeight ( uint32_t  currOpenNode, uint32_t  neighbor  )

private

Definition at line 129 of file GenericAStar.cpp.

References GenericAStarUtil::SearchNode::fCost, fgreater(), GenericAStarUtil::SearchNode::gCost, and GenericAStarUtil::SearchNode::prevNode.

Member Data Documentation

closedList

GenericAStarUtil::NodeLookupTable GenericAStar::closedList

private

Definition at line 108 of file GenericAStar.h.

eligibleNodes

GenericAStarUtil::Corridor GenericAStar::eligibleNodes

private

Definition at line 113 of file GenericAStar.h.

env

OldSearchCode::SearchEnvironment* GenericAStar::env

private

Definition at line 112 of file GenericAStar.h.

goal

uint32_t GenericAStar::goal

private

Definition at line 109 of file GenericAStar.h.

neighbors

std::vector<uint32_t> GenericAStar::neighbors

private

Definition at line 111 of file GenericAStar.h.

nodesExpanded

uint64_t GenericAStar::nodesExpanded

private

Definition at line 102 of file GenericAStar.h.

Referenced by GetNodesExpanded(), and ResetNodeCount().

nodesTouched

uint64_t GenericAStar::nodesTouched

private

Definition at line 102 of file GenericAStar.h.

Referenced by GetNodesTouched(), and ResetNodeCount().

openQueue

GenericAStarUtil::PQueue GenericAStar::openQueue

private

Definition at line 107 of file GenericAStar.h.

start

uint32_t GenericAStar::start

private

Definition at line 109 of file GenericAStar.h.

---

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

• /home/sturtevant/nightly/hog2/algorithms/GenericAStar.h
• /home/sturtevant/nightly/hog2/algorithms/GenericAStar.cpp