Implements the simplify algorithm. More...

#include <simplify_douglas_peucker.hpp>

Public Types
typedef PointDistanceStrategy	distance_strategy_type

typedef detail::douglas_peucker< Point, PointDistanceStrategy > ::distance_type	distance_type

typedef distance_type	return_type

Static Public Member Functions
template<typename Range , typename OutputIterator >
static OutputIterator	apply (Range const &range, OutputIterator out, distance_type max_distance)

Detailed Description

Implements the simplify algorithm.

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

Template Parameters

Point	the point type
PointDistanceStrategy	point-segment distance strategy to be used

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

Author: Barend and Maarten, 1995/1996; Barend, revised for Generic Geometry Library, 2008

Member Typedef Documentation

template<typename Point , typename PointDistanceStrategy >

template<typename Point , typename PointDistanceStrategy >

template<typename Point , typename PointDistanceStrategy >

template<typename Point , typename PointDistanceStrategy >

template<typename Range , typename OutputIterator >

static OutputIterator boost::geometry::strategy::simplify::douglas_peucker< Point, PointDistanceStrategy >::apply	(	Range const &	range,
		OutputIterator	out,
		distance_type	max_distance
	)

inlinestatic

The documentation for this class was generated from the following file: