Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

This is the documentation for an old version of Boost. Click here to view this page for the latest version.
PrevUpHomeNext

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. For the algorithm, see for example:

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, double max_distance)

Range const &: range:

OutputIterator: out:

double: max_distance:

Header

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


PrevUpHomeNext