Boost.Geometry    Boost C++ Libraries
Public Types | Static Public Member Functions | List of all members
boost::geometry::strategy::simplify::douglas_peucker< Point, PointDistanceStrategy > Class Template Reference

Implements the simplify algorithm. More...

Public Types

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

Static Public Member Functions

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

Detailed Description

template<typename Point, typename PointDistanceStrategy>
class boost::geometry::strategy::simplify::douglas_peucker< Point, PointDistanceStrategy >

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
Pointthe point type
PointDistanceStrategypoint-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 >
typedef PointDistanceStrategy boost::geometry::strategy::simplify::douglas_peucker< Point, PointDistanceStrategy >::distance_strategy_type
template<typename Point , typename PointDistanceStrategy >
typedef detail::douglas_peucker< Point, PointDistanceStrategy >::distance_type boost::geometry::strategy::simplify::douglas_peucker< Point, PointDistanceStrategy >::distance_type

Member Function Documentation

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 const &  max_distance 
)
static

April 2, 2011

Copyright © 2007-2011 Barend Gehrels, Amsterdam, the Netherlands
Copyright © 2008-2011 Bruno Lalande, Paris, France
Copyright © 2009-2010 Mateusz Loskot, London, UK
Documentation is generated by Doxygen