VSI::WayFind Class Reference

#include <Plugin-VSI/scene/wayfind.hh>

Classes
class	Node

Public Member Functions
	WayFind (GraphicsScene *_scene)
	Constructor.
	~WayFind ()
	Destructor.
QPolygonF	findWay (Connection *_conn, QPoint _from, QPoint _to)
	Finds a way from _from to _to ignoring any already existent connections from _conn.

Private Member Functions
QPoint	validPos (unsigned int _dir, int _step, QPoint _pnt)
int	heuristicDistance (const QPoint &_from, const QPoint &_to) const
void	cleanup ()

Private Attributes
GraphicsScene *	scene_
unsigned int	counter_
QLinkedList< Node * >	nodes_
QHash< QPair< int, int >, Node * >	map_
Node *	ll_
QPoint	oldFrom_
QRegion	oldReg_

Detailed Description

A-Star way finding implementation with dynamic growing area

Definition at line 70 of file wayfind.hh.

---

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

• Plugin-VSI/scene/wayfind.hh
• Plugin-VSI/scene/wayfind.cc