Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Re: Delaunay Triangulation - number of edges

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Re: Delaunay Triangulation - number of edges


Chronological Thread 
  • From: Bernd Gaertner <>
  • To: , Bernd Gaertner <>
  • Subject: Re: [cgal-discuss] Re: Delaunay Triangulation - number of edges
  • Date: Mon, 03 Nov 2008 12:20:36 +0100

I'm afraid that's the best you can do if you don't know anything about
your data, except the fact that they are almost coplanar.

You could try to find out the plane that the points are almost in by using principal component analysis, see http://www.cgal.org/Manual/3.3/doc_html/cgal_manual/Principal_component_analysis_ref/Function_linear_least_squares_fitting_3.html#Cross_link_anchor_1307.
Maybe this helps.

Best,
Bernd.



Archive powered by MHonArc 2.6.16.

Top of Page