Package com.massifmaps.geometry

Class DouglasPeuckerGeometrySimplifier

java.lang.Object
com.massifmaps.geometry.GeometrySimplifier
com.massifmaps.geometry.DouglasPeuckerGeometrySimplifier
public class DouglasPeuckerGeometrySimplifier extends GeometrySimplifier
An implementation of Ramer-Douglas-Peucker algorithm for geometry simplification.
Simplifier works on lines and polygons.
Simplification is done in two passes - first pass uses fast Radial Distance vertex rejection,
second pass uses Ramer-Douglas-Peuckerworst algorithm (with worst case quadratic complexity).

  • Constructor Details

    • DouglasPeuckerGeometrySimplifier

      public DouglasPeuckerGeometrySimplifier(float tolerance)
      Constructs a new simplifier, given tolerance.
      Parameters:
      tolerance - The maximum error for simplification. The tolerance value gives maximum error in pixels.