summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2024-02-26 22:38:02 +0100
committerGloria Mundi <gloria@gloria-mundi.eu>2024-02-26 22:38:02 +0100
commit2143d590b57ada51698a5ee05cb4f5adedd24033 (patch)
treec938094b996e91a8b94226c63d118e7c7ddc9603
parentaf9fa4d69fd543fa3afcd851962b7fee22cb48e4 (diff)
minor spelling and formatting fixes
-rw-r--r--geometry/circle.cpp6
-rw-r--r--geometry/geometry.tex10
-rw-r--r--geometry/spheres.cpp4
-rw-r--r--other/other.tex4
4 files changed, 12 insertions, 12 deletions
diff --git a/geometry/circle.cpp b/geometry/circle.cpp
index 8ebc800..fab4150 100644
--- a/geometry/circle.cpp
+++ b/geometry/circle.cpp
@@ -1,4 +1,4 @@
-// berechnet die Schnittpunkte von zwei kreisen
+// berechnet die Schnittpunkte von zwei Kreisen
// (Kreise dürfen nicht gleich sein!)
vector<pt> circleIntersection(pt c1, double r1,
pt c2, double r2) {
@@ -13,7 +13,7 @@ vector<pt> circleIntersection(pt c1, double r1,
}
// berechnet die Schnittpunkte zwischen
-// einem Kreis(Kugel) und einer Grade 2d und 3d
+// einem Kreis(Kugel) und einer Grade (2D und 3D)
vector<pt> circleRayIntersection(pt center, double r,
pt orig, pt dir) {
vector<pt> result;
@@ -22,7 +22,7 @@ vector<pt> circleRayIntersection(pt center, double r,
double c = dot(orig - center, orig - center) - r * r;
double discr = b * b - 4 * a * c;
if (discr >= 0) {
- //t in [0, 1] => schnitt mit segment [orig, orig + dir]
+ //t in [0, 1] => Schnitt mit Segment [orig, orig + dir]
double t1 = -(b + sqrt(discr)) / (2 * a);
double t2 = -(b - sqrt(discr)) / (2 * a);
if (t1 >= 0) result.push_back(t1 * dir + orig);
diff --git a/geometry/geometry.tex b/geometry/geometry.tex
index d3e1671..13291eb 100644
--- a/geometry/geometry.tex
+++ b/geometry/geometry.tex
@@ -7,12 +7,12 @@
\sourcecode{geometry/closestPair.cpp}
\end{algorithm}
-\begin{algorithm}{Konvexehülle}
+\begin{algorithm}{Konvexe Hülle}
\begin{methods}
- \method{convexHull}{berechnet Konvexehülle}{n\*\log(n)}
+ \method{convexHull}{berechnet Konvexe Hülle}{n\*\log(n)}
\end{methods}
\begin{itemize}
- \item Konvexehülle gegen den Uhrzeigersinn sortiert
+ \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}
@@ -28,7 +28,7 @@
\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}
@@ -37,7 +37,7 @@
\sourcecode{geometry/polygon.cpp}
\sourcecode{geometry/circle.cpp}
-\subsection{Formeln - 3D}
+\subsection{Formeln -- 3D}
\sourcecode{geometry/formulars3d.cpp}
\optional{
diff --git a/geometry/spheres.cpp b/geometry/spheres.cpp
index abffde5..b5d3644 100644
--- a/geometry/spheres.cpp
+++ b/geometry/spheres.cpp
@@ -1,4 +1,4 @@
-// Great Cirlce Distance mit Längen- und Breitengrad.
+// Great Circle Distance mit Längen- und Breitengrad.
double gcDist(double pLat, double pLon,
double qLat, double qLon, double radius) {
pLat *= PI / 180; pLon *= PI / 180;
@@ -10,7 +10,7 @@ double gcDist(double pLat, double pLon,
sin(pLat) * sin(qLat));
}
-// Great Cirlce Distance mit kartesischen Koordinaten.
+// Great Circle Distance mit kartesischen Koordinaten.
double gcDist(point p, point q) {
return acos(p.x * q.x + p.y * q.y + p.z * q.z);
}
diff --git a/other/other.tex b/other/other.tex
index 808d288..7e73260 100644
--- a/other/other.tex
+++ b/other/other.tex
@@ -9,7 +9,7 @@
\end{algorithm}
\begin{algorithm}{Timed}
- Kann benutzt werdem un randomisierte Algorithmen so lange wie möglich laufen zu lassen.
+ Kann benutzt werdem um randomisierte Algorithmen so lange wie möglich laufen zu lassen.
\sourcecode{other/timed.cpp}
\end{algorithm}
@@ -129,7 +129,7 @@
\item \textbf{System von Differenzbeschränkungen:}
Ändere alle Bedingungen in die Form $a-b \leq c$.
- Für jede Bedingung füge eine Kante \texttt{(b,a)} mit Gweicht \texttt{c} ein.
+ Für jede Bedingung füge eine Kante \texttt{(b,a)} mit Gewicht \texttt{c} ein.
Füge Quelle \texttt{s} hinzu, mit Kanten zu allen Knoten mit Gewicht 0.
Nutze \textsc{Bellmann-Ford}, um die kürzesten Pfade von \texttt{s} aus zu finden.
\texttt{d[v]} ist mögliche Lösung für \texttt{v}.