1. A method for detecting line crossover in a pair of lines comprising: determining a starting and ending point for each line in the pair of lines; determining an overlap interval; determining if the overlap interval is a valid interval; calculating a value for each line based on the overlap interval if the overlap interval is valid; comparing the values for each line if the overlap interval is valid; and detecting line crossover based on the comparison if the overlap interval is valid.