Re: [Boost-bugs] [Boost C++ Libraries] #10835: difference of multilinestring and polygon yields wrong result

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #10835: difference of multilinestring and polygon yields wrong result
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2015-03-28 18:55:43

#10835: difference of multilinestring and polygon yields wrong result
-------------------------------------+-------------------------------------
  Reporter:  Philipp Müller          |      Owner:  barendgehrels
  <pmueller@…>                       |     Status:  closed
      Type:  Bugs                    |  Component:  geometry
 Milestone:  Boost 1.58.0            |   Severity:  Regression
   Version:  Boost 1.57.0            |   Keywords:  geometry difference
Resolution:  fixed                   |  multi_linestring polygon
-------------------------------------+-------------------------------------
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.

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