Brute Force Approach
•
Try every possibility
–
Every line (infinite)
–
Fit a line to every subset of points
(exponential).
•
Discrete sampling
–
Could sample slope and offset
uniformly.
–
Sample random lines
–
Random lines likely to be good.