Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Arrangement_2: assertion violation in Arr_traits_2/Bezier_bounding_rational_traits.h

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Arrangement_2: assertion violation in Arr_traits_2/Bezier_bounding_rational_traits.h


Chronological Thread 
  • From: David Keller <>
  • To:
  • Subject: Re: [cgal-discuss] Arrangement_2: assertion violation in Arr_traits_2/Bezier_bounding_rational_traits.h
  • Date: Mon, 17 Sep 2007 08:21:38 +0200

Hi Efraim, Hi Ron,

Thanks for the fast reply and the patch. On my box it seemingly eliminated the bugs, well done.

Kind regards
David Keller

Efraim Fogel wrote:
Hi David,

Ron Wein, has provided a fix. Attached is a patch you can use to apply the fix. Apply it from the include/CGAL directory ('patch < Bezier.diff').

It suppose to affect the following files:

Arr_traits_2/Bezier_cache.h
Arr_traits_2/Bezier_curve_2.h
Arr_traits_2/Bezier_x_monotone_2.h
Arr_traits_2/Bezier_point_2.h
Arr_traits_2/Bezier_bounding_rational_traits.h
Arr_Bezier_curve_traits_2.h

The problem in test case #1 can simply be avoided if you comment out the assertion on line 247 in Bezier_bounding_rational_traits.h

The problem in test case #2 happens when there exists a vertical tangency point that occurs exactly at the middle of the curve. As you can see from the size of the patch, it was a bit more difficult to fix. We hope that we eliminated the bugs or at least reduced their number...

Naturally, the fix will make it into the next release.




Archive powered by MHonArc 2.6.16.

Top of Page