\hypertarget{a01475}{\section{V\+S\+I\+:\+:Way\+Find Class Reference}
\label{a01475}\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{a00880}{Node}
\end{DoxyCompactItemize}
\subsection*{Public Member Functions}
\begin{DoxyCompactItemize}
\item 
\hypertarget{a01475_a36a5b690f4fb1fc2d07cf029e924fe42}{\hyperlink{a01475_a36a5b690f4fb1fc2d07cf029e924fe42}{Way\+Find} (\hyperlink{a00658}{Graphics\+Scene} $\ast$\+\_\+scene)}\label{a01475_a36a5b690f4fb1fc2d07cf029e924fe42}

\begin{DoxyCompactList}\small\item\em Constructor. \end{DoxyCompactList}\item 
\hypertarget{a01475_aafc1c0d4cd7b47073e5b3b2f3c7c514f}{\hyperlink{a01475_aafc1c0d4cd7b47073e5b3b2f3c7c514f}{$\sim$\+Way\+Find} ()}\label{a01475_aafc1c0d4cd7b47073e5b3b2f3c7c514f}

\begin{DoxyCompactList}\small\item\em Destructor. \end{DoxyCompactList}\item 
\hypertarget{a01475_a1a509c5bb9b4c1c35914421a81f1c03e}{Q\+Polygon\+F \hyperlink{a01475_a1a509c5bb9b4c1c35914421a81f1c03e}{find\+Way} (\hyperlink{a00451}{Connection} $\ast$\+\_\+conn, Q\+Point \+\_\+from, Q\+Point \+\_\+to)}\label{a01475_a1a509c5bb9b4c1c35914421a81f1c03e}

\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 
\hypertarget{a01475_aa3075f4d77ccf40ae670766d38e34564}{Q\+Point {\bfseries valid\+Pos} (unsigned int \+\_\+dir, int \+\_\+step, Q\+Point \+\_\+pnt)}\label{a01475_aa3075f4d77ccf40ae670766d38e34564}

\item 
\hypertarget{a01475_a0f8ff2d38dd108bbb71653f89a0e4657}{int {\bfseries heuristic\+Distance} (const Q\+Point \&\+\_\+from, const Q\+Point \&\+\_\+to) const }\label{a01475_a0f8ff2d38dd108bbb71653f89a0e4657}

\item 
\hypertarget{a01475_ac1ed25aee7a182dfb803521d8a1d142e}{void {\bfseries cleanup} ()}\label{a01475_ac1ed25aee7a182dfb803521d8a1d142e}

\end{DoxyCompactItemize}
\subsection*{Private Attributes}
\begin{DoxyCompactItemize}
\item 
\hypertarget{a01475_af9e98780946b535a1963f0e49087b352}{\hyperlink{a00658}{Graphics\+Scene} $\ast$ {\bfseries scene\+\_\+}}\label{a01475_af9e98780946b535a1963f0e49087b352}

\item 
\hypertarget{a01475_a7efec6baac684f615848ea5505643c8f}{unsigned int {\bfseries counter\+\_\+}}\label{a01475_a7efec6baac684f615848ea5505643c8f}

\item 
\hypertarget{a01475_a1a089593d2b76c971604824bf79dbc99}{Q\+Linked\+List$<$ \hyperlink{a00880}{Node} $\ast$ $>$ {\bfseries nodes\+\_\+}}\label{a01475_a1a089593d2b76c971604824bf79dbc99}

\item 
\hypertarget{a01475_a6a5d72d20aeeb8f7be00b4783476f45f}{Q\+Hash$<$ Q\+Pair$<$ int, int $>$, \hyperlink{a00880}{Node} $\ast$ $>$ {\bfseries map\+\_\+}}\label{a01475_a6a5d72d20aeeb8f7be00b4783476f45f}

\item 
\hypertarget{a01475_a7df85094d6e6190ce6ed76bf2176543c}{\hyperlink{a00880}{Node} $\ast$ {\bfseries ll\+\_\+}}\label{a01475_a7df85094d6e6190ce6ed76bf2176543c}

\item 
\hypertarget{a01475_ad0db820b1837ecdf7db5f992f1779c08}{Q\+Point {\bfseries old\+From\+\_\+}}\label{a01475_ad0db820b1837ecdf7db5f992f1779c08}

\item 
\hypertarget{a01475_a6490fb84a65ab11fe488e38f4232c45e}{Q\+Region {\bfseries old\+Reg\+\_\+}}\label{a01475_a6490fb84a65ab11fe488e38f4232c45e}

\end{DoxyCompactItemize}


\subsection{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\+:\begin{DoxyCompactItemize}
\item 
Plugin-\/\+V\+S\+I/scene/wayfind.\+hh\item 
Plugin-\/\+V\+S\+I/scene/wayfind.\+cc\end{DoxyCompactItemize}
