NTDouglasPeuckerGeometrySimplifier


@interface NTDouglasPeuckerGeometrySimplifier : NTGeometrySimplifier

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).

  • Constructs a new simplifier, given tolerance.

    Declaration

    Objective-C

    - (id)initWithTolerance:(float)tolerance;

    Parameters

    tolerance

    The maximum error for simplification. The tolerance value gives maximum error in pixels.

  • Undocumented

    Declaration

    Objective-C

    -(void)dealloc;