It is often useful in a game to know if two shapes are overlapping and where they overlap. The goal of this assignment is for you to consider this problem and work through the mathematics involved in determining the overlap of various types of shapes.
Write pseudo-code to determine if pairs of circles, convex polygons, and rectangles overlap.
Optional, but useful later (and to flex your math skills):
For Rays, determine the first point along the ray at which overlap occurs with circles, rectangles, and convex polygons.
Work through the rectangle-rectangle, circle-circle, and convex-convex overlap cases. Hand in typeset or handwritten page(s) describing (in pseudo-code/math) how to determine if overlap occurs.
Source code from Box2D.
A fine basis for collision detection is the separating axis theorem.