\section{lib/common/pointset.h File Reference}
\label{pointset_8h}\index{lib/common/pointset.\-h@{lib/common/pointset.\-h}}
{\ttfamily \#include $<$cdt.\-h$>$}\\*
{\ttfamily \#include $<$geom.\-h$>$}\\*
Include dependency graph for pointset.\-h\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=261pt]{pointset_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]{pointset_8h__dep__incl}
\end{center}
\end{figure}
\subsection*{Macros}
\begin{DoxyCompactItemize}
\item 
\#define {\bf extern}
\end{DoxyCompactItemize}
\subsection*{Typedefs}
\begin{DoxyCompactItemize}
\item 
typedef {\bf Dict\-\_\-t} {\bf Point\-Set}
\item 
typedef {\bf Dict\-\_\-t} {\bf Point\-Map}
\end{DoxyCompactItemize}
\subsection*{Functions}
\begin{DoxyCompactItemize}
\item 
{\bf Point\-Set} $\ast$ {\bf new\-P\-S} (void)
\item 
void {\bf free\-P\-S} ({\bf Point\-Set} $\ast$)
\item 
void {\bf insert\-P\-S} ({\bf Point\-Set} $\ast$, {\bf point})
\item 
void {\bf add\-P\-S} ({\bf Point\-Set} $\ast$, {\bf int}, {\bf int})
\item 
{\bf int} {\bf in\-P\-S} ({\bf Point\-Set} $\ast$, {\bf point})
\item 
{\bf int} {\bf is\-In\-P\-S} ({\bf Point\-Set} $\ast$, {\bf int}, {\bf int})
\item 
{\bf int} {\bf size\-Of} ({\bf Point\-Set} $\ast$)
\item 
{\bf point} $\ast$ {\bf points\-Of} ({\bf Point\-Set} $\ast$)
\item 
{\bf Point\-Map} $\ast$ {\bf new\-P\-M} (void)
\item 
void {\bf clear\-P\-M} ({\bf Point\-Map} $\ast$)
\item 
void {\bf free\-P\-M} ({\bf Point\-Map} $\ast$)
\item 
{\bf int} {\bf insert\-P\-M} ({\bf Point\-Map} $\ast$, {\bf int}, {\bf int}, {\bf int})
\item 
{\bf int} {\bf update\-P\-M} ({\bf Point\-Map} $\ast$pm, {\bf int} x, {\bf int} y, {\bf int} v)
\end{DoxyCompactItemize}


\subsection{Macro Definition Documentation}
\index{pointset.\-h@{pointset.\-h}!extern@{extern}}
\index{extern@{extern}!pointset.h@{pointset.\-h}}
\subsubsection[{extern}]{\setlength{\rightskip}{0pt plus 5cm}\#define extern}\label{pointset_8h_a2a624a765564411c0db3a2bee940f8bc}


Definition at line 29 of file pointset.\-h.



\subsection{Typedef Documentation}
\index{pointset.\-h@{pointset.\-h}!Point\-Map@{Point\-Map}}
\index{Point\-Map@{Point\-Map}!pointset.h@{pointset.\-h}}
\subsubsection[{Point\-Map}]{\setlength{\rightskip}{0pt plus 5cm}typedef {\bf Dict\-\_\-t} {\bf Point\-Map}}\label{pointset_8h_a94f5153d70c902149003fd2a48f425fb}


Definition at line 25 of file pointset.\-h.

\index{pointset.\-h@{pointset.\-h}!Point\-Set@{Point\-Set}}
\index{Point\-Set@{Point\-Set}!pointset.h@{pointset.\-h}}
\subsubsection[{Point\-Set}]{\setlength{\rightskip}{0pt plus 5cm}typedef {\bf Dict\-\_\-t} {\bf Point\-Set}}\label{pointset_8h_a09137ef6840bf7202e43c11d0116dd5f}


Definition at line 24 of file pointset.\-h.



\subsection{Function Documentation}
\index{pointset.\-h@{pointset.\-h}!add\-P\-S@{add\-P\-S}}
\index{add\-P\-S@{add\-P\-S}!pointset.h@{pointset.\-h}}
\subsubsection[{add\-P\-S}]{\setlength{\rightskip}{0pt plus 5cm}void add\-P\-S (
\begin{DoxyParamCaption}
\item[{{\bf Point\-Set} $\ast$}]{, }
\item[{{\bf int}}]{, }
\item[{{\bf int}}]{}
\end{DoxyParamCaption}
)}\label{pointset_8h_aad7e28607827a385e0b9d9d63cd8df7c}


Definition at line 82 of file pointset.\-c.



References dtinsert, point\-::x, and point\-::y.



Referenced by fill\-Line().

\index{pointset.\-h@{pointset.\-h}!clear\-P\-M@{clear\-P\-M}}
\index{clear\-P\-M@{clear\-P\-M}!pointset.h@{pointset.\-h}}
\subsubsection[{clear\-P\-M}]{\setlength{\rightskip}{0pt plus 5cm}void clear\-P\-M (
\begin{DoxyParamCaption}
\item[{{\bf Point\-Map} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{pointset_8h_a248f1b1ac1b11ef51c75bd8040e69eba}


Definition at line 182 of file pointset.\-c.



References dtclear.

\index{pointset.\-h@{pointset.\-h}!free\-P\-M@{free\-P\-M}}
\index{free\-P\-M@{free\-P\-M}!pointset.h@{pointset.\-h}}
\subsubsection[{free\-P\-M}]{\setlength{\rightskip}{0pt plus 5cm}void free\-P\-M (
\begin{DoxyParamCaption}
\item[{{\bf Point\-Map} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{pointset_8h_aa88a3b2384718677de5ec7d273105219}


Definition at line 187 of file pointset.\-c.



References \-\_\-dt\-\_\-s\-::disc, dtclose(), M\-Pair\-Disc\-::flist, mpair\-::link, and \-\_\-dtlink\-\_\-s\-::right.

\index{pointset.\-h@{pointset.\-h}!free\-P\-S@{free\-P\-S}}
\index{free\-P\-S@{free\-P\-S}!pointset.h@{pointset.\-h}}
\subsubsection[{free\-P\-S}]{\setlength{\rightskip}{0pt plus 5cm}void free\-P\-S (
\begin{DoxyParamCaption}
\item[{{\bf Point\-Set} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{pointset_8h_abcc4e9960d22df769f6cbf753b08c25c}


Definition at line 68 of file pointset.\-c.



References dtclose().

\index{pointset.\-h@{pointset.\-h}!in\-P\-S@{in\-P\-S}}
\index{in\-P\-S@{in\-P\-S}!pointset.h@{pointset.\-h}}
\subsubsection[{in\-P\-S}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} in\-P\-S (
\begin{DoxyParamCaption}
\item[{{\bf Point\-Set} $\ast$}]{, }
\item[{{\bf point}}]{}
\end{DoxyParamCaption}
)}\label{pointset_8h_a3fb026d1ba2d2eeb64e24101ea8659af}


Definition at line 94 of file pointset.\-c.



References dtsearch, and pair\-::id.

\index{pointset.\-h@{pointset.\-h}!insert\-P\-M@{insert\-P\-M}}
\index{insert\-P\-M@{insert\-P\-M}!pointset.h@{pointset.\-h}}
\subsubsection[{insert\-P\-M}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} insert\-P\-M (
\begin{DoxyParamCaption}
\item[{{\bf Point\-Map} $\ast$}]{, }
\item[{{\bf int}}]{, }
\item[{{\bf int}}]{, }
\item[{{\bf int}}]{}
\end{DoxyParamCaption}
)}\label{pointset_8h_a61d1f5c1b61a74949b823c2bb20ffedd}


Definition at line 216 of file pointset.\-c.



References dtinsert, mpair\-::id, mpair\-::v, point\-::x, and point\-::y.

\index{pointset.\-h@{pointset.\-h}!insert\-P\-S@{insert\-P\-S}}
\index{insert\-P\-S@{insert\-P\-S}!pointset.h@{pointset.\-h}}
\subsubsection[{insert\-P\-S}]{\setlength{\rightskip}{0pt plus 5cm}void insert\-P\-S (
\begin{DoxyParamCaption}
\item[{{\bf Point\-Set} $\ast$}]{, }
\item[{{\bf point}}]{}
\end{DoxyParamCaption}
)}\label{pointset_8h_a8b8f778c39b3cba2055d17842f88f580}


Definition at line 73 of file pointset.\-c.



References dtinsert.

\index{pointset.\-h@{pointset.\-h}!is\-In\-P\-S@{is\-In\-P\-S}}
\index{is\-In\-P\-S@{is\-In\-P\-S}!pointset.h@{pointset.\-h}}
\subsubsection[{is\-In\-P\-S}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} is\-In\-P\-S (
\begin{DoxyParamCaption}
\item[{{\bf Point\-Set} $\ast$}]{, }
\item[{{\bf int}}]{, }
\item[{{\bf int}}]{}
\end{DoxyParamCaption}
)}\label{pointset_8h_ac128c4e96a4bbb7435483e4a2e1d22f8}


Definition at line 101 of file pointset.\-c.



References dtsearch, pair\-::id, point\-::x, and point\-::y.

\index{pointset.\-h@{pointset.\-h}!new\-P\-M@{new\-P\-M}}
\index{new\-P\-M@{new\-P\-M}!pointset.h@{pointset.\-h}}
\subsubsection[{new\-P\-M}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Point\-Map}$\ast$ new\-P\-M (
\begin{DoxyParamCaption}
\item[{void}]{}
\end{DoxyParamCaption}
)}\label{pointset_8h_ade1be0ccbd700a5b0271e351c4ed65a7}


Definition at line 172 of file pointset.\-c.



References M\-Pair\-Disc\-::disc, dtopen(), Dtoset, M\-Pair\-Disc\-::flist, and G\-N\-E\-W.

\index{pointset.\-h@{pointset.\-h}!new\-P\-S@{new\-P\-S}}
\index{new\-P\-S@{new\-P\-S}!pointset.h@{pointset.\-h}}
\subsubsection[{new\-P\-S}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Point\-Set}$\ast$ new\-P\-S (
\begin{DoxyParamCaption}
\item[{void}]{}
\end{DoxyParamCaption}
)}\label{pointset_8h_a332adf4e03e6cc9c0230c7c504fafddc}


Definition at line 63 of file pointset.\-c.



References dtopen(), and Dtoset.

\index{pointset.\-h@{pointset.\-h}!points\-Of@{points\-Of}}
\index{points\-Of@{points\-Of}!pointset.h@{pointset.\-h}}
\subsubsection[{points\-Of}]{\setlength{\rightskip}{0pt plus 5cm}{\bf point}$\ast$ points\-Of (
\begin{DoxyParamCaption}
\item[{{\bf Point\-Set} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{pointset_8h_abf56dcd894304291b840386c2873d30c}


Definition at line 114 of file pointset.\-c.



References dtflatten(), dtlink, dtsize(), pair\-::id, and N\-\_\-\-N\-E\-W.

\index{pointset.\-h@{pointset.\-h}!size\-Of@{size\-Of}}
\index{size\-Of@{size\-Of}!pointset.h@{pointset.\-h}}
\subsubsection[{size\-Of}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} size\-Of (
\begin{DoxyParamCaption}
\item[{{\bf Point\-Set} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{pointset_8h_a35ba451b74e4d8bd9e17712ed4d3f600}


Definition at line 109 of file pointset.\-c.



References dtsize().

\index{pointset.\-h@{pointset.\-h}!update\-P\-M@{update\-P\-M}}
\index{update\-P\-M@{update\-P\-M}!pointset.h@{pointset.\-h}}
\subsubsection[{update\-P\-M}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} update\-P\-M (
\begin{DoxyParamCaption}
\item[{{\bf Point\-Map} $\ast$}]{pm, }
\item[{{\bf int}}]{x, }
\item[{{\bf int}}]{y, }
\item[{{\bf int}}]{v}
\end{DoxyParamCaption}
)}\label{pointset_8h_a4172f5201cf6b40e2ae42d79c84ad2cd}


Definition at line 201 of file pointset.\-c.



References dtinsert, mpair\-::id, mpair\-::v, point\-::x, and point\-::y.

