Boost C++ Libraries: Ticket #10747: Integer Intersection Error https://svn.boost.org/trac10/ticket/10747 <p> I use boost.geometry to do arbitrary polygon-polygon intersections as part of a mesh generation tool. For robustness, I do all operations using int64_t coordinates. </p> <p> Since upgrading from Boost 1.55.0 to 1.57.0, boost::geometry::intersection gives incorrect results. </p> <p> A simple example involves intersecting a ring having coordinates (0, 33554432), (0, 0), (33554432, 0), (33554432, 33554432), (0, 33554432) with a polygon having coordinates (25165824, 25165824), (41943040, 25165824), (41943040, 41943040), (25165824, 41943040), (25165824, 25165824) The return type std::vector&lt;<a class="missing wiki">BoostRingType</a>&gt; is empty. </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/10747 Trac 1.4.3 Barend Gehrels Wed, 05 Nov 2014 11:24:55 GMT status changed https://svn.boost.org/trac10/ticket/10747#comment:1 https://svn.boost.org/trac10/ticket/10747#comment:1 <ul> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">assigned</span> </li> </ul> <p> This is a rescaling problem. Will be fixed. Thanks for reporting and sorry for the inconvenience </p> Ticket Barend Gehrels Wed, 05 Nov 2014 12:44:39 GMT status changed; resolution set https://svn.boost.org/trac10/ticket/10747#comment:2 https://svn.boost.org/trac10/ticket/10747#comment:2 <ul> <li><strong>status</strong> <span class="trac-field-old">assigned</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">fixed</span> </li> </ul> <p> Fixed in 1.58 See this link if you want to patch: <a class="ext-link" href="https://github.com/boostorg/geometry/commit/448040613d8a823201a3f48f89a5b2acf33bda11"><span class="icon">​</span>https://github.com/boostorg/geometry/commit/448040613d8a823201a3f48f89a5b2acf33bda11</a> </p> <p> You can, in your case, also define BOOST_GEOMETRY_NO_ROBUSTNESS, which avoids rescaling so avoids this bug </p> Ticket awulkiew Sun, 26 Apr 2015 14:23:01 GMT milestone changed https://svn.boost.org/trac10/ticket/10747#comment:3 https://svn.boost.org/trac10/ticket/10747#comment:3 <ul> <li><strong>milestone</strong> <span class="trac-field-old">To Be Determined</span> → <span class="trac-field-new">Boost 1.58.0</span> </li> </ul> Ticket