Adapting the RANSAC algorithm to detect 2-nd-degree manifolds in 2D and 3D.

The RAndom SAmple Consensus algorithm is adapted to sets of points detected in 2D and 3D images in order to identify conic lines and quadric surfaces, respectively. A first-order approximation of point-to-conic (quadric) distance is used as compliance criterion. Experimental results are presented.