Developer Documentation
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Modules Pages
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

GraphicsScenescene_
 
unsigned int counter_
 
QLinkedList< Node * > nodes_
 
QHash< QPair< int, int >, Node * > map_
 
Nodell_
 
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: