I'm looking for an algorithm to create polygons ... 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.

and Delaunay Triangulations), geometric data structures (such as kd-trees and range trees), geometric problems (such as line segment intersection and the art gallery problem), and techniques for ...