summaryrefslogtreecommitdiff
path: root/geometry
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2024-04-01 19:59:01 +0200
committerGloria Mundi <gloria@gloria-mundi.eu>2024-04-01 19:59:01 +0200
commit33343f96d94f2d7f12567b1c227e4e2399c8bd1b (patch)
tree16b5ef80ee4605ce88410911fbb6beb6dfc1d7b2 /geometry
parent4fc39dcd54243609febc1ce4c8a1470b3d31fd47 (diff)
parent98aa28427350e72cb9abe4071c0c6b6870b7e6cc (diff)
merge mzuenni changes
Diffstat (limited to 'geometry')
-rw-r--r--geometry/geometry.tex19
1 files changed, 9 insertions, 10 deletions
diff --git a/geometry/geometry.tex b/geometry/geometry.tex
index 75184df..2a22552 100644
--- a/geometry/geometry.tex
+++ b/geometry/geometry.tex
@@ -7,6 +7,14 @@
\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)}
@@ -19,16 +27,7 @@
\sourcecode{geometry/convexHull.cpp}
\end{algorithm}
-\columnbreak
-\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}
-
-\subsection{Formeln -- \texttt{std::complex}}
+\subsection{Formeln~~--~\texttt{std::complex}}
\sourcecode{geometry/formulars.cpp}
\sourcecode{geometry/linesAndSegments.cpp}
\sourcecode{geometry/sortAround.cpp}