A technique is presented for representing linear features as probability density functions in 2D or 3D affine space. Two chief advantages of this approach are (1) a unified representation and algebra for manipulating points, lines, and planes, and (2) seamless incorporation of uncertainty information. Applications to Euclidean and non-metric scene reconstruction are presented, with results on i...