My first idea is to split each line at each intersection point so that each line segment can be shared by at most two polygons. Once that's done, I can create a graph of the line segments and ...