[Boost-bugs] [Boost C++ Libraries] #10747: Integer Intersection Error

Subject: [Boost-bugs] [Boost C++ Libraries] #10747: Integer Intersection Error
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2014-11-04 20:07:36

#10747: Integer Intersection Error
-----------------------------------+---------------------------
 Reporter:  starinshak1@…          |      Owner:  barendgehrels
     Type:  Bugs                   |     Status:  new
Milestone:  To Be Determined       |  Component:  geometry
  Version:  Boost 1.57.0           |   Severity:  Problem
 Keywords:  Intersection, Integer  |
-----------------------------------+---------------------------
 I use boost.geometry to do arbitrary polygon-polygon intersections as part
 of a mesh generation tool. For robustness, I do all operations using
 int64_t coordinates.

 Since upgrading from Boost 1.55.0 to 1.57.0, boost::geometry::intersection
 gives incorrect results.

 A simple example involves intersecting a ring having coordinates
 (0, 33554432), (0, 0), (33554432, 0), (33554432, 33554432), (0, 33554432)
 with a polygon having coordinates
 (25165824, 25165824), (41943040, 25165824), (41943040, 41943040),
 (25165824, 41943040), (25165824, 25165824)
 The return type std::vector<BoostRingType> is empty.

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