Tutorials
- Week 01
- Week 02
- Week 03
- Week 04
- Week 05
- Week 12 Will cover computational geometry
- parametric equation of a line segment
- intersecting line segments with various other objects
- polygon triangulation and an O(n^3) algorithm for it
- overview of the assignment
- What a line sweep algorithm is and why Grahams scan (convex hull)
and a4 question 1 part 3 are line sweep algorithms