Geometry and Computational Geometry
- Brief summary of Geometry stuff (3 pages) by Eugene Fink
- Competitive Programmer’s Handbook by Antti Laaksonen (see pages 265-280)
Trivia gathered
- Calculate area of a polygon
- assume you have N points
- area = x1*y2 - x2*y1 + x2*y3 - x3y2 ... + xn*y1 - x1-yn