This course is primarily based on Mark de Berg et al's popular text Computational Geometry: Algorithms and Applications (3rd edition) on the subject. My lecture notes are made available below in both PowerPoint and PDF formats in case you may find useful.
Basic algorithms
Geometric basics (Geometric basics pptx, Geometric basics pdf)
Convex hulls in 2D (Convex hulls in 2D pptx, Convex hulls in 2D pdf)
Line segment intersection (Line segment intersection pptx, Line segment intersection pdf)
Geometric data structures and queries
Doubly-connected edge list (Doubly-connected edge list pptx, Doubly-connected edge list pdf)
Kd-trees (Kd-trees pptx, Kd-trees pdf)
Range trees (Range trees pptx, Range trees pdf)
Point location (Point location pptx, Point location pdf)
Trapezoidal maps (Trapezoidal maps pptx, Trapezoidal maps pdf)
Interval trees (Interval trees pptx, Interval trees pdf)
Priority search trees (Priority search trees pptx, Priority search trees pdf)
Segment trees (Segment trees pptx, Segment trees pdf)
Quadtrees (Quadtrees pptx, Quadtrees pdf)
Overlay, polygon triangulation, and half-plane intersection
Overlay of two subdivisions (Overlay of two subdivisions pptx, Overlay of two subdivisions pdf)
The Art Gallery problem (The Art Gallery problem pptx, The Art Gallery problem pdf)
Polygon triangulation (Polygon triangulation pptx, Polygon triangulation pdf)
Half-plane intersection (Half-plane intersection pptx, Half-plane intersection pdf)
Two-variable linear programming
Incremental algorithm (Incremental algorithm pptx, Incremental algorithm pdf)
Randomized algorithm (Randomized algorithm pptx, Randomized algorithm pdf)
Voronoi diagrams and Delaunay triangulations
Voronoi diagram (Voronoi diagram pptx, Voronoi diagram pdf)
Plane sweep construction (Plane sweep construction pptx, Plane sweep construction pdf)
Farthest-point Voronoi diagram (Farthest-point Voronoi diagram pptx, Farthest-point Voronoi diagram pdf)
Point set triangulation (Point set triangulation pptx, Point set triangulation pdf)
Delaunay triangulation (Delaunay triangulation pptx, Delaunay triangulation pdf)
Construction of Delaunay triangulation (Construction of Delaunay triangulation pptx, Construction of Delaunay triangulation pdf)
Duality, line arrangements, convex hulls, and envelopes
Discrepancy computation (Discrepancy computation pptx, Discrepancy computation pdf)
Point-line duality (Point-line duality pptx, Point-line duality pdf)
Arrangement of lines (Arrangement of lines pptx, Arrangement of lines pdf)
Convex hulls in 3D (Convex hulls in 3D pptx, Convex hulls in 3D pdf)
Envelopes, convex hulls and Voronoi diagrams (Envelopes, convex hulls and Voronoi diagrams pptx, Envelopes, convex hulls and Voronoi diagrams pdf)
Path planning
Robot motion planning (Robot motion planning pptx, Robot motion planning pdf)
Minkowski sum (Minkowski sum pptx, Minkowski sum pdf)
Visibility graphs and shortest paths (Visibility graphs and shortest paths pptx, Visibility graphs and shortest paths pdf)