An implementation of the Bentley-Ottman algorithm. No endpoints lie on another segment. This implementation will work on most cases with colinear endpoints, but there are a few edge cases which will ...

A line is straight, flat, and extends infinitely in two directions. Through any two points, there is one and only one line that can be drawn. Two lines either intersect in one point, or they are ...