[Boost-bugs] [Boost C++ Libraries] #11984: union_() generates self-intersecting polygon

Subject: [Boost-bugs] [Boost C++ Libraries] #11984: union_() generates self-intersecting polygon
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2016-02-14 19:53:12

#11984: union_() generates self-intersecting polygon
------------------------------+---------------------------
 Reporter:  max@…             |      Owner:  barendgehrels
     Type:  Bugs              |     Status:  new
Milestone:  To Be Determined  |  Component:  geometry
  Version:  Boost 1.60.0      |   Severity:  Problem
 Keywords:                    |
------------------------------+---------------------------
 I have a program which generates unions of a multipolygon and a ring.
 Sometimes, I have an identical point in the two shapes. The union_ result
 is a self-intersecting polygon.

 Demo source attached. Output with Boost 1.58 and 1.60:

 input multipolygon is valid
 input ring is valid
 result multipolygon is invalid: Geometry has invalid self-intersections. A
 self-intersection point was found at (-95, 60); method: t; operations:
 i/i; segment IDs {source, multi, ring, segment}: {0, 0, -1, 3}/{0, 0, -1,
 6}

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