[Boost-bugs] [Boost C++ Libraries] #7984: In very rare cases, boost::polygon crashed or generate bad polygon when substracting 2 sets of polygons

Subject: [Boost-bugs] [Boost C++ Libraries] #7984: In very rare cases, boost::polygon crashed or generate bad polygon when substracting 2 sets of polygons
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-02-05 19:25:06

#7984: In very rare cases, boost::polygon crashed or generate bad polygon when
substracting 2 sets of polygons
-----------------------------------+----------------------------------------
 Reporter:  jp.charras@…           |       Owner:  ljsimons
     Type:  Bugs                   |      Status:  new     
Milestone:  To Be Determined       |   Component:  polygon 
  Version:  Boost 1.53.0           |    Severity:  Problem 
 Keywords:                         |  
-----------------------------------+----------------------------------------
 I am using boost:: polygon to calculate sum or difference of sets of
 polygons.
 Recently, When calcualting the difference of 2 sets of polygons, I found 2
 cases creating a serious issue:
 Depending on the shape of polygons ( a slight change "fix" the bug) I have
 one case which create no polygon and one (in fact 2 samples) which
 crashes.

 In the sample which calculate the difference between 2 polygon sets, there
 are 2 polygon sets: one creates no polygon, and the other crashes.

 This it reproducible under Linux or Windows-gcc-mingw, with different gcc
 versions and boost version.
 (I tried to make the polygons as simple as possible)
 (see comments inside the sample).

 I have used a lot boost:: polygon, and I have only 2 cases which fails
 (Seems related to a particular shape, not to a polygon complexity)

 Thanks to the developpers.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/7984>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.