Opened 9 years ago

Last modified 4 years ago

#9871 reopened Bugs

remove_spikes does not remove spike

Reported by: Volker Schöch <vschoech@…> Owned by: Barend Gehrels
Milestone: Boost 1.56.0 Component: geometry
Version: Boost 1.66.0 Severity: Problem
Keywords: open, polygon, multi-polygon, spike Cc: Barend Gehrels

Description

The following call... 

boost::geometry::remove_spikes( "MULTIPOLYGON(((4287 2160,5984 2160)))" )

...does not modify the input at all. Given that my polygons are oriented counter-clockwise, open and based on int, this is a valid multi-polygon that consists of only a spike, which should be removed.

Please refer to discussion at ​http://lists.boost.org/geometry/2014/04/2858.php

Change History (6)

comment:1 by Barend Gehrels, 9 years ago

Status: new → assigned

comment:2 by Barend Gehrels, 9 years ago

Milestone: To Be Determined → Boost 1.56.0
Resolution: → fixed
Status: assigned → closed

comment:3 by Volker Schöch <vschoech@…>, 8 years ago

Resolution: fixed
Status: closed → reopened
Version: Boost 1.55.0 → Boost 1.57.0

I cannot confirm the fix for 1.57.0. The following code ... 

_intPolygon polygon;
boost::geometry::read_wkt("MULTIPOLYGON(((4287 2160,5984 2160,4287 2160)))", polygon);
boost::geometry::remove_spikes(polygon);

... yields the following result: 

MULTIPOLYGON(((4287 2160))))

As far as I can tell from our discussions, the correct result would be the empty multi-polygon. Here is the summary of my understanding of this issue: ​http://lists.boost.org/geometry/2014/11/3237.php

comment:4 by Volker Schöch <vschoech@…>, 6 years ago

This problem is still present in boost 1.63.0.

comment:5 by Volker Schöch <vschoech@…>, 5 years ago

Version: Boost 1.57.0 → Boost 1.66.0

Still present in 1.66.0.

comment:6 by Volker Schöch <vschoech@…>, 4 years ago

Still reproducible in 1.67.0.

Note: See TracTickets for help on using tickets.