#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).
_______________________________________________
geos-devel mailing list
geos-devel@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/geos-devel
