Boost C++ Libraries: Ticket #13553: intersection gives wrong result https://svn.boost.org/trac10/ticket/13553 <p> The following polygons result in a wrong intersection: </p> <p> using point_type = boost::geometry::model::d2::point_xy&lt;double&gt;; typedef boost::geometry::model::ring&lt;point_type, false, true&gt; polygon; </p> <p> polygon op1, op2; </p> <p> boost::geometry::read_wkt("POLYGON((7.7058932076134967 -11.523889618379748,8.0348094747518424 0.63492733448631888,7.7720440433489850 0.63492733448631888, 7.7058932076134967 -11.523889618379748))", op1); boost::geometry::read_wkt("POLYGON((2.6206910206017642 -32.773696844382265, 5.5835888947200090 -24.273798818378602, 6.7109368565951772 -20.023839227004206, 7.4191426214038723 -15.773870150408516, 7.7058941612236938 -11.523876267001913, -3.1025600674348395 -11.523582486001384, -3.1025610210450365 -32.773541282571529, 2.6206910206017642 -32.773696844382265))", op2); std::vector&lt;polygon&gt; result; boost::geometry::intersection(op1, op2, result); </p> <p> result is equal to op1, while op1 is mostly outside op2. </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/13553 Trac 1.4.3 Barend Gehrels Wed, 02 May 2018 10:48:33 GMT status, version changed https://svn.boost.org/trac10/ticket/13553#comment:1 https://svn.boost.org/trac10/ticket/13553#comment:1 <ul> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">assigned</span> </li> <li><strong>version</strong> <span class="trac-field-old">Boost 1.66.0</span> → <span class="trac-field-new">Boost Development Trunk</span> </li> </ul> <p> Thanks for the report. It will be fixed. I'm currently removing rescaling. I tested your case and added it to the test suite, and it passes already. This will hopefully be part of next Boost (1.68). </p> <p> Besides that, most probably, it will work for you also if you define BOOST_GEOMETRY_NO_ROBUSTNESS, if that is a possible solution for you. </p> Ticket Barend Gehrels Wed, 02 May 2018 10:49:16 GMT version, milestone changed https://svn.boost.org/trac10/ticket/13553#comment:2 https://svn.boost.org/trac10/ticket/13553#comment:2 <ul> <li><strong>version</strong> <span class="trac-field-old">Boost Development Trunk</span> → <span class="trac-field-new">Boost 1.66.0</span> </li> <li><strong>milestone</strong> <span class="trac-field-old">To Be Determined</span> → <span class="trac-field-new">Boost 1.68.0</span> </li> </ul> Ticket anonymous Wed, 16 May 2018 06:09:49 GMT <link>https://svn.boost.org/trac10/ticket/13553#comment:3 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/13553#comment:3</guid> <description> <p> Was this related to and possibly also solves <a class="assigned ticket" href="https://svn.boost.org/trac10/ticket/13522" title="#13522: Bugs: Invalid empty result using boost::geometry::difference (assigned)">#13522</a>? </p> </description> <category>Ticket</category> </item> <item> <author>henrik@…</author> <pubDate>Wed, 16 May 2018 06:17:29 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/13553#comment:4 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/13553#comment:4</guid> <description> <p> btw. using the define BOOST_GEOMETRY_NO_ROBUSTNESS at least my problem with intersections and differences (posted as a comment in <a class="assigned ticket" href="https://svn.boost.org/trac10/ticket/13522" title="#13522: Bugs: Invalid empty result using boost::geometry::difference (assigned)">#13522</a>) </p> </description> <category>Ticket</category> </item> <item> <author>Henrik Zimmer <henrik@…></author> <pubDate>Wed, 16 May 2018 06:21:26 GMT</pubDate> <title>cc set https://svn.boost.org/trac10/ticket/13553#comment:5 https://svn.boost.org/trac10/ticket/13553#comment:5 <ul> <li><strong>cc</strong> <span class="trac-author">henrik@…</span> added </li> </ul> Ticket