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: "Louis Feng" <>
  • To: <>
  • Subject: RE: [cgal-discuss] Delaunay_triangulation_2
  • Date: Sun, 30 Mar 2008 13:13:36 -0700
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=from:to:references:in-reply-to:subject:date:mime-version:content-type:content-transfer-encoding:x-mailer:thread-index:content-language:message-id; b=dcWFTKbMBB3Sqm6wFdfdbZ1cd7YH0bxlA5a8v1FfssOG4ABz+AKdA4jJZRN6L+VJrOQgvnzsId7MlU+wKrvSwubJ9FRTWTDr5UcMlZQQI7z72kyko3hKM/frVcmhjlpDvxmeTpvSI/sR6eXvWUNBDRctoDyNQiDgmMc2S0zl8r8=

I also use Visual Studio 2008, 32 bit Windows XP. In debug mode, there
doesn't seem to be any problem, but release build would cause the program to
crash.

First-chance exception at 0x7c812a5b in test.exe: Microsoft C++ exception:
CGAL::Uncertain_conversion_exception at memory location 0x0012fc54..
First-chance exception at 0x7c812a5b in test.exe: Microsoft C++ exception:
std::length_error at memory location 0x0012fbf0..
Unhandled exception at 0x7c812a5b in test.exe: Microsoft C++ exception:
std::length_error at memory location 0x0012fbf0..

Louis

> -----Original Message-----
> From: Ryan Henry
> [mailto:]
> Sent: Sunday, March 30, 2008 11:45 AM
> To:
>
> Subject: Re: [cgal-discuss] Delaunay_triangulation_2
>
> 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
> >>>
> >
> >
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss




Archive powered by MHonArc 2.6.16.

Top of Page