sampling of random lines obeys size estimation of Emo Welzl
iteration on subsets for edges; needed for sariel lp
subset for line preprocessing