Merge overlapping collinear segments in the plane
Segments in 2D each carry an ordered list of points. Merge segments that lie on the same line and overlap, keeping every point, and take care with vertical segments and floating-point comparisons.
No answer yet. Write the first one; the best answer gets endorsed.