id,summary,reporter,owner,description,type,status,milestone,component,version,severity,resolution,keywords,cc
8575,boost::polygon::operators::operator* crashes on a specific pair of polygons,ckozhukhin@…,Andrii Sydorchuk,"The issue appears to be caused by int overflow - if I halve the value of coordinates of both polygons operator* works correctly.

Polygon1: (-2147483646, -2147483646), (429496729, -2147483646), (2147483646, 2147483646)

Polygon2: (-1288490188, -2147483646), (1288490188, -2147483646), (1288490188, 2147483646), (-1288490188, 2147483646)

Code snippet:[[BR]]
{{{
namespace bp = boost::polygon;
using namespace boost::polygon::operators;

typedef bp::polygon_data<int> Polygon;
typedef bp::polygon_traits<Polygon>::point_type Point;
typedef std::vector<Polygon> PolygonSet;

...

Polygon p1 = makeBoostPolygon(...);
Polygon p2 = makeBoostPolygon(...);
PolygonSet ps1;
ps1 += p1;
PolygonSet ps2;
ps2 += p2;
PolygonSet intersection;
assign(intersection, ps1*ps2); // Crashes with access violation
}}}
",Bugs,closed,Boost 1.56.0,polygon,Boost 1.53.0,Problem,fixed,,