Re: [Boost-bugs] [Boost C++ Libraries] #12118: Problems performing boolean operations on polygons with shared edges

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #12118: Problems performing boolean operations on polygons with shared edges
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2016-04-10 22:18:40

#12118: 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.60.0      |   Severity:  Problem
Resolution:                    |   Keywords:
-------------------------------+---------------------------

Comment (by ev.mipt@…):

 Same WKT representations but with greater precision
 (std::setprecision(20))

 Current Path polygon:
 MULTIPOLYGON(((13.08940410614013671875
 -70.98416137695312500000,12.81384754180908203125
 -67.55441284179687500000,12.60483169555664062500
 -63.57923889160156250000,13.56438255310058593750
 -54.91608428955078125000,13.80568027496337890625
 -43.62073516845703125000,13.00057315826416015625
 -33.85240554809570312500,9.29664993286132812500
 -33.23409271240234375000,19.66869926452636718750
 -14.42036247253417968750,-5.96064376831054687500
 -17.19871711730957031250,-14.87041568756103515625
 -6.99879980087280273438,-22.50806808471679687500
 -27.92480468750000000000,-22.16161727905273437500
 -45.15484619140625000000,-22.42436790466308593750
 -54.01613616943359375000,-23.13828659057617187500
 -59.28628540039062500000,-23.18314933776855468750
 -68.01937866210937500000,-22.86939430236816406250
 -72.78530883789062500000,-23.02970123291015625000
 -72.76760864257812500000,-22.81921195983886718750
 -73.54760742187500000000,-18.65677833557128906250
 -73.25045776367187500000,3.16641521453857421875
 -75.66014099121093750000,12.75282478332519531250
 -76.71865844726562500000,13.08940410614013671875
 -70.98416137695312500000)))

 Appended polygon:
 MULTIPOLYGON(((3.16641521453857421875
 -75.66014099121093750000,12.75282478332519531250
 -76.71865844726562500000,12.95001888275146484375
 -74.61856842041015625000,3.16641521453857421875
 -75.66014099121093750000)),((-22.84768676757812500000
 -78.42963409423828125000,-20.92837524414062500000
 -78.22530364990234375000,3.16641521453857421875
 -75.66014099121093750000,-23.02970123291015625000
 -72.76760864257812500000,-22.84768676757812500000
 -78.42963409423828125000)))

 Union of current path and appended polygon result:
 MULTIPOLYGON(((12.87562274932861328125
 -74.62648773193359375000,13.08940410614013671875
 -70.98416137695312500000,12.81384754180908203125
 -67.55441284179687500000,12.60483169555664062500
 -63.57923889160156250000,13.56438255310058593750
 -54.91608428955078125000,13.80568027496337890625
 -43.62073516845703125000,13.00057315826416015625
 -33.85240554809570312500,9.29664993286132812500
 -33.23409271240234375000,19.66869926452636718750
 -14.42036247253417968750,-5.96064376831054687500
 -17.19871711730957031250,-14.87041568756103515625
 -6.99879980087280273438,-22.50806808471679687500
 -27.92480468750000000000,-22.16161727905273437500
 -45.15484619140625000000,-22.42436790466308593750
 -54.01613616943359375000,-23.13828659057617187500
 -59.28628540039062500000,-23.18314933776855468750
 -68.01937866210937500000,-22.86939430236816406250
 -72.78530883789062500000,-23.02970123291015625000
 -72.76760864257812500000,-22.84768676757812500000
 -78.42963409423828125000,-20.92837524414062500000
 -78.22530364990234375000,3.16641521453857421875
 -75.66014099121093750000,-18.65678787231445312500
 -73.25045776367187500000,-18.65677833557128906250
 -73.25045776367187500000,3.16641521453857421875
 -75.66014099121093750000,12.75282478332519531250
 -76.71865844726562500000,12.95001888275146484375
 -74.61856842041015625000,12.87562274932861328125
 -74.62648773193359375000)))

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