diff options
Diffstat (limited to 'geometry')
| -rw-r--r-- | geometry/formulars.cpp | 2 | ||||
| -rw-r--r-- | geometry/geometry.tex | 4 | ||||
| -rw-r--r-- | geometry/linesAndSegments.cpp | 4 |
3 files changed, 5 insertions, 5 deletions
diff --git a/geometry/formulars.cpp b/geometry/formulars.cpp index e34b3c6..22e9e32 100644 --- a/geometry/formulars.cpp +++ b/geometry/formulars.cpp @@ -34,7 +34,7 @@ bool isCoplanar(pt a, pt b, pt c, pt d) { return abs((b - a) * (c - a) * (d - a)) < EPS; } -// identifiziert winkel zwischen Vektoren u und v +// charakterisiert winkel zwischen Vektoren u und v pt uniqueAngle(pt u, pt v) { pt tmp = v * conj(u); ll g = abs(gcd(real(tmp), imag(tmp))); diff --git a/geometry/geometry.tex b/geometry/geometry.tex index d753ed6..95c0adb 100644 --- a/geometry/geometry.tex +++ b/geometry/geometry.tex @@ -17,10 +17,10 @@ \begin{algorithm}{Konvexehü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} diff --git a/geometry/linesAndSegments.cpp b/geometry/linesAndSegments.cpp index c86b331..98fe4dc 100644 --- a/geometry/linesAndSegments.cpp +++ b/geometry/linesAndSegments.cpp @@ -31,12 +31,12 @@ vector<pt> lineSegmentIntersection(pt p0, pt p1, pt p2, pt p3) { return result; } -// Entfernung von Punkt p zur Gearden durch a-b. 2d und 3d +// Entfernung von Punkt p zur Geraden durch a-b. 2d und 3d double distToLine(pt a, pt b, pt p) { return abs(cross(p - a, b - a)) / abs(b - a); } -// Projektiert p auf die Gerade a-b +// Projiziert p auf die Gerade a-b pt projectToLine(pt a, pt b, pt p) { return a + (b - a) * dot(p - a, b - a) / norm(b - a); } |