Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] An error when trying to compute intersection of polygons

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] An error when trying to compute intersection of polygons


Chronological Thread 
  • From:
  • To:
  • Subject: Re: [cgal-discuss] An error when trying to compute intersection of polygons
  • Date: Sat, 26 Sep 2009 17:24:57 +0300

So you are trying to compute the intersection between 'first_polygon' and all the polygons in the range 'polygons.begin(), polygons.end()'. Could you please provide the data that causes the problem. It would be nice if you narrow it down first.

Quoting "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



--
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