CGAL users discussion list

[edward <>]

You can use linear_least_squares_fitting_3 (
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Principal_component_analysis_ref/Function_linear_least_squares_fitting_3.html#Cross_link_anchor_1811
linear_least_squares_fitting documentation ) as returned value of this
function respsents fitting quality of given point set.

Another way, in my opinion, you can estimate line utilizing 
linear_least_squares_fitting_3, and then calculating squared distance
between each point and the estiamted line, and obtaining sigma of this
estmation. A lower sigma means best fitting, i.e, this set of point is
likely to be linear.



--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Determine-if-a-set-of-Point-3-is-linear-tp4533408p4533830.html
Sent from the cgal-discuss mailing list archive at Nabble.com.