Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | File List | Class Members | File Members

cA_Star_Node Class Reference

un 'cA_Star_Node' est un noeud du graphe que parcoure l'algorithme A* More...

#include <a_star.h>

Inheritance diagram for cA_Star_Node:

cA_Star_Point cPortal cParalell_Portal List of all members.

Public Member Functions

 cA_Star_Node ()
 constructeur

float Get_Cost ()
 retoune le cout total estimé, c'est à dire le cout exact depuis le depart + le cout estimé jusqu'a l'arrivée

virtual float Get_Cost (cA_Star_Node *destination)=0
 cout reel de ce noeud au noeud 'destination'

virtual float Get_Estimated_Cost (cA_Star_Node *destination)=0
 cout estimé de ce noeud a 'destination'

virtual void Get_List_Neighbors (cList_A_Star_Nodes &voisinage)=0
 met ds voisinage la liste des noeuds voisins


Public Attributes

cA_Star_NodePath_Parent
 le chemin vers le noeud par lequel on est arrivé sur ce noeud

float Cost_From_Start
 le cout du chemin entre le depart et ce noeud

float Estimated_Cost_To_Goal
 le cout estimé entre ce noeud et le noeud d'arrivée

cPoint2D Position
 la position de ce noeud


Detailed Description

un 'cA_Star_Node' est un noeud du graphe que parcoure l'algorithme A*

classe abstraite

Definition at line 48 of file a_star.h.


Constructor & Destructor Documentation

cA_Star_Node::cA_Star_Node  )  [inline]
 

constructeur

Definition at line 52 of file a_star.h.

References Cost_From_Start, Estimated_Cost_To_Goal, and Path_Parent.


Member Function Documentation

virtual float cA_Star_Node::Get_Cost cA_Star_Node destination  )  [pure virtual]
 

cout reel de ce noeud au noeud 'destination'

Implemented in cA_Star_Point, and cPortal.

float cA_Star_Node::Get_Cost  )  [inline]
 

retoune le cout total estimé, c'est à dire le cout exact depuis le depart + le cout estimé jusqu'a l'arrivée

Definition at line 65 of file a_star.h.

References Cost_From_Start, and Estimated_Cost_To_Goal.

Referenced by cA_Star_Priority_List::Add(), and cA_Star_Search::Find_Path().

virtual float cA_Star_Node::Get_Estimated_Cost cA_Star_Node destination  )  [pure virtual]
 

cout estimé de ce noeud a 'destination'

Implemented in cA_Star_Point, and cPortal.

Referenced by cA_Star_Search::Find_Path().

virtual void cA_Star_Node::Get_List_Neighbors cList_A_Star_Nodes voisinage  )  [pure virtual]
 

met ds voisinage la liste des noeuds voisins

Implemented in cA_Star_Point, and cPortal.

Referenced by cGame_World::Find_Path(), and cA_Star_Search::Find_Path().


Member Data Documentation

float cA_Star_Node::Cost_From_Start
 

le cout du chemin entre le depart et ce noeud

Definition at line 60 of file a_star.h.

Referenced by cA_Star_Node(), cA_Star_Search::Find_Path(), and Get_Cost().

float cA_Star_Node::Estimated_Cost_To_Goal
 

le cout estimé entre ce noeud et le noeud d'arrivée

Definition at line 61 of file a_star.h.

Referenced by cA_Star_Node(), cA_Star_Search::Find_Path(), and Get_Cost().

cA_Star_Node* cA_Star_Node::Path_Parent
 

le chemin vers le noeud par lequel on est arrivé sur ce noeud

Definition at line 59 of file a_star.h.

Referenced by cA_Star_Node(), cA_Star_Search::Construct_Path(), and cA_Star_Search::Find_Path().

cPoint2D cA_Star_Node::Position
 

la position de ce noeud

Definition at line 62 of file a_star.h.

Referenced by cA_Star_Point::Get_Cost(), cPortal::Get_Cost(), cA_Star_Point::Get_Estimated_Cost(), cPortal::Get_Estimated_Cost(), and cGame_World::Split_Portal().


The documentation for this class was generated from the following file:
Generated on Fri May 21 19:22:37 2004 for LIBELL by doxygen 1.3.7