CS 598: One-Dimensional Computational Topology (Spring 2023)
CS 598: One-Dimensional Computational Topology (Spring 2023)
See https://jeffe.cs.illinos.edu/teaching/comptop/2023/ for more information about this course.
-
From Jeff Erickson
trapezoidal decomposition, horizontal and vertical ranks, rectification, bracket slides -
From Jeff Erickson
Homotopy testing: crossing sequences, reduction, uniqueness, homotopy invariance again -
From Jeff Erickson
Fast and Loose, non-simple polygon area, winding number definitions, homotopy, (safe) vertex moves, simplicial approximation, homotopy invariance -
From Jeff Erickson
Simple polygons: Jordan polygon theorem, point-in-polygon algorithm, trapezoidal decompositions, polygon triangulations