[geos-devel] [GEOS] #1064: Topology preserve simplify: unexpected behavior on similar polygons

[GEOS]

#1064: Topology preserve simplify: unexpected behavior on similar polygons
------------------------+---------------------------
 Reporter:  uclaros     |       Owner:  geos-devel@…
     Type:  defect      |      Status:  new
 Priority:  minor       |   Milestone:  3.9.0
Component:  Default     |     Version:  master
 Severity:  Unassigned  |  Resolution:
 Keywords:              |
------------------------+---------------------------

Comment (by mdavis):

 Replying to [comment:2 strk]:
 > I guess one option here would be to pick the leftmost-upmost and the
 rightmost-bottommost points of a ring, split the ring in two parts, merge
 the lines which remain split by the origina vertex, then perform the
 simplification on the two parts and join them back togheter.
 >
 > What do you think Martin ?

 I don't see how that works.  The problem with the current simplification
 algorithm is that it is essentially working on a line, not a ring - which
 is why it doesn't remove the endpoint even if it should be.  Doesn't
 splitting the ring just introduce one more endpoint?

 Not sure of what a solution could be ATM.  The simplification algorithm
 being used is Douglas-Peucker, and I don't know if that can be generalized
 to work on true rings.

-- 
Ticket URL: <https://trac.osgeo.org/geos/ticket/1064#comment:3>
GEOS <http://trac.osgeo.org/geos>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).