Boost C++ Libraries: Ticket #9628: boost.geometry.within - not working for point in polygon https://svn.boost.org/trac10/ticket/9628 <p> <em>If the point that is tested with within function is aligned with </em>the first segment of the polygon the function fails.. </p> <pre class="wiki"> typedef boost::geometry::model::d2::point_xy&lt;double&gt; BoostPoint2d; typedef boost::geometry::model::polygon&lt; BoostPoint2d &gt; BoostPolygon2d; BoostPolygon2d oBoostPolygon2d; // Plygon points // -19155.669324773193,54820.312032458620 // -13826.169324773080,54820.312032458627 // -13826.169324773078,52720.312032458663 // -12755.169324773129,52720.312032458663 // -12755.169324773129,51087.312032458671 // -12760.669324773080,51087.312032458671 // -12760.669324773082,51070.312032458627 // -19155.669324779392,51070.312032458620 // -19155.669324773193,54820.312032458620 boost::geometry::correct( oBoostPolygon2d ); BoostPoint2d oPoint( -12260.669324773118, 54820.312032458634 ); bool bWithin = boost::geometry::within( oPoint, oBoostPolygon2d ); assert( bWithin == false ); </pre><p> <em> This bug was reproduced with version 1.49 and 1.55 (maybe also with other versions...) </em></p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/9628 Trac 1.4.3 awulkiew Mon, 14 Jul 2014 15:15:39 GMT owner, status changed https://svn.boost.org/trac10/ticket/9628#comment:1 https://svn.boost.org/trac10/ticket/9628#comment:1 <ul> <li><strong>owner</strong> changed from <span class="trac-author">Barend Gehrels</span> to <span class="trac-author">awulkiew</span> </li> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">assigned</span> </li> </ul> <p> It also fails for this, simplified case: </p> <pre class="wiki">ring r; r.push_back(pt(-14155.6,54820.312032458620)); r.push_back(pt(-13826.1,54820.312032458625)); r.push_back(pt(-12155.6,53720.3)); r.push_back(pt(-14155.6,54820.312032458620)); pt p( -13826.0, 54820.312032458634 ); </pre><p> Fixing progress: <a class="ext-link" href="https://github.com/boostorg/geometry/pull/95"><span class="icon">​</span>https://github.com/boostorg/geometry/pull/95</a> </p> Ticket awulkiew Mon, 14 Jul 2014 21:41:36 GMT status changed; resolution set https://svn.boost.org/trac10/ticket/9628#comment:2 https://svn.boost.org/trac10/ticket/9628#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 develop branch </p> Ticket awulkiew Tue, 05 Aug 2014 21:44:09 GMT milestone changed https://svn.boost.org/trac10/ticket/9628#comment:3 https://svn.boost.org/trac10/ticket/9628#comment:3 <ul> <li><strong>milestone</strong> <span class="trac-field-old">To Be Determined</span> → <span class="trac-field-new">Boost 1.56.0</span> </li> </ul> Ticket