diff options
Diffstat (limited to 'geometry/geometry.tex')
| -rw-r--r-- | geometry/geometry.tex | 69 |
1 files changed, 0 insertions, 69 deletions
diff --git a/geometry/geometry.tex b/geometry/geometry.tex deleted file mode 100644 index 57c8092..0000000 --- a/geometry/geometry.tex +++ /dev/null @@ -1,69 +0,0 @@ -\section{Geometrie} - -\begin{algorithm}{Closest Pair} - \begin{methods} - \method{shortestDist}{kürzester Abstand zwischen Punkten}{n\*\log(n)} - \end{methods} - \sourcecode{geometry/closestPair.cpp} -\end{algorithm} - -\begin{algorithm}{Rotating calipers} - \begin{methods} - \method{antipodalPoints}{berechnet antipodale Punkte}{n} - \end{methods} - \textbf{WICHTIG:} Punkte müssen gegen den Uhrzeigersinn sortiert sein und konvexes Polygon bilden! - \sourcecode{geometry/antipodalPoints.cpp} -\end{algorithm} - -\begin{algorithm}{Konvexe Hülle} - \begin{methods} - \method{convexHull}{berechnet konvexe Hülle}{n\*\log(n)} - \end{methods} - \begin{itemize} - \item konvexe Hülle gegen den Uhrzeigersinn sortiert - \item nur Eckpunkte enthalten(für alle Punkte = im CCW Test entfernen) - \item erster und letzter Punkt sind identisch - \end{itemize} - \sourcecode{geometry/convexHull.cpp} -\end{algorithm} - -\subsection{Formeln~~--~\texttt{std::complex}} -\sourcecode{geometry/formulas.cpp} -\sourcecode{geometry/linesAndSegments.cpp} -\sourcecode{geometry/sortAround.cpp} -\input{geometry/triangle} -\sourcecode{geometry/triangle.cpp} -\sourcecode{geometry/polygon.cpp} -\sourcecode{geometry/circle.cpp} - -\subsection{Formeln -- 3D} -\sourcecode{geometry/formulas3d.cpp} - -\optional{ - \subsection{3D-Kugeln \opthint} - \sourcecode{geometry/spheres.cpp} -} - -\begin{algorithm}{Half-plane intersection} - \sourcecode{geometry/hpi.cpp} -\end{algorithm} - -\begin{algorithm}[optional]{Intersecting Segments} - \begin{methods} - \method{intersect}{finds ids of intersecting segments}{n\*\log(n)} - \end{methods} - \sourcecode{geometry/segmentIntersection.cpp} -\end{algorithm} - -\begin{algorithm}[optional]{Delaunay Triangulierung} - \begin{methods} - \method{delaunay}{berechnet Triangulierung}{n\*\log(n)} - \end{methods} - \textbf{WICHTIG:} Wenn alle Punkte kollinear sind gibt es keine Triangulierung! Wenn 4 Punkte auf einem Kreis liegen ist die Triangulierung nicht eindeutig. - \sourcecode{geometry/delaunay.cpp} -\end{algorithm} - -\optional{ -\subsection{Geraden \opthint} -\sourcecode{geometry/lines.cpp} -} |
