Algorithms

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.

Ein praxisnaher Einblick in den Algorithmus meiner Bachelorarbeit von 2019, der die Minkowski-Summe zweier einfacher Polygone aus ihrer Konvolution extrahiert.

Computergeometrie zum Ausprobieren: eine Kotlin-Multiplatform-Bibliothek, ein Visualisierer und Java-Beispiele.