fit_line - fit a line to a point cloud.


fit_line [-?|-h|--help] [-e INTEGER|--export INTEGER] [-t DOUBLE|--threshold DOUBLE]


fit_line finds the line which better fits a given point cloud. If the option --threshold is used, outlier points are not included. In a first phase, an estimate of the shape is computed using the RANSAC algorithm. The minimum number of points necessary to define a line is 2. A sample of 2 point sets is randomly chosen from the point cloud. For each of them, a line is computed. The best one is then kept (the one closest to a maximum of point). In a second phase, this estimate is refined, computing a least square estimate using the Levenberg-Marquardt algorithm. The input point cloud is read from the standard input and the result is returned to the standard output.



Returns the manual page.

-e INTEGER, --export INTEGER

INTEGER is the type of data which is returned to the standard output: [0: general shape description (default), 1: line, 2: inliers, 3: outliers]

-t DOUBLE, --threshold DOUBLE

Only points closer than DOUBLE are considered (default: no threshold).


Be verbose.


Written by Pierre Smars (first version: 2009)


Reports of bugs or problems should be submitted via electronic mail to <>.


Copyright (C) 2012 Pierre Smars. License GPLv2 <>. This is free software: you are free to change and redistribute it. There is NO WARRANTY, to the extent permitted by law.


fit_circle(1), fit_plane(1), fit_sphere(1), fit_quadric(1)

Pierre SMARS (tools, home page)