Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Example of 3D Delaunay triangulation failure due to floating point round off error

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Example of 3D Delaunay triangulation failure due to floating point round off error


Chronological Thread 
  • From: Sylvain Pion <>
  • To:
  • Subject: Re: [cgal-discuss] Example of 3D Delaunay triangulation failure due to floating point round off error
  • Date: Wed, 26 May 2010 19:44:41 +0200

Le 26/05/10 19:33, Sheikh Faridul Hasan a écrit :
May I ask where can i find some example/s (point set) which will fail in
constructing 3D Delaunay triangulation failure due to floating point
round off error.

Take a look at the paper
"Classroom examples of robustness problems in geometric computations"
http://hal.inria.fr/inria-00344310_v1/

It gives one such simple example.

--
Sylvain



Archive powered by MHonArc 2.6.16.

Top of Page