Efficient Line Intersection Detection

Algebra based line intersection collision. This is the proof of the modified version I use to do collision detection between polygons.

For many lines this can be easily optimized to check for bounding box collision first, making collision detection between any 2 polygons (of almost any complexity) very fast. Everything is calculated using addition, subtraction, and less-than/greater-than checks, making it very quick. 