\section{lib/common/pointset.c File Reference}
\label{pointset_8c}\index{lib/common/pointset.\-c@{lib/common/pointset.\-c}}
{\ttfamily \#include \char`\"{}render.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}pointset.\-h\char`\"{}}\\*
Include dependency graph for pointset.\-c\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=350pt]{pointset_8c__incl}
\end{center}
\end{figure}
\subsection*{Data Structures}
\begin{DoxyCompactItemize}
\item 
struct {\bf pair}
\item 
struct {\bf mpair}
\item 
struct {\bf M\-Pair\-Disc}
\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$ps)
\item 
void {\bf insert\-P\-S} ({\bf Point\-Set} $\ast$ps, {\bf point} pt)
\item 
void {\bf add\-P\-S} ({\bf Point\-Set} $\ast$ps, {\bf int} x, {\bf int} y)
\item 
{\bf int} {\bf in\-P\-S} ({\bf Point\-Set} $\ast$ps, {\bf point} pt)
\item 
{\bf int} {\bf is\-In\-P\-S} ({\bf Point\-Set} $\ast$ps, {\bf int} x, {\bf int} y)
\item 
{\bf int} {\bf size\-Of} ({\bf Point\-Set} $\ast$ps)
\item 
{\bf point} $\ast$ {\bf points\-Of} ({\bf Point\-Set} $\ast$ps)
\item 
{\bf Point\-Map} $\ast$ {\bf new\-P\-M} (void)
\item 
void {\bf clear\-P\-M} ({\bf Point\-Map} $\ast$ps)
\item 
void {\bf free\-P\-M} ({\bf Point\-Map} $\ast$ps)
\item 
{\bf int} {\bf update\-P\-M} ({\bf Point\-Map} $\ast$pm, {\bf int} x, {\bf int} y, {\bf int} v)
\item 
{\bf int} {\bf insert\-P\-M} ({\bf Point\-Map} $\ast$pm, {\bf int} x, {\bf int} y, {\bf int} v)
\end{DoxyCompactItemize}


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


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



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



Referenced by fill\-Line().

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


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



References dtclear.

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


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.\-c@{pointset.\-c}!free\-P\-S@{free\-P\-S}}
\index{free\-P\-S@{free\-P\-S}!pointset.c@{pointset.\-c}}
\subsubsection[{free\-P\-S}]{\setlength{\rightskip}{0pt plus 5cm}void free\-P\-S (
\begin{DoxyParamCaption}
\item[{{\bf Point\-Set} $\ast$}]{ps}
\end{DoxyParamCaption}
)}\label{pointset_8c_aa3ff5166ffb8c341aa75e8107b3a4be9}


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



References dtclose().

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


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



References dtsearch, and pair\-::id.

\index{pointset.\-c@{pointset.\-c}!insert\-P\-M@{insert\-P\-M}}
\index{insert\-P\-M@{insert\-P\-M}!pointset.c@{pointset.\-c}}
\subsubsection[{insert\-P\-M}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} insert\-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_8c_add51d13f018d76cea33e9630d3034ee7}


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



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

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


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



References dtinsert.

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


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



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

\index{pointset.\-c@{pointset.\-c}!new\-P\-M@{new\-P\-M}}
\index{new\-P\-M@{new\-P\-M}!pointset.c@{pointset.\-c}}
\subsubsection[{new\-P\-M}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Point\-Map}$\ast$ new\-P\-M (
\begin{DoxyParamCaption}
\item[{void}]{}
\end{DoxyParamCaption}
)}\label{pointset_8c_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.\-c@{pointset.\-c}!new\-P\-S@{new\-P\-S}}
\index{new\-P\-S@{new\-P\-S}!pointset.c@{pointset.\-c}}
\subsubsection[{new\-P\-S}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Point\-Set}$\ast$ new\-P\-S (
\begin{DoxyParamCaption}
\item[{void}]{}
\end{DoxyParamCaption}
)}\label{pointset_8c_a332adf4e03e6cc9c0230c7c504fafddc}


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



References dtopen(), and Dtoset.

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


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



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

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


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



References dtsize().

\index{pointset.\-c@{pointset.\-c}!update\-P\-M@{update\-P\-M}}
\index{update\-P\-M@{update\-P\-M}!pointset.c@{pointset.\-c}}
\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_8c_a4172f5201cf6b40e2ae42d79c84ad2cd}


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



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

