[geos-devel] [GEOS] #1064: Topology preserve simplify: unexpected behavior on similar polygons
GEOS
geos-trac at osgeo.org
Fri Nov 27 10:54:24 PST 2020
#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).
More information about the geos-devel
mailing list