Re: [Boost-bugs] [Boost C++ Libraries] #9081: boost geometry booleans create self-intersecting polygons from non-self-intersecting polygons

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #9081: boost geometry booleans create self-intersecting polygons from non-self-intersecting polygons
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-10-22 02:42:03

#9081: boost geometry booleans create self-intersecting polygons from non-self-
intersecting polygons
-------------------------------------+-------------------------------------
  Reporter:  snubdodecahedron@…      |      Owner:  barendgehrels
      Type:  Bugs                    |     Status:  reopened
 Milestone:  Boost 1.56.0            |  Component:  geometry
   Version:  Boost Development       |   Severity:  Problem
  Trunk                              |   Keywords:  boost geometry booleans
Resolution:                          |  self-intersecting polygon
-------------------------------------+-------------------------------------
Changes (by  snubdodecahedron@…):

 * status:  closed => reopened
 * resolution:  fixed =>

Comment:

 Thanks for the time you have put in working on the robustness of the
 booleans.  Unfortunately, the robustness problems I am seeing have not
 gone away entirely.  If I increase num_rounds, more errors occur.  I
 encounter another failure at j=20873, just beyond the limit of 20000.

 FAILED TO SUBTRACT
 MULTIPOLYGON(((0.7509300609729007 0.8324722592358975,0.8042829718252699
 0.8481560887351229,0.7181553883226776
 0.6956169841898348,0.6576278983598247
 0.6540915246843938,0.6555644714177575
 0.6659856895021095,0.6855025369140797
 0.7285736700187314,0.6508925849594112 0.6929157379629282,0.650469437358133
 0.6953548780212527,0.6469179553689026
 0.7158266045776277,0.7509300609729007
 0.8324722592358975)),((0.511504900593046
 0.5538424538852912,0.5105372544083628
 0.5628807906849378,0.5501918096233597
 0.6073518791834868,0.5445123657939808
 0.5833143541745091,0.5246796698528305 0.5628811294974216,0.511504900593046
 0.5538424538852912)))
 MULTIPOLYGON(((0.6704462887352797 0.4110835792097198,0.6250869964715136
 0.4027148156722666,0.6024038490759296 0.3985297879223852,0.52342126908305
 0.4425371508249375,0.511504900593046 0.5538424538852911,0.5246796698528302
 0.5628811294974214,0.5695140188658651 0.593640160568034,0.5869867771194113
 0.6056275123606045,0.6142447919437877
 0.5779925880842203,0.6598645622107746 0.5930492965993388,0.631771022000775
 0.6363521690156905,0.6729706290597066
 0.6646175508383255,0.6815434463447968
 0.6704990135792724,0.7277038215460447
 0.7021677775136729,0.8728228821986608
 0.8017280877181142,0.8314998368182932
 0.7219628318828109,0.7915526399468964
 0.6448533558260428,0.7822765383665221
 0.6269478358213545,0.6704462887352797
 0.4110835792097199),(0.6690841332842773
 0.5788384172674677,0.6322785133517944
 0.5597095058883004,0.6381969058066019
 0.5537092770242282,0.6715985349232937
 0.5735609032668809,0.6712665681356453
 0.5754744518426989,0.6690841332842773 0.5788384172674677)))
 MULTIPOLYGON(((0.7181553883226776 0.6956169841898348,0.6815434463447968
 0.6704990135792724,0.6729706290597066
 0.6646175508383255,0.6576278983598247
 0.6540915246843938,0.6555644714177575
 0.6659856895021095,0.6855025369140797
 0.7285736700187314,0.6508925849594112 0.6929157379629282,0.650469437358133
 0.6953548780212527,0.6469179553689026
 0.7158266045776277,0.7509300609729007
 0.8324722592358975,0.8042829718252699
 0.8481560887351229,0.7181553883226776
 0.6956169841898348)),((0.5246796698528305
 0.5628811294974216,0.5246796698528302 0.5628811294974214,0.511504900593046
 0.5538424538852912,0.5105372544083628
 0.5628807906849378,0.5501918096233597
 0.6073518791834868,0.5445123657939808
 0.5833143541745091,0.5246796698528305 0.5628811294974216)))

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