\section{lib/neatogen/geometry.h File Reference}
\label{geometry_8h}\index{lib/neatogen/geometry.\-h@{lib/neatogen/geometry.\-h}}
This graph shows which files directly or indirectly include this file\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=350pt]{geometry_8h__dep__incl}
\end{center}
\end{figure}
\subsection*{Data Structures}
\begin{DoxyCompactItemize}
\item 
struct {\bf Point}
\end{DoxyCompactItemize}
\subsection*{Macros}
\begin{DoxyCompactItemize}
\item 
\#define {\bf G\-E\-O\-M\-E\-T\-R\-Y\-\_\-\-H}
\end{DoxyCompactItemize}
\subsection*{Typedefs}
\begin{DoxyCompactItemize}
\item 
typedef struct {\bf Point} {\bf Point}
\end{DoxyCompactItemize}
\subsection*{Functions}
\begin{DoxyCompactItemize}
\item 
void {\bf geominit} (void)
\item 
double {\bf dist\-\_\-2} ({\bf Point} $\ast$, {\bf Point} $\ast$)
\item 
void {\bf subpt} ({\bf Point} $\ast$a, {\bf Point} b, {\bf Point} c)
\item 
void {\bf addpt} ({\bf Point} $\ast$a, {\bf Point} b, {\bf Point} c)
\item 
double {\bf area\-\_\-2} ({\bf Point} a, {\bf Point} b, {\bf Point} c)
\item 
{\bf int} {\bf left\-Of} ({\bf Point} a, {\bf Point} b, {\bf Point} c)
\item 
{\bf int} {\bf intersection} ({\bf Point} a, {\bf Point} b, {\bf Point} c, {\bf Point} d, {\bf Point} $\ast$p)
\end{DoxyCompactItemize}
\subsection*{Variables}
\begin{DoxyCompactItemize}
\item 
{\bf Point} {\bf origin}
\item 
double {\bf xmin}
\item 
double {\bf xmax}
\item 
double {\bf ymin}
\item 
double {\bf ymax}
\item 
double {\bf deltax}
\item 
double {\bf deltay}
\item 
{\bf int} {\bf nsites}
\item 
{\bf int} {\bf sqrt\-\_\-nsites}
\end{DoxyCompactItemize}


\subsection{Macro Definition Documentation}
\index{geometry.\-h@{geometry.\-h}!G\-E\-O\-M\-E\-T\-R\-Y\-\_\-\-H@{G\-E\-O\-M\-E\-T\-R\-Y\-\_\-\-H}}
\index{G\-E\-O\-M\-E\-T\-R\-Y\-\_\-\-H@{G\-E\-O\-M\-E\-T\-R\-Y\-\_\-\-H}!geometry.h@{geometry.\-h}}
\subsubsection[{G\-E\-O\-M\-E\-T\-R\-Y\-\_\-\-H}]{\setlength{\rightskip}{0pt plus 5cm}\#define G\-E\-O\-M\-E\-T\-R\-Y\-\_\-\-H}\label{geometry_8h_a5ace0c341da226eaec04fc6299f08bfd}


Definition at line 21 of file geometry.\-h.



\subsection{Typedef Documentation}
\index{geometry.\-h@{geometry.\-h}!Point@{Point}}
\index{Point@{Point}!geometry.h@{geometry.\-h}}
\subsubsection[{Point}]{\setlength{\rightskip}{0pt plus 5cm}typedef struct {\bf Point}  {\bf Point}}\label{geometry_8h_aa8a5ef5310a09b79eb672ceed477296b}


\subsection{Function Documentation}
\index{geometry.\-h@{geometry.\-h}!addpt@{addpt}}
\index{addpt@{addpt}!geometry.h@{geometry.\-h}}
\subsubsection[{addpt}]{\setlength{\rightskip}{0pt plus 5cm}void addpt (
\begin{DoxyParamCaption}
\item[{{\bf Point} $\ast$}]{a, }
\item[{{\bf Point}}]{b, }
\item[{{\bf Point}}]{c}
\end{DoxyParamCaption}
)}\label{geometry_8h_ab62c92cafe99900db1e46099f0d8a80a}


Definition at line 51 of file geometry.\-c.



References Point\-::x, and Point\-::y.



Referenced by poly\-Overlap().

\index{geometry.\-h@{geometry.\-h}!area\-\_\-2@{area\-\_\-2}}
\index{area\-\_\-2@{area\-\_\-2}!geometry.h@{geometry.\-h}}
\subsubsection[{area\-\_\-2}]{\setlength{\rightskip}{0pt plus 5cm}double area\-\_\-2 (
\begin{DoxyParamCaption}
\item[{{\bf Point}}]{a, }
\item[{{\bf Point}}]{b, }
\item[{{\bf Point}}]{c}
\end{DoxyParamCaption}
)}\label{geometry_8h_affa30fe5ff47a8db5cc5fd7eedeb6f44}


Definition at line 57 of file geometry.\-c.



References Point\-::x, and Point\-::y.



Referenced by left\-Of().

\index{geometry.\-h@{geometry.\-h}!dist\-\_\-2@{dist\-\_\-2}}
\index{dist\-\_\-2@{dist\-\_\-2}!geometry.h@{geometry.\-h}}
\subsubsection[{dist\-\_\-2}]{\setlength{\rightskip}{0pt plus 5cm}double dist\-\_\-2 (
\begin{DoxyParamCaption}
\item[{{\bf Point} $\ast$}]{, }
\item[{{\bf Point} $\ast$}]{}
\end{DoxyParamCaption}
)}\label{geometry_8h_a6cfa2663849d7802a265d72152d23763}


Definition at line 37 of file geometry.\-c.



References Point\-::x, and Point\-::y.

\index{geometry.\-h@{geometry.\-h}!geominit@{geominit}}
\index{geominit@{geominit}!geometry.h@{geometry.\-h}}
\subsubsection[{geominit}]{\setlength{\rightskip}{0pt plus 5cm}void geominit (
\begin{DoxyParamCaption}
\item[{void}]{}
\end{DoxyParamCaption}
)}\label{geometry_8h_a5192484bdeb6442abe0e287d3a604985}


Definition at line 27 of file geometry.\-c.



References int, nsites, and sqrt\-\_\-nsites.

\index{geometry.\-h@{geometry.\-h}!intersection@{intersection}}
\index{intersection@{intersection}!geometry.h@{geometry.\-h}}
\subsubsection[{intersection}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} {\bf intersection} (
\begin{DoxyParamCaption}
\item[{{\bf Point}}]{a, }
\item[{{\bf Point}}]{b, }
\item[{{\bf Point}}]{c, }
\item[{{\bf Point}}]{d, }
\item[{{\bf Point} $\ast$}]{p}
\end{DoxyParamCaption}
)}\label{geometry_8h_a717dcb5ed940c4cb29266489d6d985ca}


Definition at line 67 of file geometry.\-c.



References Point\-::x, and Point\-::y.

\index{geometry.\-h@{geometry.\-h}!left\-Of@{left\-Of}}
\index{left\-Of@{left\-Of}!geometry.h@{geometry.\-h}}
\subsubsection[{left\-Of}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} left\-Of (
\begin{DoxyParamCaption}
\item[{{\bf Point}}]{a, }
\item[{{\bf Point}}]{b, }
\item[{{\bf Point}}]{c}
\end{DoxyParamCaption}
)}\label{geometry_8h_a09121255bd9d9d15370f98d2f32320fe}


Definition at line 62 of file geometry.\-c.



References area\-\_\-2(), and left\-Of().



Referenced by add\-Edge\-Labels(), and left\-Of().

\index{geometry.\-h@{geometry.\-h}!subpt@{subpt}}
\index{subpt@{subpt}!geometry.h@{geometry.\-h}}
\subsubsection[{subpt}]{\setlength{\rightskip}{0pt plus 5cm}void subpt (
\begin{DoxyParamCaption}
\item[{{\bf Point} $\ast$}]{a, }
\item[{{\bf Point}}]{b, }
\item[{{\bf Point}}]{c}
\end{DoxyParamCaption}
)}\label{geometry_8h_aaf89dae949f06e9ec61e20b290eed45d}


Definition at line 45 of file geometry.\-c.



References Point\-::x, and Point\-::y.



\subsection{Variable Documentation}
\index{geometry.\-h@{geometry.\-h}!deltax@{deltax}}
\index{deltax@{deltax}!geometry.h@{geometry.\-h}}
\subsubsection[{deltax}]{\setlength{\rightskip}{0pt plus 5cm}double deltax}\label{geometry_8h_a1ec6666c8862bd121806701dfb4c8184}


Definition at line 21 of file geometry.\-c.



Referenced by E\-Lleftbnd().

\index{geometry.\-h@{geometry.\-h}!deltay@{deltay}}
\index{deltay@{deltay}!geometry.h@{geometry.\-h}}
\subsubsection[{deltay}]{\setlength{\rightskip}{0pt plus 5cm}double deltay}\label{geometry_8h_ae78a22657df4a46425111501d1fa1a4f}


Definition at line 21 of file geometry.\-c.

\index{geometry.\-h@{geometry.\-h}!nsites@{nsites}}
\index{nsites@{nsites}!geometry.h@{geometry.\-h}}
\subsubsection[{nsites}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} nsites}\label{geometry_8h_aceeee4f75cb2381f9521b30092609b1c}


Definition at line 24 of file geometry.\-c.



Referenced by geominit().

\index{geometry.\-h@{geometry.\-h}!origin@{origin}}
\index{origin@{origin}!geometry.h@{geometry.\-h}}
\subsubsection[{origin}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Point} origin}\label{geometry_8h_a903d0d8820c696aaa1170c50deb3633f}


Definition at line 18 of file geometry.\-c.

\index{geometry.\-h@{geometry.\-h}!sqrt\-\_\-nsites@{sqrt\-\_\-nsites}}
\index{sqrt\-\_\-nsites@{sqrt\-\_\-nsites}!geometry.h@{geometry.\-h}}
\subsubsection[{sqrt\-\_\-nsites}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} sqrt\-\_\-nsites}\label{geometry_8h_ad34c0300bc7bde846748456321b76de6}


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



Referenced by E\-Linitialize(), geominit(), getfree(), and P\-Qinitialize().

\index{geometry.\-h@{geometry.\-h}!xmax@{xmax}}
\index{xmax@{xmax}!geometry.h@{geometry.\-h}}
\subsubsection[{xmax}]{\setlength{\rightskip}{0pt plus 5cm}double xmax}\label{geometry_8h_a30554afc6599846bcd01cbf986d0998a}


Definition at line 20 of file geometry.\-c.



Referenced by export\-\_\-embedding(), Quad\-Tree\-\_\-new\-\_\-from\-\_\-point\-\_\-list(), and Sparse\-Matrix\-\_\-sum\-\_\-repeat\-\_\-entries().

\index{geometry.\-h@{geometry.\-h}!xmin@{xmin}}
\index{xmin@{xmin}!geometry.h@{geometry.\-h}}
\subsubsection[{xmin}]{\setlength{\rightskip}{0pt plus 5cm}double xmin}\label{geometry_8h_ab5bbe897a0c25c58341c216a1b31fbbf}


Definition at line 20 of file geometry.\-c.



Referenced by E\-Lleftbnd(), export\-\_\-embedding(), Quad\-Tree\-\_\-new\-\_\-from\-\_\-point\-\_\-list(), scale\-\_\-to\-\_\-box(), and Sparse\-Matrix\-\_\-sum\-\_\-repeat\-\_\-entries().

\index{geometry.\-h@{geometry.\-h}!ymax@{ymax}}
\index{ymax@{ymax}!geometry.h@{geometry.\-h}}
\subsubsection[{ymax}]{\setlength{\rightskip}{0pt plus 5cm}double ymax}\label{geometry_8h_afc6ae6b11b9521d908c52e4fb3ea09ce}


Definition at line 20 of file geometry.\-c.



Referenced by export\-\_\-embedding(), and Sparse\-Matrix\-\_\-sum\-\_\-repeat\-\_\-entries().

\index{geometry.\-h@{geometry.\-h}!ymin@{ymin}}
\index{ymin@{ymin}!geometry.h@{geometry.\-h}}
\subsubsection[{ymin}]{\setlength{\rightskip}{0pt plus 5cm}double ymin}\label{geometry_8h_a8c17b15efd6e0337c596d98616e9b9da}


Definition at line 20 of file geometry.\-c.



Referenced by export\-\_\-embedding(), scale\-\_\-to\-\_\-box(), and Sparse\-Matrix\-\_\-sum\-\_\-repeat\-\_\-entries().

