Line Intersection
We address here the question of computing intersections of line segments in a plane. The first technique simply compares each line segment against all other line segments, makes a few trivial exclusions, but remains of order O(N2). The second technique narrows the comparison to that of lines which are intersected by a sweepline.