\hypertarget{classVSI_1_1WayFind}{}\section{V\+SI\+:\+:Way\+Find Class Reference}
\label{classVSI_1_1WayFind}\index{V\+S\+I\+::\+Way\+Find@{V\+S\+I\+::\+Way\+Find}}


{\ttfamily \#include $<$Plugin-\/\+V\+S\+I/scene/wayfind.\+hh$>$}

\subsection*{Classes}
\begin{DoxyCompactItemize}
\item 
class \hyperlink{classVSI_1_1WayFind_1_1Node}{Node}
\end{DoxyCompactItemize}
\subsection*{Public Member Functions}
\begin{DoxyCompactItemize}
\item 
\mbox{\Hypertarget{classVSI_1_1WayFind_a36a5b690f4fb1fc2d07cf029e924fe42}\label{classVSI_1_1WayFind_a36a5b690f4fb1fc2d07cf029e924fe42}} 
\hyperlink{classVSI_1_1WayFind_a36a5b690f4fb1fc2d07cf029e924fe42}{Way\+Find} (\hyperlink{classVSI_1_1GraphicsScene}{Graphics\+Scene} $\ast$\+\_\+scene)
\begin{DoxyCompactList}\small\item\em Constructor. \end{DoxyCompactList}\item 
\mbox{\Hypertarget{classVSI_1_1WayFind_aafc1c0d4cd7b47073e5b3b2f3c7c514f}\label{classVSI_1_1WayFind_aafc1c0d4cd7b47073e5b3b2f3c7c514f}} 
\hyperlink{classVSI_1_1WayFind_aafc1c0d4cd7b47073e5b3b2f3c7c514f}{$\sim$\+Way\+Find} ()
\begin{DoxyCompactList}\small\item\em Destructor. \end{DoxyCompactList}\item 
\mbox{\Hypertarget{classVSI_1_1WayFind_a1a509c5bb9b4c1c35914421a81f1c03e}\label{classVSI_1_1WayFind_a1a509c5bb9b4c1c35914421a81f1c03e}} 
Q\+PolygonF \hyperlink{classVSI_1_1WayFind_a1a509c5bb9b4c1c35914421a81f1c03e}{find\+Way} (\hyperlink{classVSI_1_1Connection}{Connection} $\ast$\+\_\+conn, Q\+Point \+\_\+from, Q\+Point \+\_\+to)
\begin{DoxyCompactList}\small\item\em Finds a way from \+\_\+from to \+\_\+to ignoring any already existent connections from \+\_\+conn. \end{DoxyCompactList}\end{DoxyCompactItemize}
\subsection*{Private Member Functions}
\begin{DoxyCompactItemize}
\item 
\mbox{\Hypertarget{classVSI_1_1WayFind_aa3075f4d77ccf40ae670766d38e34564}\label{classVSI_1_1WayFind_aa3075f4d77ccf40ae670766d38e34564}} 
Q\+Point {\bfseries valid\+Pos} (unsigned int \+\_\+dir, int \+\_\+step, Q\+Point \+\_\+pnt)
\item 
\mbox{\Hypertarget{classVSI_1_1WayFind_a1325686185cc87d29bafc9f847cde1cf}\label{classVSI_1_1WayFind_a1325686185cc87d29bafc9f847cde1cf}} 
int {\bfseries heuristic\+Distance} (const Q\+Point \&\+\_\+from, const Q\+Point \&\+\_\+to) const
\item 
\mbox{\Hypertarget{classVSI_1_1WayFind_ac1ed25aee7a182dfb803521d8a1d142e}\label{classVSI_1_1WayFind_ac1ed25aee7a182dfb803521d8a1d142e}} 
void {\bfseries cleanup} ()
\end{DoxyCompactItemize}
\subsection*{Private Attributes}
\begin{DoxyCompactItemize}
\item 
\mbox{\Hypertarget{classVSI_1_1WayFind_af9e98780946b535a1963f0e49087b352}\label{classVSI_1_1WayFind_af9e98780946b535a1963f0e49087b352}} 
\hyperlink{classVSI_1_1GraphicsScene}{Graphics\+Scene} $\ast$ {\bfseries scene\+\_\+}
\item 
\mbox{\Hypertarget{classVSI_1_1WayFind_a7efec6baac684f615848ea5505643c8f}\label{classVSI_1_1WayFind_a7efec6baac684f615848ea5505643c8f}} 
unsigned int {\bfseries counter\+\_\+}
\item 
\mbox{\Hypertarget{classVSI_1_1WayFind_a1a089593d2b76c971604824bf79dbc99}\label{classVSI_1_1WayFind_a1a089593d2b76c971604824bf79dbc99}} 
Q\+Linked\+List$<$ \hyperlink{classVSI_1_1WayFind_1_1Node}{Node} $\ast$ $>$ {\bfseries nodes\+\_\+}
\item 
\mbox{\Hypertarget{classVSI_1_1WayFind_a6a5d72d20aeeb8f7be00b4783476f45f}\label{classVSI_1_1WayFind_a6a5d72d20aeeb8f7be00b4783476f45f}} 
Q\+Hash$<$ Q\+Pair$<$ int, int $>$, \hyperlink{classVSI_1_1WayFind_1_1Node}{Node} $\ast$ $>$ {\bfseries map\+\_\+}
\item 
\mbox{\Hypertarget{classVSI_1_1WayFind_a7df85094d6e6190ce6ed76bf2176543c}\label{classVSI_1_1WayFind_a7df85094d6e6190ce6ed76bf2176543c}} 
\hyperlink{classVSI_1_1WayFind_1_1Node}{Node} $\ast$ {\bfseries ll\+\_\+}
\item 
\mbox{\Hypertarget{classVSI_1_1WayFind_ad0db820b1837ecdf7db5f992f1779c08}\label{classVSI_1_1WayFind_ad0db820b1837ecdf7db5f992f1779c08}} 
Q\+Point {\bfseries old\+From\+\_\+}
\item 
\mbox{\Hypertarget{classVSI_1_1WayFind_a6490fb84a65ab11fe488e38f4232c45e}\label{classVSI_1_1WayFind_a6490fb84a65ab11fe488e38f4232c45e}} 
Q\+Region {\bfseries old\+Reg\+\_\+}
\end{DoxyCompactItemize}


\subsection{Detailed Description}
A-\/\+Star way finding implementation with dynamic growing area 

Definition at line 64 of file wayfind.\+hh.



The documentation for this class was generated from the following files\+:\begin{DoxyCompactItemize}
\item 
Plugin-\/\+V\+S\+I/scene/wayfind.\+hh\item 
Plugin-\/\+V\+S\+I/scene/wayfind.\+cc\end{DoxyCompactItemize}
