[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):

 Not a net new problem; here's some
 [https://stackoverflow.com/questions/8877257/finding-good-starting-points-
 for-douglas-peucker-algorithm-for-closed-polygons ideas] about it.  Not
 sure I totally agree with the suggestions, but they do have some ideas
 that are a starting point.

 How about this: find the vertex for which the triangle formed with the
 adjacent vertices has maximum height, and rotate the ring to use it as the
 starting point?  (Height being the perpendicular distance to the line
 between the adjacent points.  In the case of a regular polygon this is
 arbitrary, so no need to rotate).

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