strategy::simplify::douglas_peucker

| Home | Libraries | People | FAQ | More

#### strategy::simplify::douglas_peucker

Implements the simplify algorithm.

###### Description

The douglas_peucker strategy simplifies a linestring, ring or vector of points using the well-known Douglas-Peucker algorithm.

###### Synopsis

    template<typename Point, typename PointDistanceStrategy>
    class strategy::simplify::douglas_peucker
    {
      // ...
    };

###### Template parameter(s)

Parameter | Description
--- | ---
typename Point | the point type
typename PointDistanceStrategy | point-segment distance strategy to be used

###### Member Function(s)

Function | Description | Parameters | Returns
--- | --- | --- | ---

    template<typename Range, typename OutputIterator>
    OutputIterator apply(Range const & range, OutputIterator out, distance_type const & max_distance)

Range const &: range:

OutputIterator: out:

distance_type const &: max_distance:

###### Header

`#include <boost/geometry/strategies/agnostic/simplify_douglas_peucker.hpp>`