Opened 5 months ago

Last modified 6 weeks 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:


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@… 5 months ago.
Example replicating the bug

Download all attachments as: .zip

Change History (4)

Changed 5 months ago by k.daloukas@…

Example replicating the bug

comment:1 Changed 3 months ago by anonymous

Severity: ProblemShowstopper

comment:2 Changed 6 weeks ago by John Maddock

Component: Nonegeometry
Owner: set to Barend Gehrels

comment:3 Changed 6 weeks ago by awulkiew

Component: geometrypolygon
Owner: changed from Barend Gehrels to Lucanus Simonson

Modify Ticket

Change Properties
Set your email in Preferences
as new The owner will remain Lucanus Simonson.

Add Comment

E-mail address and name can be saved in the Preferences.

Note: See TracTickets for help on using tickets.