\section{lib/neatogen/delaunay.c File Reference}
\label{delaunay_8c}\index{lib/neatogen/delaunay.\-c@{lib/neatogen/delaunay.\-c}}
{\ttfamily \#include \char`\"{}config.\-h\char`\"{}}\\*
{\ttfamily \#include $<$stdio.\-h$>$}\\*
{\ttfamily \#include $<$stdlib.\-h$>$}\\*
{\ttfamily \#include $<$string.\-h$>$}\\*
{\ttfamily \#include $<$math.\-h$>$}\\*
{\ttfamily \#include \char`\"{}cgraph.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}delaunay.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}memory.\-h\char`\"{}}\\*
{\ttfamily \#include \char`\"{}logic.\-h\char`\"{}}\\*
Include dependency graph for delaunay.\-c\-:\nopagebreak
\begin{figure}[H]
\begin{center}
\leavevmode
\includegraphics[width=350pt]{delaunay_8c__incl}
\end{center}
\end{figure}
\subsection*{Functions}
\begin{DoxyCompactItemize}
\item 
{\bf int} $\ast$ {\bf get\-\_\-triangles} (double $\ast$x, {\bf int} n, {\bf int} $\ast$tris)
\item 
{\bf v\-\_\-data} $\ast$ {\bf delaunay\-\_\-triangulation} (double $\ast$x, double $\ast$y, {\bf int} n)
\item 
{\bf int} $\ast$ {\bf delaunay\-\_\-tri} (double $\ast$x, double $\ast$y, {\bf int} n, {\bf int} $\ast$nedges)
\item 
{\bf surface\-\_\-t} $\ast$ {\bf mk\-Surface} (double $\ast$x, double $\ast$y, {\bf int} n, {\bf int} $\ast$segs, {\bf int} nsegs)
\item 
void {\bf free\-Surface} ({\bf surface\-\_\-t} $\ast${\bf s})
\item 
{\bf v\-\_\-data} $\ast$ {\bf U\-G\-\_\-graph} (double $\ast$x, double $\ast$y, {\bf int} n, {\bf int} accurate\-\_\-computation)
\item 
void {\bf free\-Graph} ({\bf v\-\_\-data} $\ast${\bf graph})
\item 
void {\bf free\-Graph\-Data} ({\bf vtx\-\_\-data} $\ast${\bf graph})
\end{DoxyCompactItemize}


\subsection{Function Documentation}
\index{delaunay.\-c@{delaunay.\-c}!delaunay\-\_\-tri@{delaunay\-\_\-tri}}
\index{delaunay\-\_\-tri@{delaunay\-\_\-tri}!delaunay.c@{delaunay.\-c}}
\subsubsection[{delaunay\-\_\-tri}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int}$\ast$ delaunay\-\_\-tri (
\begin{DoxyParamCaption}
\item[{double $\ast$}]{x, }
\item[{double $\ast$}]{y, }
\item[{{\bf int}}]{n, }
\item[{{\bf int} $\ast$}]{nedges}
\end{DoxyParamCaption}
)}\label{delaunay_8c_a383e993a47c4d8ff5d3fca46cb8a1ed8}


Definition at line 754 of file delaunay.\-c.



References agerr(), and A\-G\-E\-R\-R.



Referenced by call\-\_\-tri().

\index{delaunay.\-c@{delaunay.\-c}!delaunay\-\_\-triangulation@{delaunay\-\_\-triangulation}}
\index{delaunay\-\_\-triangulation@{delaunay\-\_\-triangulation}!delaunay.c@{delaunay.\-c}}
\subsubsection[{delaunay\-\_\-triangulation}]{\setlength{\rightskip}{0pt plus 5cm}{\bf v\-\_\-data}$\ast$ delaunay\-\_\-triangulation (
\begin{DoxyParamCaption}
\item[{double $\ast$}]{x, }
\item[{double $\ast$}]{y, }
\item[{{\bf int}}]{n}
\end{DoxyParamCaption}
)}\label{delaunay_8c_af0c1b4f2cf2e3c3f1f2b8664f508bcd6}


Definition at line 749 of file delaunay.\-c.



References agerr(), and A\-G\-E\-R\-R.



Referenced by U\-G\-\_\-graph().

\index{delaunay.\-c@{delaunay.\-c}!free\-Graph@{free\-Graph}}
\index{free\-Graph@{free\-Graph}!delaunay.c@{delaunay.\-c}}
\subsubsection[{free\-Graph}]{\setlength{\rightskip}{0pt plus 5cm}void free\-Graph (
\begin{DoxyParamCaption}
\item[{{\bf v\-\_\-data} $\ast$}]{graph}
\end{DoxyParamCaption}
)}\label{delaunay_8c_a2d0aa1169eb7472fc4f4048c08e4c886}


Definition at line 897 of file delaunay.\-c.



Referenced by call\-\_\-tri2().

\index{delaunay.\-c@{delaunay.\-c}!free\-Graph\-Data@{free\-Graph\-Data}}
\index{free\-Graph\-Data@{free\-Graph\-Data}!delaunay.c@{delaunay.\-c}}
\subsubsection[{free\-Graph\-Data}]{\setlength{\rightskip}{0pt plus 5cm}void free\-Graph\-Data (
\begin{DoxyParamCaption}
\item[{{\bf vtx\-\_\-data} $\ast$}]{graph}
\end{DoxyParamCaption}
)}\label{delaunay_8c_a78cadfe1eda229d345b656c204fbf595}


Definition at line 908 of file delaunay.\-c.

\index{delaunay.\-c@{delaunay.\-c}!free\-Surface@{free\-Surface}}
\index{free\-Surface@{free\-Surface}!delaunay.c@{delaunay.\-c}}
\subsubsection[{free\-Surface}]{\setlength{\rightskip}{0pt plus 5cm}void free\-Surface (
\begin{DoxyParamCaption}
\item[{{\bf surface\-\_\-t} $\ast$}]{s}
\end{DoxyParamCaption}
)}\label{delaunay_8c_afbe43fc0adc32850fec4c312c5aa2595}


Definition at line 766 of file delaunay.\-c.



References agerr(), and A\-G\-E\-R\-R.



Referenced by mk\-Router().

\index{delaunay.\-c@{delaunay.\-c}!get\-\_\-triangles@{get\-\_\-triangles}}
\index{get\-\_\-triangles@{get\-\_\-triangles}!delaunay.c@{delaunay.\-c}}
\subsubsection[{get\-\_\-triangles}]{\setlength{\rightskip}{0pt plus 5cm}{\bf int}$\ast$ get\-\_\-triangles (
\begin{DoxyParamCaption}
\item[{double $\ast$}]{x, }
\item[{{\bf int}}]{n, }
\item[{{\bf int} $\ast$}]{tris}
\end{DoxyParamCaption}
)}\label{delaunay_8c_aa34dac249b0c7f30f53abd7ca6afef65}


Definition at line 744 of file delaunay.\-c.



References agerr(), and A\-G\-E\-R\-R.

\index{delaunay.\-c@{delaunay.\-c}!mk\-Surface@{mk\-Surface}}
\index{mk\-Surface@{mk\-Surface}!delaunay.c@{delaunay.\-c}}
\subsubsection[{mk\-Surface}]{\setlength{\rightskip}{0pt plus 5cm}{\bf surface\-\_\-t}$\ast$ mk\-Surface (
\begin{DoxyParamCaption}
\item[{double $\ast$}]{x, }
\item[{double $\ast$}]{y, }
\item[{{\bf int}}]{n, }
\item[{{\bf int} $\ast$}]{segs, }
\item[{{\bf int}}]{nsegs}
\end{DoxyParamCaption}
)}\label{delaunay_8c_adc1799b2e79606357bc3ebd04860f222}


Definition at line 760 of file delaunay.\-c.



References agerr(), and A\-G\-E\-R\-R.



Referenced by mk\-Router().

\index{delaunay.\-c@{delaunay.\-c}!U\-G\-\_\-graph@{U\-G\-\_\-graph}}
\index{U\-G\-\_\-graph@{U\-G\-\_\-graph}!delaunay.c@{delaunay.\-c}}
\subsubsection[{U\-G\-\_\-graph}]{\setlength{\rightskip}{0pt plus 5cm}{\bf v\-\_\-data}$\ast$ U\-G\-\_\-graph (
\begin{DoxyParamCaption}
\item[{double $\ast$}]{x, }
\item[{double $\ast$}]{y, }
\item[{{\bf int}}]{n, }
\item[{{\bf int}}]{accurate\-\_\-computation}
\end{DoxyParamCaption}
)}\label{delaunay_8c_a08f7bf946331191a72cea8838316acf2}


Definition at line 784 of file delaunay.\-c.



References delaunay\-\_\-triangulation(), v\-\_\-data\-::edges, v\-\_\-data\-::ewgts, F\-A\-L\-S\-E, N\-\_\-\-G\-N\-E\-W, v\-\_\-data\-::nedges, N\-U\-L\-L, remove\-\_\-edge(), and T\-R\-U\-E.



Referenced by call\-\_\-tri2().

