Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Delaunay_triangulation_2

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Delaunay_triangulation_2


Chronological Thread 
  • From: "Andreas Meyer" <>
  • To:
  • Subject: Re: [cgal-discuss] Delaunay_triangulation_2
  • Date: Sun, 30 Mar 2008 19:42:52 +0200 (CEST)
  • Importance: Normal

At least with g++-4.1 on Linux-i686 32bit, I cannot reproduce the problem
(of adding the six points below), so it seems to be specific to the
platform you use ... can you post more details about it?

Note that for delaunay triangulation, exact predicates are sufficient -
exact number type/exact constructions are not required.

Best Regards,
Andreas Meyer

Louis Feng wrote:
> I compiled your code. I was able to reproduce the problem. I think the
problem is numerical accuracy related. As it has nothing to do with the
number of points you are inserting into the triangulation. In fact if
you
> try to add the following points, the same problem occurs:
>
> 6.68896e-005 1
> 6.68852e-005 2
> 6.68807e-005 0
> 6.68762e-005 1
> 6.68717e-005 2
> 6.68673e-005 0
>
> Maybe you need to use exact number types.
>
> Louis
>
>> -----Original Message-----
>> From:
>>
>>
>> [mailto:]
Sent: Saturday, March 29, 2008 2:28 PM
>> To:
>>
>> Subject: [cgal-discuss] Delaunay_triangulation_2




Archive powered by MHonArc 2.6.16.

Top of Page