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

Subject: [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-09-04 23:25:02

#9081: boost geometry booleans create self-intersecting polygons from non-self-
intersecting polygons
-------------------------------------------------+-------------------------
 Reporter:  snubdodecahedron@…                   |      Owner:
     Type:  Bugs                                 |  barendgehrels
Milestone:  To Be Determined                     |     Status:  new
  Version:  Boost Development Trunk              |  Component:  geometry
 Keywords:  boost geometry booleans self-        |   Severity:  Problem
  intersecting polygon                           |
-------------------------------------------------+-------------------------
 The attached program mimics aspects of the way in which I am trying to use
 the boost geometry polygon boolean operations.  It repeatedly selects two
 polygons from a list, computes the booleans, and adds the results to the
 list.  It also checks the results for self-intersection and reports the
 input and operation that lead to the failure before exiting.  When I run
 it as is I get this result:

 FAILED TO SUBTRACT
 MULTIPOLYGON(((0.2654871893371946 0.2880663823207319,0.349204346823061
 0.3819520178855695,0.4615617830267027
 0.4487295340751242,0.2851297065819251
 0.2894032238012155,0.2654871893371946 0.2880663823207319)))
 MULTIPOLYGON(((0.4615617830267023 0.4487295340751238,0.4809248136210044
 0.4662152446243423,0.4861159661340977 0.46332284819279,0.4615617830267023
 0.4487295340751238)))
 MULTIPOLYGON(((0.4615617830267027 0.4487295340751242,0.4615617830267023
 0.4487295340751238,0.2851297065819251
 0.2894032238012155,0.2654871893371946 0.2880663823207319,0.349204346823061
 0.3819520178855695,0.4615617830267023
 0.4487295340751238,0.4615617830267027 0.4487295340751242)))

 Expected result: the program completes without finding a self-
 intersection.

 Boost SVN revision: 85565.

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