Computational Geometry on Constantin's Bloghttps://constantinsblog.eu/de/tags/computational-geometry/Recent content in Computational Geometry on Constantin's BlogHugodeSat, 26 Sep 2026 00:00:00 +0000Wenn Geometriealgorithmen einander widersprechen: Präzisionsgrenzen in Komp-Geomhttps://constantinsblog.eu/de/posts/precision-boundaries-komp-geom/Sat, 26 Sep 2026 00:00:00 +0000https://constantinsblog.eu/de/posts/precision-boundaries-komp-geom/Eine Abweichung bei einem Sweep-Line-Algorithmus macht ein grundlegenderes Problem sichtbar: Numerische Entscheidungen bestimmen die Topologie geometrischer Algorithmen. Hier beschreibe ich die Grundlage für präzise Entscheidungen, die ich mir für Komp-Geom wünsche.Formen addieren: Meine Bachelorarbeit über Minkowski-Summenhttps://constantinsblog.eu/de/posts/minkowski-sum-bachelor-thesis/Tue, 10 Feb 2026 00:00:00 +0000https://constantinsblog.eu/de/posts/minkowski-sum-bachelor-thesis/Ein praxisnaher Einblick in den Algorithmus meiner Bachelorarbeit von 2019, der die Minkowski-Summe zweier einfacher Polygone aus ihrer Konvolution extrahiert.Komp-Geomhttps://constantinsblog.eu/de/projects/komp-geom/Fri, 26 Sep 2025 00:00:00 +0000https://constantinsblog.eu/de/projects/komp-geom/Computergeometrie zum Ausprobieren: eine Kotlin-Multiplatform-Bibliothek, ein Visualisierer und Java-Beispiele.