AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) Chapter 4. Geometry Basic ProblemsGeometric Computations in 2D Geometric Algorithms in 2D Geometric Computations and Algorithms in 3D