Boost C++ Libraries: Ticket #6019: Convex hull and Area, combined, sometimes give wrong result https://svn.boost.org/trac10/ticket/6019 <p> Attached is a program which calculates convex hull from a number of points. The three points actually on the hull are </p> <p> (0,0) (0,105) (0,103) </p> <p> making the hull a triangle with area 1407.5. However, the program (msvc compiler) returns 1406, with the points inserted in the order shown in the cpp file. </p> <p> If all points except the three listed above are removed from the program, the answer returns to 1407.5. </p> <p> Probably this is just me being stupid. In any case thank you very much for your help! </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/6019 Trac 1.4.3 Crispin Cooper <cooperch@…> Thu, 13 Oct 2011 14:47:11 GMT attachment set https://svn.boost.org/trac10/ticket/6019 https://svn.boost.org/trac10/ticket/6019 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">boost_geom_test.cpp</span> </li> </ul> Ticket Barend Gehrels Sat, 14 Jan 2012 14:49:03 GMT status changed; resolution set https://svn.boost.org/trac10/ticket/6019#comment:1 https://svn.boost.org/trac10/ticket/6019#comment:1 <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">worksforme</span> </li> </ul> <p> I've the opinion the program is changed in between. It now gives 5406, which is correct or at least near the correct value (but it still might be that you expect 5407.5). </p> <p> Can you make your comment and the program consistent? </p> Ticket Barend Gehrels Sat, 14 Jan 2012 14:49:23 GMT status changed; resolution deleted https://svn.boost.org/trac10/ticket/6019#comment:2 https://svn.boost.org/trac10/ticket/6019#comment:2 <ul> <li><strong>status</strong> <span class="trac-field-old">closed</span> → <span class="trac-field-new">reopened</span> </li> <li><strong>resolution</strong> <span class="trac-field-deleted">worksforme</span> </li> </ul> Ticket anonymous Mon, 16 Jan 2012 11:53:52 GMT <link>https://svn.boost.org/trac10/ticket/6019#comment:3 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/6019#comment:3</guid> <description> <p> Sorry, "1407.5" and "1406" were typos which I managed to copy to the bug report - should have read 5407.5 and 5406 respectively. </p> <p> The correct answer is 5407.5. </p> <p> The answer the program gives is 5406. </p> <p> The answer the program gives if all except the three points on the hull are deleted, is 5407.5. </p> </description> <category>Ticket</category> </item> <item> <dc:creator>Crispin</dc:creator> <pubDate>Tue, 24 Jan 2012 15:16:44 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/6019#comment:4 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/6019#comment:4</guid> <description> <p> I don't know whether it might work if run as a multi point instead, now that bug has been fixed. The list of points in the example is certainly an odd shape for a polygon, I don't know what assumptions the polygon model is built on? </p> </description> <category>Ticket</category> </item> <item> <dc:creator>Barend Gehrels</dc:creator> <pubDate>Sun, 05 Feb 2012 16:41:35 GMT</pubDate> <title>status changed; resolution set https://svn.boost.org/trac10/ticket/6019#comment:5 https://svn.boost.org/trac10/ticket/6019#comment:5 <ul> <li><strong>status</strong> <span class="trac-field-old">reopened</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">fixed</span> </li> </ul> <p> OK, thanks for answering. There was indeed a problem if there were multiple left-most points, which was the case here. Fixed now. Thanks for your report. </p> Ticket Barend Gehrels Sun, 05 Feb 2012 17:13:37 GMT <link>https://svn.boost.org/trac10/ticket/6019#comment:6 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/6019#comment:6</guid> <description> <p> To be complete, also in this test the next include should be added. </p> <pre class="wiki">#include &lt;boost/geometry/geometries/point_xy.hpp&gt; </pre> </description> <category>Ticket</category> </item> </channel> </rss>