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.