From: slam2d Fox on
Finding a line of best fit among a set of points is fairly easy but it works when you only have one line in the plane. What if the plane has more than one line? This is especially important when you want to extract line segments from laser range data.

There are several algorithms like split and merge, line regression, hough transform to detect multiple lines in a point set but i'm having difficulty in implementing this when there is a lot of noise in the data points.

Really appreciate any help in this regard.