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

This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:19 UTC