\section{lib/pathplan/pathutil.h File Reference}
\label{pathutil_8h}\index{lib/pathplan/pathutil.\-h@{lib/pathplan/pathutil.\-h}}
{\ttfamily \#include \char`\"{}pathplan.\-h\char`\"{}}\\*
Include dependency graph for pathutil.\-h\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=153pt]{pathutil_8h__incl}
\end{center}
\end{figure}
This graph shows which files directly or indirectly include this file\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=350pt]{pathutil_8h__dep__incl}
\end{center}
\end{figure}
\subsection*{Macros}
\begin{DoxyCompactItemize}
\item 
\#define {\bf \-\_\-\-B\-L\-D\-\_\-pathplan}~1
\item 
\#define {\bf N\-O\-T}(x)~(!(x))
\item 
\#define {\bf F\-A\-L\-S\-E}~0
\item 
\#define {\bf T\-R\-U\-E}~({\bf N\-O\-T}({\bf F\-A\-L\-S\-E}))
\end{DoxyCompactItemize}
\subsection*{Typedefs}
\begin{DoxyCompactItemize}
\item 
typedef double {\bf C\-O\-O\-R\-D}
\end{DoxyCompactItemize}
\subsection*{Functions}
\begin{DoxyCompactItemize}
\item 
{\bf C\-O\-O\-R\-D} {\bf area2} ({\bf Ppoint\-\_\-t}, {\bf Ppoint\-\_\-t}, {\bf Ppoint\-\_\-t})
\item 
{\bf int} {\bf wind} ({\bf Ppoint\-\_\-t} a, {\bf Ppoint\-\_\-t} b, {\bf Ppoint\-\_\-t} c)
\item 
{\bf C\-O\-O\-R\-D} {\bf dist2} ({\bf Ppoint\-\_\-t}, {\bf Ppoint\-\_\-t})
\item 
{\bf int} {\bf intersect} ({\bf Ppoint\-\_\-t} a, {\bf Ppoint\-\_\-t} b, {\bf Ppoint\-\_\-t} c, {\bf Ppoint\-\_\-t} d)
\item 
{\bf int} {\bf in\-\_\-poly} ({\bf Ppoly\-\_\-t} argpoly, {\bf Ppoint\-\_\-t} q)
\item 
{\bf Ppoly\-\_\-t} {\bf copypoly} ({\bf Ppoly\-\_\-t})
\item 
void {\bf freepoly} ({\bf Ppoly\-\_\-t})
\end{DoxyCompactItemize}


\subsection{Macro Definition Documentation}
\index{pathutil.\-h@{pathutil.\-h}!\-\_\-\-B\-L\-D\-\_\-pathplan@{\-\_\-\-B\-L\-D\-\_\-pathplan}}
\index{\-\_\-\-B\-L\-D\-\_\-pathplan@{\-\_\-\-B\-L\-D\-\_\-pathplan}!pathutil.h@{pathutil.\-h}}
\subsubsection[{\-\_\-\-B\-L\-D\-\_\-pathplan}]{\setlength{\rightskip}{0pt plus 5cm}\#define \-\_\-\-B\-L\-D\-\_\-pathplan~1}\label{pathutil_8h_a777e1d7254ee09e40cf9e41852d0fe1e}


Definition at line 18 of file pathutil.\-h.

\index{pathutil.\-h@{pathutil.\-h}!F\-A\-L\-S\-E@{F\-A\-L\-S\-E}}
\index{F\-A\-L\-S\-E@{F\-A\-L\-S\-E}!pathutil.h@{pathutil.\-h}}
\subsubsection[{F\-A\-L\-S\-E}]{\setlength{\rightskip}{0pt plus 5cm}\#define F\-A\-L\-S\-E~0}\label{pathutil_8h_aa93f0eb578d23995850d61f7d61c55c1}


Definition at line 30 of file pathutil.\-h.

\index{pathutil.\-h@{pathutil.\-h}!N\-O\-T@{N\-O\-T}}
\index{N\-O\-T@{N\-O\-T}!pathutil.h@{pathutil.\-h}}
\subsubsection[{N\-O\-T}]{\setlength{\rightskip}{0pt plus 5cm}\#define N\-O\-T(
\begin{DoxyParamCaption}
\item[{}]{x}
\end{DoxyParamCaption}
)~(!(x))}\label{pathutil_8h_a30c984add4da766f18737e88c810055b}


Definition at line 27 of file pathutil.\-h.

\index{pathutil.\-h@{pathutil.\-h}!T\-R\-U\-E@{T\-R\-U\-E}}
\index{T\-R\-U\-E@{T\-R\-U\-E}!pathutil.h@{pathutil.\-h}}
\subsubsection[{T\-R\-U\-E}]{\setlength{\rightskip}{0pt plus 5cm}\#define T\-R\-U\-E~({\bf N\-O\-T}({\bf F\-A\-L\-S\-E}))}\label{pathutil_8h_aa8cecfc5c5c054d2875c03e77b7be15d}


Definition at line 31 of file pathutil.\-h.



\subsection{Typedef Documentation}
\index{pathutil.\-h@{pathutil.\-h}!C\-O\-O\-R\-D@{C\-O\-O\-R\-D}}
\index{C\-O\-O\-R\-D@{C\-O\-O\-R\-D}!pathutil.h@{pathutil.\-h}}
\subsubsection[{C\-O\-O\-R\-D}]{\setlength{\rightskip}{0pt plus 5cm}typedef double {\bf C\-O\-O\-R\-D}}\label{pathutil_8h_a492f7081bd3136bbe9ddff0ec8399aa7}


Definition at line 41 of file pathutil.\-h.



\subsection{Function Documentation}
\index{pathutil.\-h@{pathutil.\-h}!area2@{area2}}
\index{area2@{area2}!pathutil.h@{pathutil.\-h}}
\subsubsection[{area2}]{\setlength{\rightskip}{0pt plus 5cm}{\bf C\-O\-O\-R\-D} area2 (
\begin{DoxyParamCaption}
\item[{{\bf Ppoint\-\_\-t}}]{, }
\item[{{\bf Ppoint\-\_\-t}}]{, }
\item[{{\bf Ppoint\-\_\-t}}]{}
\end{DoxyParamCaption}
)}\label{pathutil_8h_a1ecfecc7d422092459ac6524e00a4b51}


Definition at line 56 of file visibility.\-c.



References Pxy\-\_\-t\-::x, and Pxy\-\_\-t\-::y.

\index{pathutil.\-h@{pathutil.\-h}!copypoly@{copypoly}}
\index{copypoly@{copypoly}!pathutil.h@{pathutil.\-h}}
\subsubsection[{copypoly}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Ppoly\-\_\-t} copypoly (
\begin{DoxyParamCaption}
\item[{{\bf Ppoly\-\_\-t}}]{}
\end{DoxyParamCaption}
)}\label{pathutil_8h_aff81f9fef90a18660a15bcc1732325c0}


Definition at line 25 of file util.\-c.



References Ppoly\-\_\-t\-::pn, and Ppoly\-\_\-t\-::ps.

\index{pathutil.\-h@{pathutil.\-h}!dist2@{dist2}}
\index{dist2@{dist2}!pathutil.h@{pathutil.\-h}}
\subsubsection[{dist2}]{\setlength{\rightskip}{0pt plus 5cm}{\bf C\-O\-O\-R\-D} dist2 (
\begin{DoxyParamCaption}
\item[{{\bf Ppoint\-\_\-t}}]{, }
\item[{{\bf Ppoint\-\_\-t}}]{}
\end{DoxyParamCaption}
)}\label{pathutil_8h_a251ad1eb554fee754518ae0439e7b680}


Definition at line 213 of file visibility.\-c.



References Pxy\-\_\-t\-::x, and Pxy\-\_\-t\-::y.



Referenced by add\-Edge\-Labels(), and box\-\_\-connection().

\index{pathutil.\-h@{pathutil.\-h}!freepoly@{freepoly}}
\index{freepoly@{freepoly}!pathutil.h@{pathutil.\-h}}
\subsubsection[{freepoly}]{\setlength{\rightskip}{0pt plus 5cm}void freepoly (
\begin{DoxyParamCaption}
\item[{{\bf Ppoly\-\_\-t}}]{}
\end{DoxyParamCaption}
)}\label{pathutil_8h_ac0d7b65128d7582a5f2a4fd3f3ad110e}


Definition at line 43 of file util.\-c.



References Ppoly\-\_\-t\-::ps.

\index{pathutil.\-h@{pathutil.\-h}!in\-\_\-poly@{in\-\_\-poly}}
\index{in\-\_\-poly@{in\-\_\-poly}!pathutil.h@{pathutil.\-h}}
\subsubsection[{in\-\_\-poly}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} in\-\_\-poly (
\begin{DoxyParamCaption}
\item[{{\bf Ppoly\-\_\-t}}]{argpoly, }
\item[{{\bf Ppoint\-\_\-t}}]{q}
\end{DoxyParamCaption}
)}\label{pathutil_8h_a48e4df7e77dcb49432b1877353129511}


Definition at line 29 of file inpoly.\-c.



References F\-A\-L\-S\-E, Ppoly\-\_\-t\-::pn, Ppoly\-\_\-t\-::ps, T\-R\-U\-E, and wind().

\index{pathutil.\-h@{pathutil.\-h}!intersect@{intersect}}
\index{intersect@{intersect}!pathutil.h@{pathutil.\-h}}
\subsubsection[{intersect}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} intersect (
\begin{DoxyParamCaption}
\item[{{\bf Ppoint\-\_\-t}}]{a, }
\item[{{\bf Ppoint\-\_\-t}}]{b, }
\item[{{\bf Ppoint\-\_\-t}}]{c, }
\item[{{\bf Ppoint\-\_\-t}}]{d}
\end{DoxyParamCaption}
)}\label{pathutil_8h_a6f064bbfb025ac30fa00fda1980087e3}


Definition at line 153 of file visibility.\-c.



References in\-Between(), and wind().

\index{pathutil.\-h@{pathutil.\-h}!wind@{wind}}
\index{wind@{wind}!pathutil.h@{pathutil.\-h}}
\subsubsection[{wind}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} wind (
\begin{DoxyParamCaption}
\item[{{\bf Ppoint\-\_\-t}}]{a, }
\item[{{\bf Ppoint\-\_\-t}}]{b, }
\item[{{\bf Ppoint\-\_\-t}}]{c}
\end{DoxyParamCaption}
)}\label{pathutil_8h_a6c50bc090986eeaa8247896833c117b4}


Definition at line 65 of file visibility.\-c.



References Pxy\-\_\-t\-::x, and Pxy\-\_\-t\-::y.



Referenced by in\-\_\-poly(), and intersect().

