A sweep line is an imaginary vertical line which is swept across the plane rightwards. Use sweep line approach for solving interval problems. First, find the first ...