CGAL users discussion list

[Ryan Henry <>]

Thank you, both Andreas and Louis, for your input!

I would be happy to provide you with some more details, however I'm not 
sure exactly what details you need.
Let me know what you're after and I'll do my best to provide it.

-ryan


Andreas Meyer wrote:
> 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
> > >       
>
>