boost::geometry::strategy::simplify::douglas_peucker
simplify_douglas_peucker.hpp
typename Point
typename PointDistanceStrategy
PointDistanceStrategy typedef PointDistanceStrategy boost::geometry::strategy::simplify::douglas_peucker< Point, PointDistanceStrategy >::distance_strategy_type distance_strategy_type
detail::douglas_peucker< Point, PointDistanceStrategy >::distance_type typedef detail::douglas_peucker< Point, PointDistanceStrategy >::distance_type boost::geometry::strategy::simplify::douglas_peucker< Point, PointDistanceStrategy >::distance_type distance_type
typename Range
typename OutputIterator
OutputIterator static OutputIterator boost::geometry::strategy::simplify::douglas_peucker< Point, PointDistanceStrategy >::apply (Range const &range, OutputIterator out, distance_type const &max_distance) apply Range const & range OutputIterator out distance_type const & max_distance

Implements the simplify algorithm.

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

the point type

PointDistanceStrategy

point-segment distance strategy to be used

This strategy uses itself a point-segment-distance strategy which can be specified

Barend and Maarten, 1995/1996

Barend, revised for Generic Geometry Library, 2008

- boost::geometry::strategy::simplify::douglas_peucker
  apply
- boost::geometry::strategy::simplify::douglas_peucker
  distance_strategy_type
- boost::geometry::strategy::simplify::douglas_peucker
  distance_type