_GraphMapCell Struct Reference

#include <aalgorithm.h>

List of all members.

Public Attributes
float	h
float	f
float	g
int	bx
int	by
int	processed

---

Detailed Description

Information of a cell in A* Algorithm

Todo:

Maybe it is possible to simplify this structure.

Definition at line 11 of file aalgorithm.h.

---

Member Data Documentation

float _GraphMapCell::h

Heuristic cost of shortest path from cell to goal

Definition at line 12 of file aalgorithm.h.

Referenced by aAlgorithm(), calculateMapHeuristic(), and initGraphStructure().

float _GraphMapCell::f

Estimated cost of shortest path from start to goal

Definition at line 13 of file aalgorithm.h.

Referenced by aAlgorithm(), initGraphStructure(), and pushNodeInOrder().

float _GraphMapCell::g

Backpointer length

Definition at line 14 of file aalgorithm.h.

Referenced by aAlgorithm(), and initGraphStructure().

int _GraphMapCell::bx

Backpointer cell coordonate X

Definition at line 15 of file aalgorithm.h.

Referenced by aAlgorithm(), getPathLength(), and initGraphStructure().

int _GraphMapCell::by

Backpointer cell coordonate Y

Definition at line 16 of file aalgorithm.h.

Referenced by aAlgorithm(), getPathLength(), and initGraphStructure().

int _GraphMapCell::processed

Processed flag

Definition at line 17 of file aalgorithm.h.

Referenced by aAlgorithm(), calculateMapHeuristic(), and initGraphStructure().

---

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

• pathplan/aalgorithm.h

---