Re: [Boost-bugs] [Boost C++ Libraries] #11121: Invalid result of difference() for integral coordinates.

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #11121: Invalid result of difference() for integral coordinates.
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2015-03-28 18:59:25

#11121: Invalid result of difference() for integral coordinates.
-------------------------------------+-------------------------------------
  Reporter:  awulkiew                |      Owner:  barendgehrels
      Type:  Bugs                    |     Status:  closed
 Milestone:  Boost 1.58.0            |  Component:  geometry
   Version:  Boost Development       |   Severity:  Problem
  Trunk                              |   Keywords:  difference, integral,
Resolution:  fixed                   |  setops, get_turns
-------------------------------------+-------------------------------------
Changes (by mkaravel):

 * cc: mkaravel (added)
 * status:  new => closed
 * resolution:   => fixed
 * milestone:  To Be Determined => Boost 1.58.0

Comment:

 The problem was in the computation of the intersection points. In
 particular, integer overflow was taking place, yielding the wrong results.

 The problem has been fixed by locally promoting the coordinates to a
 number type with increased precision, thus avoiding the overflow.

 See also tickets #10835 and #10658.

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