id,summary,reporter,owner,description,type,status,milestone,component,version,severity,resolution,keywords,cc
11470,Invalid results using convex_hull with unsigned integer points coordinates,Eric Noirfalise <eric.noirfalise@…>,Barend Gehrels,"Hi, I think convex_hull algorithm does not support unsigned integer points coordinates.

The following code works well with signed integer but return a wrong result for unsigned version :


{{{

#include <boost/geometry.hpp>
#include <boost/geometry/geometries/point_xy.hpp>
#include <boost/geometry/geometries/polygon.hpp>
#include <deque>
 

int main()
{
    typedef boost::geometry::model::d2::point_xy<unsigned int> PointInt;
    typedef boost::geometry::model::polygon<PointInt> polygon_type;

    polygon_type poly1, convPoly1;
    polygon_type poly2, convPoly2;
    boost::geometry::read_wkt(""POLYGON((245 143, 243 113, 236 101, 228 100, 222 106, 217 121, 217 144, 220 155, 227 165, 233 166, 237 163, 245 143))"", poly1);
    boost::geometry::convex_hull(poly1, convPoly1);

    return 0;
}

}}}

Attached file is a representation of input polygon (orange) and output result (blue) curve.
",Bugs,new,To Be Determined,geometry,Boost 1.58.0,Problem,,,