\section{lib/sparse/\-Quad\-Tree.c File Reference}
\label{QuadTree_8c}\index{lib/sparse/\-Quad\-Tree.\-c@{lib/sparse/\-Quad\-Tree.\-c}}
{\ttfamily \#include \char`\"{}general.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}geom.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}arith.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}math.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}Linked\-List.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}Quad\-Tree.\-h\char`\"{}}\\*
Include dependency graph for Quad\-Tree.\-c\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=350pt]{QuadTree_8c__incl}
\end{center}
\end{figure}
\subsection*{Data Structures}
\begin{DoxyCompactItemize}
\item 
struct {\bf node\-\_\-data\-\_\-struct}
\end{DoxyCompactItemize}
\subsection*{Macros}
\begin{DoxyCompactItemize}
\item 
\#define {\bf node\-\_\-data\-\_\-get\-\_\-data}(d)~((({\bf node\-\_\-data}) (d))-\/$>${\bf data})
\end{DoxyCompactItemize}
\subsection*{Typedefs}
\begin{DoxyCompactItemize}
\item 
typedef struct {\bf node\-\_\-data\-\_\-struct} $\ast$ {\bf node\-\_\-data}
\end{DoxyCompactItemize}
\subsection*{Functions}
\begin{DoxyCompactItemize}
\item 
{\bf real} {\bf distance\-\_\-cropped} ({\bf real} $\ast$x, {\bf int} dim, {\bf int} i, {\bf int} j)
\item 
void {\bf node\-\_\-data\-\_\-delete} (void $\ast$d)
\item 
{\bf real} {\bf node\-\_\-data\-\_\-get\-\_\-weight} (void $\ast$d)
\item 
{\bf real} $\ast$ {\bf node\-\_\-data\-\_\-get\-\_\-coord} (void $\ast$d)
\item 
{\bf int} {\bf node\-\_\-data\-\_\-get\-\_\-id} (void $\ast$d)
\item 
void {\bf check\-\_\-or\-\_\-realloc\-\_\-arrays} ({\bf int} dim, {\bf int} $\ast$nsuper, {\bf int} $\ast$nsupermax, {\bf real} $\ast$$\ast$center, {\bf real} $\ast$$\ast$supernode\-\_\-wgts, {\bf real} $\ast$$\ast$distances)
\item 
void {\bf Quad\-Tree\-\_\-get\-\_\-supernodes\-\_\-internal} ({\bf Quad\-Tree} qt, {\bf real} bh, {\bf real} $\ast${\bf point}, {\bf int} nodeid, {\bf int} $\ast$nsuper, {\bf int} $\ast$nsupermax, {\bf real} $\ast$$\ast$center, {\bf real} $\ast$$\ast$supernode\-\_\-wgts, {\bf real} $\ast$$\ast$distances, {\bf real} $\ast$counts, {\bf int} $\ast$flag)
\item 
void {\bf Quad\-Tree\-\_\-get\-\_\-supernodes} ({\bf Quad\-Tree} qt, {\bf real} bh, {\bf real} $\ast${\bf point}, {\bf int} nodeid, {\bf int} $\ast$nsuper, {\bf int} $\ast$nsupermax, {\bf real} $\ast$$\ast$center, {\bf real} $\ast$$\ast$supernode\-\_\-wgts, {\bf real} $\ast$$\ast$distances, double $\ast$counts, {\bf int} $\ast$flag)
\item 
void {\bf Quad\-Tree\-\_\-get\-\_\-repulsive\-\_\-force} ({\bf Quad\-Tree} qt, {\bf real} $\ast$force, {\bf real} $\ast$x, {\bf real} bh, {\bf real} p, {\bf real} K\-P, {\bf real} $\ast$counts, {\bf int} $\ast$flag)
\item 
{\bf Quad\-Tree} {\bf Quad\-Tree\-\_\-new\-\_\-from\-\_\-point\-\_\-list} ({\bf int} dim, {\bf int} n, {\bf int} max\-\_\-level, {\bf real} $\ast${\bf coord}, {\bf real} $\ast$weight)
\item 
{\bf Quad\-Tree} {\bf Quad\-Tree\-\_\-new} ({\bf int} dim, {\bf real} $\ast$center, {\bf real} width, {\bf int} max\-\_\-level)
\item 
void {\bf Quad\-Tree\-\_\-delete} ({\bf Quad\-Tree} q)
\item 
{\bf Quad\-Tree} {\bf Quad\-Tree\-\_\-new\-\_\-in\-\_\-quadrant} ({\bf int} dim, {\bf real} $\ast$center, {\bf real} width, {\bf int} max\-\_\-level, {\bf int} i)
\item 
{\bf Quad\-Tree} {\bf Quad\-Tree\-\_\-add} ({\bf Quad\-Tree} q, {\bf real} $\ast${\bf coord}, {\bf real} weight, {\bf int} id)
\item 
void {\bf Quad\-Tree\-\_\-print} (F\-I\-L\-E $\ast$fp, {\bf Quad\-Tree} q)
\item 
void {\bf Quad\-Tree\-\_\-get\-\_\-nearest} ({\bf Quad\-Tree} qt, {\bf real} $\ast$x, {\bf real} $\ast${\bf ymin}, {\bf int} $\ast$imin, {\bf real} $\ast$min, {\bf int} $\ast$flag)
\end{DoxyCompactItemize}


\subsection{Macro Definition Documentation}
\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!node\-\_\-data\-\_\-get\-\_\-data@{node\-\_\-data\-\_\-get\-\_\-data}}
\index{node\-\_\-data\-\_\-get\-\_\-data@{node\-\_\-data\-\_\-get\-\_\-data}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{node\-\_\-data\-\_\-get\-\_\-data}]{\setlength{\rightskip}{0pt plus 5cm}\#define node\-\_\-data\-\_\-get\-\_\-data(
\begin{DoxyParamCaption}
\item[{}]{d}
\end{DoxyParamCaption}
)~((({\bf node\-\_\-data}) (d))-\/$>${\bf data})}\label{QuadTree_8c_a912c7729f6cf152f1519aef21c4f119c}


Definition at line 67 of file Quad\-Tree.\-c.



\subsection{Typedef Documentation}
\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!node\-\_\-data@{node\-\_\-data}}
\index{node\-\_\-data@{node\-\_\-data}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{node\-\_\-data}]{\setlength{\rightskip}{0pt plus 5cm}typedef struct {\bf node\-\_\-data\-\_\-struct}$\ast$ {\bf node\-\_\-data}}\label{QuadTree_8c_af150c55da8abfc58b9cd2672b13e0ede}


Definition at line 30 of file Quad\-Tree.\-c.



\subsection{Function Documentation}
\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!check\-\_\-or\-\_\-realloc\-\_\-arrays@{check\-\_\-or\-\_\-realloc\-\_\-arrays}}
\index{check\-\_\-or\-\_\-realloc\-\_\-arrays@{check\-\_\-or\-\_\-realloc\-\_\-arrays}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{check\-\_\-or\-\_\-realloc\-\_\-arrays}]{\setlength{\rightskip}{0pt plus 5cm}void check\-\_\-or\-\_\-realloc\-\_\-arrays (
\begin{DoxyParamCaption}
\item[{{\bf int}}]{dim, }
\item[{{\bf int} $\ast$}]{nsuper, }
\item[{{\bf int} $\ast$}]{nsupermax, }
\item[{{\bf real} $\ast$$\ast$}]{center, }
\item[{{\bf real} $\ast$$\ast$}]{supernode\-\_\-wgts, }
\item[{{\bf real} $\ast$$\ast$}]{distances}
\end{DoxyParamCaption}
)}\label{QuadTree_8c_a9319d96303290955bd84221c70fc4102}


Definition at line 70 of file Quad\-Tree.\-c.



References M\-A\-X, real, and R\-E\-A\-L\-L\-O\-C.



Referenced by Quad\-Tree\-\_\-get\-\_\-supernodes\-\_\-internal().

\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!distance\-\_\-cropped@{distance\-\_\-cropped}}
\index{distance\-\_\-cropped@{distance\-\_\-cropped}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{distance\-\_\-cropped}]{\setlength{\rightskip}{0pt plus 5cm}{\bf real} distance\-\_\-cropped (
\begin{DoxyParamCaption}
\item[{{\bf real} $\ast$}]{x, }
\item[{{\bf int}}]{dim, }
\item[{{\bf int}}]{i, }
\item[{{\bf int}}]{j}
\end{DoxyParamCaption}
)}\label{QuadTree_8c_a446846633c6e62cb76a2cebba6693876}


Definition at line 27 of file layout\-\_\-similarity.\-c.



References dist(), M\-A\-X, M\-I\-N\-D\-I\-S\-T, and real.



Referenced by main(), spring\-\_\-electrical\-\_\-embedding(), spring\-\_\-electrical\-\_\-embedding\-\_\-slow(), spring\-\_\-electrical\-\_\-spring\-\_\-embedding(), spring\-\_\-maxent\-\_\-embedding(), Stress\-Majorization\-Smoother2\-\_\-new(), and Triangle\-Smoother\-\_\-new().

\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!node\-\_\-data\-\_\-delete@{node\-\_\-data\-\_\-delete}}
\index{node\-\_\-data\-\_\-delete@{node\-\_\-data\-\_\-delete}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{node\-\_\-data\-\_\-delete}]{\setlength{\rightskip}{0pt plus 5cm}void node\-\_\-data\-\_\-delete (
\begin{DoxyParamCaption}
\item[{void $\ast$}]{d}
\end{DoxyParamCaption}
)}\label{QuadTree_8c_ac0ee29d85bd164e13eeba787f5bdd34e}


Definition at line 45 of file Quad\-Tree.\-c.



References node\-\_\-data\-\_\-struct\-::coord, and F\-R\-E\-E.



Referenced by Quad\-Tree\-\_\-delete().

\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!node\-\_\-data\-\_\-get\-\_\-coord@{node\-\_\-data\-\_\-get\-\_\-coord}}
\index{node\-\_\-data\-\_\-get\-\_\-coord@{node\-\_\-data\-\_\-get\-\_\-coord}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{node\-\_\-data\-\_\-get\-\_\-coord}]{\setlength{\rightskip}{0pt plus 5cm}{\bf real}$\ast$ node\-\_\-data\-\_\-get\-\_\-coord (
\begin{DoxyParamCaption}
\item[{void $\ast$}]{d}
\end{DoxyParamCaption}
)}\label{QuadTree_8c_a5d184b4e001a7ce69c8716f6b12265c7}


Definition at line 57 of file Quad\-Tree.\-c.



References node\-\_\-data\-\_\-struct\-::coord.



Referenced by Quad\-Tree\-\_\-get\-\_\-supernodes\-\_\-internal().

\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!node\-\_\-data\-\_\-get\-\_\-id@{node\-\_\-data\-\_\-get\-\_\-id}}
\index{node\-\_\-data\-\_\-get\-\_\-id@{node\-\_\-data\-\_\-get\-\_\-id}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{node\-\_\-data\-\_\-get\-\_\-id}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} node\-\_\-data\-\_\-get\-\_\-id (
\begin{DoxyParamCaption}
\item[{void $\ast$}]{d}
\end{DoxyParamCaption}
)}\label{QuadTree_8c_ae052d4e675d550a55611b9c1ea91c7cf}


Definition at line 62 of file Quad\-Tree.\-c.



References node\-\_\-data\-\_\-struct\-::id.



Referenced by Quad\-Tree\-\_\-get\-\_\-supernodes\-\_\-internal().

\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!node\-\_\-data\-\_\-get\-\_\-weight@{node\-\_\-data\-\_\-get\-\_\-weight}}
\index{node\-\_\-data\-\_\-get\-\_\-weight@{node\-\_\-data\-\_\-get\-\_\-weight}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{node\-\_\-data\-\_\-get\-\_\-weight}]{\setlength{\rightskip}{0pt plus 5cm}{\bf real} node\-\_\-data\-\_\-get\-\_\-weight (
\begin{DoxyParamCaption}
\item[{void $\ast$}]{d}
\end{DoxyParamCaption}
)}\label{QuadTree_8c_a8cd17820912b9aff7c89efc27c0a2d84}


Definition at line 52 of file Quad\-Tree.\-c.



References node\-\_\-data\-\_\-struct\-::node\-\_\-weight.



Referenced by Quad\-Tree\-\_\-get\-\_\-supernodes\-\_\-internal().

\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!Quad\-Tree\-\_\-add@{Quad\-Tree\-\_\-add}}
\index{Quad\-Tree\-\_\-add@{Quad\-Tree\-\_\-add}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{Quad\-Tree\-\_\-add}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Quad\-Tree} Quad\-Tree\-\_\-add (
\begin{DoxyParamCaption}
\item[{{\bf Quad\-Tree}}]{q, }
\item[{{\bf real} $\ast$}]{coord, }
\item[{{\bf real}}]{weight, }
\item[{{\bf int}}]{id}
\end{DoxyParamCaption}
)}\label{QuadTree_8c_ad12151ea913e8deec1bdfb50af1c401a}


Definition at line 554 of file Quad\-Tree.\-c.



Referenced by Quad\-Tree\-\_\-new\-\_\-from\-\_\-point\-\_\-list().

\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!Quad\-Tree\-\_\-delete@{Quad\-Tree\-\_\-delete}}
\index{Quad\-Tree\-\_\-delete@{Quad\-Tree\-\_\-delete}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{Quad\-Tree\-\_\-delete}]{\setlength{\rightskip}{0pt plus 5cm}void Quad\-Tree\-\_\-delete (
\begin{DoxyParamCaption}
\item[{{\bf Quad\-Tree}}]{q}
\end{DoxyParamCaption}
)}\label{QuadTree_8c_acb971384588ccbdb0d4a52ac1de829dc}


Definition at line 421 of file Quad\-Tree.\-c.



References Quad\-Tree\-\_\-struct\-::average, Quad\-Tree\-\_\-struct\-::center, Quad\-Tree\-\_\-struct\-::data, Quad\-Tree\-\_\-struct\-::dim, F\-R\-E\-E, Quad\-Tree\-\_\-struct\-::l, node\-\_\-data\-\_\-delete(), Quad\-Tree\-\_\-struct\-::qts, Quad\-Tree\-\_\-delete(), and Single\-Linked\-List\-\_\-delete().



Referenced by Quad\-Tree\-\_\-delete(), spring\-\_\-electrical\-\_\-embedding(), spring\-\_\-electrical\-\_\-embedding\-\_\-fast(), spring\-\_\-electrical\-\_\-embedding\-\_\-slow(), spring\-\_\-electrical\-\_\-spring\-\_\-embedding(), and spring\-\_\-maxent\-\_\-embedding().

\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!Quad\-Tree\-\_\-get\-\_\-nearest@{Quad\-Tree\-\_\-get\-\_\-nearest}}
\index{Quad\-Tree\-\_\-get\-\_\-nearest@{Quad\-Tree\-\_\-get\-\_\-nearest}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{Quad\-Tree\-\_\-get\-\_\-nearest}]{\setlength{\rightskip}{0pt plus 5cm}void Quad\-Tree\-\_\-get\-\_\-nearest (
\begin{DoxyParamCaption}
\item[{{\bf Quad\-Tree}}]{qt, }
\item[{{\bf real} $\ast$}]{x, }
\item[{{\bf real} $\ast$}]{ymin, }
\item[{{\bf int} $\ast$}]{imin, }
\item[{{\bf real} $\ast$}]{min, }
\item[{{\bf int} $\ast$}]{flag}
\end{DoxyParamCaption}
)}\label{QuadTree_8c_aec93d81afc7a06befeb50ee05917bbe9}


Definition at line 727 of file Quad\-Tree.\-c.



References F\-A\-L\-S\-E, and T\-R\-U\-E.

\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!Quad\-Tree\-\_\-get\-\_\-repulsive\-\_\-force@{Quad\-Tree\-\_\-get\-\_\-repulsive\-\_\-force}}
\index{Quad\-Tree\-\_\-get\-\_\-repulsive\-\_\-force@{Quad\-Tree\-\_\-get\-\_\-repulsive\-\_\-force}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{Quad\-Tree\-\_\-get\-\_\-repulsive\-\_\-force}]{\setlength{\rightskip}{0pt plus 5cm}void Quad\-Tree\-\_\-get\-\_\-repulsive\-\_\-force (
\begin{DoxyParamCaption}
\item[{{\bf Quad\-Tree}}]{qt, }
\item[{{\bf real} $\ast$}]{force, }
\item[{{\bf real} $\ast$}]{x, }
\item[{{\bf real}}]{bh, }
\item[{{\bf real}}]{p, }
\item[{{\bf real}}]{K\-P, }
\item[{{\bf real} $\ast$}]{counts, }
\item[{{\bf int} $\ast$}]{flag}
\end{DoxyParamCaption}
)}\label{QuadTree_8c_a07059e723fb9cc17044c8f0f8f966747}


Definition at line 317 of file Quad\-Tree.\-c.



References Quad\-Tree\-\_\-struct\-::dim, and Quad\-Tree\-\_\-struct\-::n.



Referenced by spring\-\_\-electrical\-\_\-embedding\-\_\-fast().

\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!Quad\-Tree\-\_\-get\-\_\-supernodes@{Quad\-Tree\-\_\-get\-\_\-supernodes}}
\index{Quad\-Tree\-\_\-get\-\_\-supernodes@{Quad\-Tree\-\_\-get\-\_\-supernodes}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{Quad\-Tree\-\_\-get\-\_\-supernodes}]{\setlength{\rightskip}{0pt plus 5cm}void Quad\-Tree\-\_\-get\-\_\-supernodes (
\begin{DoxyParamCaption}
\item[{{\bf Quad\-Tree}}]{qt, }
\item[{{\bf real}}]{bh, }
\item[{{\bf real} $\ast$}]{point, }
\item[{{\bf int}}]{nodeid, }
\item[{{\bf int} $\ast$}]{nsuper, }
\item[{{\bf int} $\ast$}]{nsupermax, }
\item[{{\bf real} $\ast$$\ast$}]{center, }
\item[{{\bf real} $\ast$$\ast$}]{supernode\-\_\-wgts, }
\item[{{\bf real} $\ast$$\ast$}]{distances, }
\item[{double $\ast$}]{counts, }
\item[{{\bf int} $\ast$}]{flag}
\end{DoxyParamCaption}
)}\label{QuadTree_8c_a804b258d110c5f3e5bdccd1aa3ae7210}


Definition at line 126 of file Quad\-Tree.\-c.



References Quad\-Tree\-\_\-struct\-::dim, M\-A\-L\-L\-O\-C, Quad\-Tree\-\_\-get\-\_\-supernodes\-\_\-internal(), and real.



Referenced by spring\-\_\-electrical\-\_\-embedding(), spring\-\_\-electrical\-\_\-embedding\-\_\-slow(), spring\-\_\-electrical\-\_\-spring\-\_\-embedding(), and spring\-\_\-maxent\-\_\-embedding().

\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!Quad\-Tree\-\_\-get\-\_\-supernodes\-\_\-internal@{Quad\-Tree\-\_\-get\-\_\-supernodes\-\_\-internal}}
\index{Quad\-Tree\-\_\-get\-\_\-supernodes\-\_\-internal@{Quad\-Tree\-\_\-get\-\_\-supernodes\-\_\-internal}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{Quad\-Tree\-\_\-get\-\_\-supernodes\-\_\-internal}]{\setlength{\rightskip}{0pt plus 5cm}void Quad\-Tree\-\_\-get\-\_\-supernodes\-\_\-internal (
\begin{DoxyParamCaption}
\item[{{\bf Quad\-Tree}}]{qt, }
\item[{{\bf real}}]{bh, }
\item[{{\bf real} $\ast$}]{point, }
\item[{{\bf int}}]{nodeid, }
\item[{{\bf int} $\ast$}]{nsuper, }
\item[{{\bf int} $\ast$}]{nsupermax, }
\item[{{\bf real} $\ast$$\ast$}]{center, }
\item[{{\bf real} $\ast$$\ast$}]{supernode\-\_\-wgts, }
\item[{{\bf real} $\ast$$\ast$}]{distances, }
\item[{{\bf real} $\ast$}]{counts, }
\item[{{\bf int} $\ast$}]{flag}
\end{DoxyParamCaption}
)}\label{QuadTree_8c_a0af76003249345a3e591628a559a14cf}


Definition at line 80 of file Quad\-Tree.\-c.



References Quad\-Tree\-\_\-struct\-::average, Quad\-Tree\-\_\-struct\-::center, check\-\_\-or\-\_\-realloc\-\_\-arrays(), coord(), Quad\-Tree\-\_\-struct\-::dim, dist(), Quad\-Tree\-\_\-struct\-::l, node\-\_\-data\-\_\-get\-\_\-coord(), node\-\_\-data\-\_\-get\-\_\-id(), node\-\_\-data\-\_\-get\-\_\-weight(), point\-\_\-distance(), Quad\-Tree\-\_\-struct\-::qts, real, Single\-Linked\-List\-\_\-get\-\_\-data(), Single\-Linked\-List\-\_\-get\-\_\-next(), Quad\-Tree\-\_\-struct\-::total\-\_\-weight, and Quad\-Tree\-\_\-struct\-::width.



Referenced by Quad\-Tree\-\_\-get\-\_\-supernodes().

\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!Quad\-Tree\-\_\-new@{Quad\-Tree\-\_\-new}}
\index{Quad\-Tree\-\_\-new@{Quad\-Tree\-\_\-new}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{Quad\-Tree\-\_\-new}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Quad\-Tree} Quad\-Tree\-\_\-new (
\begin{DoxyParamCaption}
\item[{{\bf int}}]{dim, }
\item[{{\bf real} $\ast$}]{center, }
\item[{{\bf real}}]{width, }
\item[{{\bf int}}]{max\-\_\-level}
\end{DoxyParamCaption}
)}\label{QuadTree_8c_a3b291a63afd61fec369bd33d8834de86}


Definition at line 402 of file Quad\-Tree.\-c.



References assert, Quad\-Tree\-\_\-struct\-::average, Quad\-Tree\-\_\-struct\-::center, Quad\-Tree\-\_\-struct\-::data, Quad\-Tree\-\_\-struct\-::dim, Quad\-Tree\-\_\-struct\-::l, M\-A\-L\-L\-O\-C, Quad\-Tree\-\_\-struct\-::max\-\_\-level, Quad\-Tree\-\_\-struct\-::n, N\-U\-L\-L, Quad\-Tree\-\_\-struct\-::qts, real, Quad\-Tree\-\_\-struct\-::total\-\_\-weight, and Quad\-Tree\-\_\-struct\-::width.



Referenced by Quad\-Tree\-\_\-new\-\_\-from\-\_\-point\-\_\-list(), and Quad\-Tree\-\_\-new\-\_\-in\-\_\-quadrant().

\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!Quad\-Tree\-\_\-new\-\_\-from\-\_\-point\-\_\-list@{Quad\-Tree\-\_\-new\-\_\-from\-\_\-point\-\_\-list}}
\index{Quad\-Tree\-\_\-new\-\_\-from\-\_\-point\-\_\-list@{Quad\-Tree\-\_\-new\-\_\-from\-\_\-point\-\_\-list}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{Quad\-Tree\-\_\-new\-\_\-from\-\_\-point\-\_\-list}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Quad\-Tree} Quad\-Tree\-\_\-new\-\_\-from\-\_\-point\-\_\-list (
\begin{DoxyParamCaption}
\item[{{\bf int}}]{dim, }
\item[{{\bf int}}]{n, }
\item[{{\bf int}}]{max\-\_\-level, }
\item[{{\bf real} $\ast$}]{coord, }
\item[{{\bf real} $\ast$}]{weight}
\end{DoxyParamCaption}
)}\label{QuadTree_8c_a64232f7b2398bbc04bad7ce9d31c264e}


Definition at line 347 of file Quad\-Tree.\-c.



References F\-R\-E\-E, M\-A\-L\-L\-O\-C, M\-A\-X, M\-I\-N, N\-U\-L\-L, Quad\-Tree\-\_\-add(), Quad\-Tree\-\_\-new(), real, xmax, and xmin.



Referenced by spring\-\_\-electrical\-\_\-embedding(), spring\-\_\-electrical\-\_\-embedding\-\_\-fast(), spring\-\_\-electrical\-\_\-embedding\-\_\-slow(), spring\-\_\-electrical\-\_\-spring\-\_\-embedding(), and spring\-\_\-maxent\-\_\-embedding().

\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!Quad\-Tree\-\_\-new\-\_\-in\-\_\-quadrant@{Quad\-Tree\-\_\-new\-\_\-in\-\_\-quadrant}}
\index{Quad\-Tree\-\_\-new\-\_\-in\-\_\-quadrant@{Quad\-Tree\-\_\-new\-\_\-in\-\_\-quadrant}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{Quad\-Tree\-\_\-new\-\_\-in\-\_\-quadrant}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Quad\-Tree} Quad\-Tree\-\_\-new\-\_\-in\-\_\-quadrant (
\begin{DoxyParamCaption}
\item[{{\bf int}}]{dim, }
\item[{{\bf real} $\ast$}]{center, }
\item[{{\bf real}}]{width, }
\item[{{\bf int}}]{max\-\_\-level, }
\item[{{\bf int}}]{i}
\end{DoxyParamCaption}
)}\label{QuadTree_8c_ad1c905313e7c339bf4cc04fcdceee9d7}


Definition at line 455 of file Quad\-Tree.\-c.



References Quad\-Tree\-\_\-struct\-::center, and Quad\-Tree\-\_\-new().

\index{Quad\-Tree.\-c@{Quad\-Tree.\-c}!Quad\-Tree\-\_\-print@{Quad\-Tree\-\_\-print}}
\index{Quad\-Tree\-\_\-print@{Quad\-Tree\-\_\-print}!QuadTree.c@{Quad\-Tree.\-c}}
\subsubsection[{Quad\-Tree\-\_\-print}]{\setlength{\rightskip}{0pt plus 5cm}void Quad\-Tree\-\_\-print (
\begin{DoxyParamCaption}
\item[{F\-I\-L\-E $\ast$}]{fp, }
\item[{{\bf Quad\-Tree}}]{q}
\end{DoxyParamCaption}
)}\label{QuadTree_8c_a48d1e012ff55c26a3a5bf45c41737cef}


Definition at line 654 of file Quad\-Tree.\-c.



References Quad\-Tree\-\_\-struct\-::dim.

