Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] A mistake in linear_least_squares_fitting_3?

Subject: CGAL users discussion list

List archive

[cgal-discuss] A mistake in linear_least_squares_fitting_3?


Chronological Thread 
  • From: 杨成林 <>
  • To:
  • Subject: [cgal-discuss] A mistake in linear_least_squares_fitting_3?
  • Date: Fri, 13 Feb 2009 18:29:49 +0800
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:date:message-id:subject:from:to:content-type :content-transfer-encoding; b=OD2yMxKVJFw7ybtVxgz4CgVNOPvAlKG+L0rFzK71sKvZq/h7Vhu62XpGmccqYOKfX3 lGW/n6z3eljEEF+TutCT9ZeNRztFWhzOjEGLJDnnyZd3WwOaFLuQbJqiHsXMMdC2H/A6 we8aTllhPxcDx6GimIUnihv31rgYwtlEoJBk4=
Hello

I am new to CGAL.I use linear_least_squares_fitting_3 to estimate
normals from point-cloud.But it can't give correct results
sometimes.After examining the source code,I think line 709-710 in
PCA_util.h(CGAL 3.4) may be incorrect.

eigen_values[2] is the smallest eigenvalue,so "eigen_values[2] ==
eigen_values[1]" means Degeneracy."eigen_values[0] == eigen_values[1]"
just means the points distribute isotropically in the plane,but the
fitting plane exists uniquely.

I change this two lines to "if(eigen_values[2] != eigen_values[1])".It
works well.

Archive powered by MHonArc 2.6.16.

Top of Page