Opened 5 years ago

Last modified 4 years 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@… 5 years ago.
Example replicating the bug

Download all attachments as: .zip

Change History (4)

by k.daloukas@…, 5 years ago

Attachment: boost_collinear_points_error.cpp​ added

Example replicating the bug

comment:1 by anonymous, 5 years ago

Severity: Problem → Showstopper

comment:2 by John Maddock, 4 years ago

Component: None → geometry
Owner: set to Barend Gehrels

comment:3 by awulkiew, 4 years ago

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