Boost C++ Libraries: Ticket #6173: Self-intersected segments in result polygon of boost::geometry::intersection(). https://svn.boost.org/trac10/ticket/6173 <p> Hello, </p> <p> I've encountered a problem with boost::geometry::intersection() - in some cases result polygon has very small segments (from 1e-3 to 1e-12) and what is more important self-intersected segments. </p> <p> In attachements you can find files in Rhinoceros format: src1.txt, src2.txt - input polygons, res.txt - result polygon. Input polygons don't have any small or self-intersected segments, but resul polygon does have. </p> <p> For example, in result polygon you can find </p> <p> 1) small segment </p> <pre class="wiki">_Lines 44.998999899626156,-0.099999999997731209,0 44.998999899626135,-0.099999999999999645,0 _enter </pre><p> 2) self-intersected segments </p> <pre class="wiki">_Lines 43.100000000000321,-3.9230090469121923,0 43.128897568583817,-3.8999999999999995,0 _enter _Lines 43.128098762619501,-3.9006530151405459,0 43.200000000000323,-3.841874539852141,0 _enter </pre><p> There are such delimeters in Rhino file format: "_Points", "_Lines", "_Polyline", "_enter". Example of Rhino file structure: </p> <pre class="wiki">_Points x,y,z ... x,y,z _enter </pre><pre class="wiki">_Lines x,y,z ... x,y,z _enter </pre><pre class="wiki">_Polyline x,y,z ... x,y,z _enter </pre><p> Regards, Maksim </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/6173 Trac 1.4.3 m.arutyunyan@… Thu, 24 Nov 2011 10:23:28 GMT attachment set https://svn.boost.org/trac10/ticket/6173 https://svn.boost.org/trac10/ticket/6173 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">src1.txt</span> </li> </ul> <p> input polygon in Rhino file format </p> Ticket m.arutyunyan@… Thu, 24 Nov 2011 10:23:56 GMT attachment set https://svn.boost.org/trac10/ticket/6173 https://svn.boost.org/trac10/ticket/6173 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">src2.txt</span> </li> </ul> <p> input polygon in Rhino file format </p> Ticket m.arutyunyan@… Thu, 24 Nov 2011 10:24:29 GMT attachment set https://svn.boost.org/trac10/ticket/6173 https://svn.boost.org/trac10/ticket/6173 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">res.txt</span> </li> </ul> <p> output polygon in Rhino file format </p> Ticket m.arutyunyan@… Fri, 25 Nov 2011 12:48:07 GMT <link>https://svn.boost.org/trac10/ticket/6173#comment:1 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/6173#comment:1</guid> <description> <p> Hello, </p> <p> There is a simplier example to reproduce this issue, just use next polygons </p> <p> src1: </p> <pre class="wiki">-4.80000000000000970, -0.95000000000000000, 0 -4.89000000000000040, -1.00000000000000000, 0 -4.90000000000000810, -0.99000000000000865, 0 -4.91000000000000380, -0.90000000000000036, 0 </pre><p> src2: </p> <pre class="wiki">-4.80000000000000970, -0.95000000000000000, 0 -4.89000000000000130, -1.00000000000000000, 0 -4.90000000000000810, -0.99000000000000865, 0 -4.91000000000000470, -0.90000000000000036, 0 </pre><p> And there we have result of boost::geometry::intersection() with self-intersections </p> <pre class="wiki">-4.89000000000000060, -0.99999999999999967, 0 -4.90000549618320580, -0.98999450381681120, 0 -4.90000000000000830, -0.99000000000000865, 0 -4.91000000000000370, -0.90000000000000080, 0 -4.79956862745099060, -0.95019607843137210, 0 -4.80000000000000960, -0.94999999999999996, 0 </pre><p> Regards, Maksim </p> </description> <category>Ticket</category> </item> <item> <author>m.arutyunyan@…</author> <pubDate>Thu, 01 Dec 2011 12:04:45 GMT</pubDate> <title>status changed; resolution set https://svn.boost.org/trac10/ticket/6173#comment:2 https://svn.boost.org/trac10/ticket/6173#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> It seems that bug fixed in v.1.48.0. Thanks! </p> Ticket