\doxysection{Nav\+Point\+Ref Class Reference}
\hypertarget{classNavPointRef}{}\label{classNavPointRef}\index{NavPointRef@{NavPointRef}}


{\ttfamily \#include $<$AStar.\+hpp$>$}

\doxysubsubsection*{Public Member Functions}
\begin{DoxyCompactItemize}
\item 
\Hypertarget{classNavPointRef_aa7201f42898de6e99186c71331f68bb3}\label{classNavPointRef_aa7201f42898de6e99186c71331f68bb3} 
{\bfseries Nav\+Point\+Ref} (\mbox{\hyperlink{classNavPoint}{Nav\+Point}} \texorpdfstring{$\ast$}{*}nav, float v)
\item 
\Hypertarget{classNavPointRef_a6a656ef3d4dcf004d0a04d0cf7ef04af}\label{classNavPointRef_a6a656ef3d4dcf004d0a04d0cf7ef04af} 
\mbox{\hyperlink{classNavPoint}{Nav\+Point}} \texorpdfstring{$\ast$}{*} {\bfseries get\+Point} () const
\item 
\Hypertarget{classNavPointRef_a4aad71044e1e375510d109d1836be9d5}\label{classNavPointRef_a4aad71044e1e375510d109d1836be9d5} 
\mbox{\hyperlink{classNavPoint}{Nav\+Point}} \texorpdfstring{$\ast$}{*} {\bfseries operator-\/$>$} () const
\item 
\Hypertarget{classNavPointRef_a29d264d804990862c4c9ac319f980b1a}\label{classNavPointRef_a29d264d804990862c4c9ac319f980b1a} 
bool {\bfseries operator$<$} (const \mbox{\hyperlink{classNavPointRef}{Nav\+Point\+Ref}} \&that) const
\end{DoxyCompactItemize}


\doxysubsection{Detailed Description}
As the A-\/star heuristic is not consistent, it can happen that we find a shorter path for a specific point and have to increase its priority in the open list. As std\+::priority\+\_\+queue does not support changing the key, we insert nodes more than once. To avoid violating the heap property we have to score the key separately from \doxylink{classNavPoint}{Nav\+Point}. 

The documentation for this class was generated from the following file\+:\begin{DoxyCompactItemize}
\item 
/home/chr/devel/\+Ph\+D/\+Environment/pub/\+PCBEnv/pcbenv/cxx/AStar.\+hpp\end{DoxyCompactItemize}
