CGAL users discussion list

[BBB HHH <>]

Hello,

I am trying to compute the intersection of some polygons in 2D. For that purpose, i am using the 2D Regularized Boolean Set-Operations of CGAL 3.4. I am also using VS2005 under Windows XP SP3.

For some polygons which seemto be correct (CCW orientation, non-degenerate, simple, bounded), i have the following error:

CGAL error: precondition violation!
_expression_ : cv.is_in_x_range (p)
File       : c:\program files\cgal-3.4-beta1\include\cgal\arr_segment_traits_2.h

Line       : 481
Explanation:
Refer to the bug-reporting instructions at http://www.cgal.org/bug_report.html


I am using an exact kernel (CGAL::Simple_cartesian<CGAL::Lazy_exact_nt<Gmpq> >). The problematic line of code is that computing the intersection of some polygons

std::vector<Polygon_2>        polygons;
// Fill the list of polygons
// Initialize the polygon set with a polygon
Polygon_set_2 S(first_polygon);
S.intersection(polygons.begin(), polygons.end());

Thanks in advance for your help
Hichem Barki