Clustering of collinear line segments

A number of methods are presented for finding clusters in collinear collections of line segments. The methods are of two kinds — merging methods and splitting methods. Both make use of an evaluation function, and several alternative functions are illustrated. The methods are evaluated using randomly generated clusters on backgrounds containing varying amounts of noise.