Opened 9 months ago

Last modified 5 months ago

#13382 new Bugs

Bug in polygon OR operation with collinear points

Reported by: k.daloukas@… Owned by: Lucanus Simonson
Milestone: To Be Determined Component: polygon
Version: Boost 1.66.0 Severity: Showstopper
Keywords: Cc:

Description

When OR operation is performed between 2 non-overlapping polygons that contain collinear points with the same y coordinate, the resulting set is empty. However, if collinear points are removed, the resulting set contains the 2 polygons.

If generic polygon_set_data objects are used, the OR operation works fine. The problem appears when polygon_90_set_data objects are used in order to increase efficiency of boolean operations.

Attachments (1)

boost_collinear_points_error.cpp (1.9 KB) - added by k.daloukas@… 9 months ago.
Example replicating the bug

Download all attachments as: .zip

Change History (4)

Changed 9 months ago by k.daloukas@…

Example replicating the bug

comment:1 Changed 6 months ago by anonymous

Severity: ProblemShowstopper

comment:2 Changed 5 months ago by John Maddock

Component: Nonegeometry
Owner: set to Barend Gehrels

comment:3 Changed 5 months ago by awulkiew

Component: geometrypolygon
Owner: changed from Barend Gehrels to Lucanus Simonson
Note: See TracTickets for help on using tickets.