[Boost-bugs] [Boost C++ Libraries] #12125: Another problems performing boolean operations on polygons with shared edges

Subject: [Boost-bugs] [Boost C++ Libraries] #12125: Another problems performing boolean operations on polygons with shared edges
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2016-04-13 22:43:43

#12125: Another problems performing boolean operations on polygons with shared
edges
-------------------------------------------+---------------------------
 Reporter:  ev.mipt@…                      |      Owner:  barendgehrels
     Type:  Bugs                           |     Status:  new
Milestone:  To Be Determined               |  Component:  geometry
  Version:  Boost 1.61.0                   |   Severity:  Problem
 Keywords:  union multipolygon sharededge  |
-------------------------------------------+---------------------------
 Trying to solve problems with union_ operation on mpolygons with shared
 edges (https://svn.boost.org/trac/boost/ticket/12118) with help of boost
 1.61.0 beta.
 But instead of getting problems with zero areas, I'm getting really wrong
 result.

 For example

 currentPath[[BR]]
 MULTIPOLYGON(((-5.96064376831054687500
 -17.19871711730957031250,7.83307075500488281250
 -32.98977279663085937500,8.81292819976806640625
 -34.11151504516601562500,19.66869926452636718750
 -14.42036247253417968750,-5.96064376831054687500
 -17.19871711730957031250)),((-14.87041568756103515625
 -6.99879980087280273438,-16.12161636352539062500
 -18.30021858215332031250,-5.96064376831054687500
 -17.19871711730957031250,-14.87041568756103515625
 -6.99879980087280273438)))

 appended Polygon[[BR]]
 MULTIPOLYGON(((7.83307075500488281250
 -32.98977279663085937500,8.81292819976806640625
 -34.11151504516601562500,13.00057315826416015625
 -33.85240554809570312500,7.83307075500488281250
 -32.98977279663085937500)),((-22.50806808471679687500
 -27.92480468750000000000,7.83307075500488281250
 -32.98977279663085937500,-14.87041568756103515625
 -6.99879980087280273438,-22.50806808471679687500
 -27.92480468750000000000)))

 Union result (same as currentPath, appended Polygon was totally
 ignored)[[BR]]
 MULTIPOLYGON(((-5.96064376831054687500
 -17.19871711730957031250,7.83307075500488281250
 -32.98977279663085937500,8.81292819976806640625
 -34.11151504516601562500,19.66869926452636718750
 -14.42036247253417968750,-5.96064376831054687500
 -17.19871711730957031250)),((-14.87041568756103515625
 -6.99879980087280273438,-16.12161636352539062500
 -18.30021858215332031250,-5.96064376831054687500
 -17.19871711730957031250,-14.87041568756103515625
 -6.99879980087280273438)))

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