Tags → #geometry
-
Week 6 Day 3: Convex Hull - Fencing the Points
Finding the smallest convex polygon containing all points. The Graham Scan and Monotone Chain algorithms.
-
Week 6 Day 2: Cross Product - Orientation and Area
How to tell if a turn is Left or Right? Calculating Polygon Areas.
-
Week 6 Day 1: Computational Geometry - Vectors and Dot Product
Geometry doesn’t have to be scary. Learn the basics of Vectors and how the Dot Product finds angles and projections.