Boost C++ Libraries: Ticket #10957: Various bugs in relational operations (spatial predicates) https://svn.boost.org/trac10/ticket/10957 <ol><li>Assertion failure in relate(L,A) for invalid polygon containing spike. <pre class="wiki">"LINESTRING(6 3,9 0)" "POLYGON((0 0,5 8,6 1,6 3,8 1,5 4,9 6,2 5,7 4,1 7,0 0))" </pre></li></ol><ol start="2"><li>Invalid result of relate(L,A), the second Ls is not handled properly. <pre class="wiki">"MULTILINESTRING((6 6,15 15),(0 0, 7 7))" "POLYGON((5 5,5 15,15 15,15 5,5 5))" </pre></li></ol><ol start="3"><li>Invalid result of relate(L,MPoly) because it assumes that a single u/u for an Areal ring means that the Linear geometry is in the exterior of Areal. <pre class="wiki">"LINESTRING(5 5,0 0,10 0)" "MULTIPOLYGON(((0 0,0 10,10 10,10 0,0 0)),((0 0,0 -10,-10 -10,-10 0,0 0)))" </pre></li></ol><ol start="4"><li>Invalid result of relate(A,MPoly), similar to the above. <pre class="wiki">"MULTIPOLYGON(((0 0,0 10,10 10,10 0,0 0)),((0 0,0 -10,-10 -10,-10 0,0 0)))" "POLYGON((0 0,0 5,5 5,5 0,0 0))" </pre></li></ol><ol start="5"><li>Invalid result of relate(MLs,A), second entering linestring not handled properly. <pre class="wiki">"MULTILINESTRING((4 10, 3 10, 10 6),(5 0, 7 5, 9 10))" "POLYGON((0 0,0 10,10 10,10 0,5 5,0 0))" </pre></li></ol><ol start="6"><li>Invalid result of relate(Ls,MLs) for a collinear spike contained in one Ls of a MLs and touching the other one (blocking turn detected as exit). <pre class="wiki">"LINESTRING(1 1, 5 5, 4 4)" "MULTILINESTRING((2 5, 7 5, 8 3, 6 3, 4 0),(0 0,10 10))" </pre></li></ol> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/10957 Trac 1.4.3 awulkiew Fri, 23 Jan 2015 16:09:42 GMT description changed https://svn.boost.org/trac10/ticket/10957#comment:1 https://svn.boost.org/trac10/ticket/10957#comment:1 <ul> <li><strong>description</strong> modified (<a href="/trac10/ticket/10957?action=diff&amp;version=1">diff</a>) </li> </ul> Ticket awulkiew Fri, 23 Jan 2015 16:22:55 GMT status changed; resolution set https://svn.boost.org/trac10/ticket/10957#comment:2 https://svn.boost.org/trac10/ticket/10957#comment:2 <ul> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">fixed</span> </li> </ul> <p> Fixes: </p> <ol><li><a class="ext-link" href="https://github.com/boostorg/geometry/commit/d642e3b733459184a75dbf2ce5009192c02f2e44"><span class="icon">​</span>https://github.com/boostorg/geometry/commit/d642e3b733459184a75dbf2ce5009192c02f2e44</a> </li><li><a class="ext-link" href="https://github.com/boostorg/geometry/commit/c34a8aceb9143009d92aa896d9628d9852a57f48"><span class="icon">​</span>https://github.com/boostorg/geometry/commit/c34a8aceb9143009d92aa896d9628d9852a57f48</a> </li><li><a class="ext-link" href="https://github.com/boostorg/geometry/commit/ed87f465e293200fcbb79dee7f6a5e0201c108c5"><span class="icon">​</span>https://github.com/boostorg/geometry/commit/ed87f465e293200fcbb79dee7f6a5e0201c108c5</a> </li><li><a class="ext-link" href="https://github.com/boostorg/geometry/commit/f30691be502b52034bd55e18779da4383d2581ae"><span class="icon">​</span>https://github.com/boostorg/geometry/commit/f30691be502b52034bd55e18779da4383d2581ae</a> </li><li><a class="ext-link" href="https://github.com/boostorg/geometry/commit/2ac11443fa206dfda7102a8208e8ea5bb161c3ac"><span class="icon">​</span>https://github.com/boostorg/geometry/commit/2ac11443fa206dfda7102a8208e8ea5bb161c3ac</a> </li><li><a class="ext-link" href="https://github.com/boostorg/geometry/commit/6665fb7bf6990361534a35d65eacbe1535dc930d"><span class="icon">​</span>https://github.com/boostorg/geometry/commit/6665fb7bf6990361534a35d65eacbe1535dc930d</a> </li></ol> Ticket awulkiew Tue, 27 Jan 2015 00:11:29 GMT description changed https://svn.boost.org/trac10/ticket/10957#comment:3 https://svn.boost.org/trac10/ticket/10957#comment:3 <ul> <li><strong>description</strong> modified (<a href="/trac10/ticket/10957?action=diff&amp;version=3">diff</a>) </li> </ul> Ticket