Competitive Programming Roadmap
Computational Geometry
Learning Path
Follow these concepts in order to master this topic.
1
Geometry Fundamentals2
Coordinate Geometry3
Points & Vectors4
Vector Operations5
Dot Product6
Cross Product7
Distance Between Points8
Lines & Line Equations9
Line Segments10
Orientation Test (CCW)11
Line Intersection12
Segment Intersection13
Polygon Representation14
Polygon Area (Shoelace Formula)15
Point in Polygon16
Convex Hull17
Graham Scan18
Monotonic Chain Algorithm19
Rotating Calipers20
Closest Pair of Points21
Sweep Line Algorithm22
Circle Geometry23
Half Plane Intersection24
Geometry Precision & EPS25
Common Geometry Contest PatternsDocumentation
Official documentation and references.
Video Courses
Recommended free video courses.
Practice Websites
Practice what you've learned.
Projects
Apply what you've learned by building real projects.
Build a Complete Computational Geometry Library
AdvancedImplement Convex Hull, Line Sweep & Closest Pair Algorithms
AdvancedSolve 75 Geometry Problems
Advanced