Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Bezier curve arrangements robustness problems

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Bezier curve arrangements robustness problems


Chronological Thread 
  • From: Efi Fogel <>
  • To:
  • Subject: Re: [cgal-discuss] Bezier curve arrangements robustness problems
  • Date: Tue, 2 Feb 2016 20:27:12 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:5pdy+BDeQEn9cQqEvlHcUyQJP3N1i/DPJgcQr6AfoPdwSP74oMbcNUDSrc9gkEXOFd2CrakU1KyP6Ou5ATFIyK3CmU5BWaQEbwUCh8QSkl5oK+++Imq/EsTXaTcnFt9JTl5v8iLzG0FUHMHjew+a+SXqvnYsExnyfTB4Ov7yUtaLyZ/niKbroNaKO1gArQH+SI0xBS3+lR/WuMgSjNkqAYcK4TyNnEF1ff9Lz3hjP1OZkkW0zM6x+Jl+73YY4Kp5pIYTGZn9Kq83RLgdADU9OH0u/+XqswPCRE2B/CgySGITxzdGAkDr6x73Wt+lvyX7uO1y1S2yMsj/TLRyUjOnufQ4ACT0gTsKYmZquFrcjdZ92fpW

Hi Tim,

Indeed CGAL is not supposed to crash at all.

We are aware of at least one bug in the Bezier traits. This bug could be the source of your problem.
While I'm familiar with most of the code of the 2D Arrangement package, I'm not familiar with the Bezier traits. I may look into the problem at some point, but I cannot commit time-wise.

if you need a prompt fix, let me be bold and invite you to look into it yourself. If you are willing to do that, contact me directly. If not, we still appreciate the fact that you use it and by doing so also test it, but in this case you will have to be patient...

Best,
Efi

   ____  _        ____             _
  /_____/_) o    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/



On Mon, Feb 1, 2016 at 10:14 PM, Tim de Jong <> wrote:
Hi,

I'm a student of Mark van Kreveld, currently using the CGAL Arrangements package with Bezier curves for a research project. Unfortunately, I'm having trouble with some input curves, usually in degenerate or near degenerate cases, where my program receives an exception, crashes or even hangs.
As far as I'm aware, CGAL is not supposed to crash on degenerate input when using the correct number types, so I would like to figure out where the problem lies. To hopefully eliminate programming errors on my side, I have used the Bezier_curve example project (in the Arrangement_on_surface_2 example) to files with input curves, but even this crashes for me.

One example of input curves that give an exception can be found here: https://gist.github.com/tkdejong/9bdde0f94591dc5f161c

If someone could test this input for me and help me along, I would be very grateful.

Kind regards,

Tim de Jong

PS: I also made an issue here (https://github.com/CGAL/cgal/issues/669), but heard that the mailing list is the better place to ask




Archive powered by MHonArc 2.6.18.

Top of Page