\section{lib/neatogen/heap.c File Reference}
\label{heap_8c}\index{lib/neatogen/heap.\-c@{lib/neatogen/heap.\-c}}
{\ttfamily \#include \char`\"{}render.\-h\char`\"{}}\\*
{\ttfamily \#include $<$stdio.\-h$>$}\\*
{\ttfamily \#include \char`\"{}mem.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}hedges.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}heap.\-h\char`\"{}}\\*
Include dependency graph for heap.\-c\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=350pt]{heap_8c__incl}
\end{center}
\end{figure}
\subsection*{Functions}
\begin{DoxyCompactItemize}
\item 
void {\bf P\-Qinsert} ({\bf Halfedge} $\ast$he, {\bf Site} $\ast$v, double offset)
\item 
void {\bf P\-Qdelete} ({\bf Halfedge} $\ast$he)
\item 
{\bf int} {\bf P\-Qempty} (void)
\item 
{\bf Point} {\bf P\-Q\-\_\-min} (void)
\item 
{\bf Halfedge} $\ast$ {\bf P\-Qextractmin} (void)
\item 
void {\bf P\-Qcleanup} (void)
\item 
void {\bf P\-Qinitialize} (void)
\item 
void {\bf P\-Qdump} (void)
\end{DoxyCompactItemize}


\subsection{Function Documentation}
\index{heap.\-c@{heap.\-c}!P\-Q\-\_\-min@{P\-Q\-\_\-min}}
\index{P\-Q\-\_\-min@{P\-Q\-\_\-min}!heap.c@{heap.\-c}}
\subsubsection[{P\-Q\-\_\-min}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Point} P\-Q\-\_\-min (
\begin{DoxyParamCaption}
\item[{void}]{}
\end{DoxyParamCaption}
)}\label{heap_8c_a4a85a967e7db92955b3e3cab22ab98cc}


Definition at line 86 of file heap.\-c.



References Site\-::coord, N\-U\-L\-L, Halfedge\-::\-P\-Qnext, Halfedge\-::vertex, Point\-::x, Point\-::y, and Halfedge\-::ystar.



Referenced by voronoi().

\index{heap.\-c@{heap.\-c}!P\-Qcleanup@{P\-Qcleanup}}
\index{P\-Qcleanup@{P\-Qcleanup}!heap.c@{heap.\-c}}
\subsubsection[{P\-Qcleanup}]{\setlength{\rightskip}{0pt plus 5cm}void P\-Qcleanup (
\begin{DoxyParamCaption}
\item[{void}]{}
\end{DoxyParamCaption}
)}\label{heap_8c_ac4fef51d972a689b6008646f2390b377}


Definition at line 108 of file heap.\-c.



References N\-U\-L\-L.

\index{heap.\-c@{heap.\-c}!P\-Qdelete@{P\-Qdelete}}
\index{P\-Qdelete@{P\-Qdelete}!heap.c@{heap.\-c}}
\subsubsection[{P\-Qdelete}]{\setlength{\rightskip}{0pt plus 5cm}void P\-Qdelete (
\begin{DoxyParamCaption}
\item[{{\bf Halfedge} $\ast$}]{he}
\end{DoxyParamCaption}
)}\label{heap_8c_a05cca27aa25b04babd8bdd942935fff3}


Definition at line 64 of file heap.\-c.



References deref(), N\-U\-L\-L, Halfedge\-::\-P\-Qnext, and Halfedge\-::vertex.



Referenced by voronoi().

\index{heap.\-c@{heap.\-c}!P\-Qdump@{P\-Qdump}}
\index{P\-Qdump@{P\-Qdump}!heap.c@{heap.\-c}}
\subsubsection[{P\-Qdump}]{\setlength{\rightskip}{0pt plus 5cm}void P\-Qdump (
\begin{DoxyParamCaption}
\item[{void}]{}
\end{DoxyParamCaption}
)}\label{heap_8c_a25297b4da7651b1a91ddc42f7f7740c0}


Definition at line 135 of file heap.\-c.



References N\-U\-L\-L, and Halfedge\-::\-P\-Qnext.

\index{heap.\-c@{heap.\-c}!P\-Qempty@{P\-Qempty}}
\index{P\-Qempty@{P\-Qempty}!heap.c@{heap.\-c}}
\subsubsection[{P\-Qempty}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int} P\-Qempty (
\begin{DoxyParamCaption}
\item[{void}]{}
\end{DoxyParamCaption}
)}\label{heap_8c_ae05183f915705cc3e656d0613020f949}


Definition at line 80 of file heap.\-c.



Referenced by voronoi().

\index{heap.\-c@{heap.\-c}!P\-Qextractmin@{P\-Qextractmin}}
\index{P\-Qextractmin@{P\-Qextractmin}!heap.c@{heap.\-c}}
\subsubsection[{P\-Qextractmin}]{\setlength{\rightskip}{0pt plus 5cm}{\bf Halfedge}$\ast$ P\-Qextractmin (
\begin{DoxyParamCaption}
\item[{void}]{}
\end{DoxyParamCaption}
)}\label{heap_8c_af40c12b163f670a89e0140f73b6353e1}


Definition at line 98 of file heap.\-c.



References Halfedge\-::\-P\-Qnext.



Referenced by voronoi().

\index{heap.\-c@{heap.\-c}!P\-Qinitialize@{P\-Qinitialize}}
\index{P\-Qinitialize@{P\-Qinitialize}!heap.c@{heap.\-c}}
\subsubsection[{P\-Qinitialize}]{\setlength{\rightskip}{0pt plus 5cm}void P\-Qinitialize (
\begin{DoxyParamCaption}
\item[{void}]{}
\end{DoxyParamCaption}
)}\label{heap_8c_a48de5927373bdfd91e4e70df62149a41}


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



References N\-\_\-\-G\-N\-E\-W, N\-U\-L\-L, and sqrt\-\_\-nsites.



Referenced by voronoi().

\index{heap.\-c@{heap.\-c}!P\-Qinsert@{P\-Qinsert}}
\index{P\-Qinsert@{P\-Qinsert}!heap.c@{heap.\-c}}
\subsubsection[{P\-Qinsert}]{\setlength{\rightskip}{0pt plus 5cm}void P\-Qinsert (
\begin{DoxyParamCaption}
\item[{{\bf Halfedge} $\ast$}]{he, }
\item[{{\bf Site} $\ast$}]{v, }
\item[{double}]{offset}
\end{DoxyParamCaption}
)}\label{heap_8c_aad80253ee7a9c5e61277e8c9f7aede90}


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



References Site\-::coord, N\-U\-L\-L, Halfedge\-::\-P\-Qnext, ref(), Halfedge\-::vertex, Point\-::x, Point\-::y, and Halfedge\-::ystar.



Referenced by voronoi().

