boost::geometry::strategy::convex_hull::graham_andrew< InputGeometry, OutputPoint > Class Template Reference

Graham scan strategy to calculate convex hull. More...

#include <hull_graham_andrew.hpp>

Public Types
typedef OutputPoint	point_type
typedef InputGeometry	geometry_type
typedef partitions	state_type

Public Member Functions
void	apply (InputGeometry const &geometry, partitions &state) const
template<typename OutputIterator >
void	result (partitions const &state, OutputIterator out, bool clockwise, bool closed) const

Detailed Description

template<typename InputGeometry, typename OutputPoint>
class boost::geometry::strategy::convex_hull::graham_andrew< InputGeometry, OutputPoint >

Graham scan strategy to calculate convex hull.

Note

Completely reworked version inspired on the sources listed below

See also

http://www.ddj.com/architect/201806315

http://marknelson.us/2007/08/22/convex

Member Typedef Documentation

template<typename InputGeometry , typename OutputPoint >

typedef InputGeometry boost::geometry::strategy::convex_hull::graham_andrew< InputGeometry, OutputPoint >::geometry_type

template<typename InputGeometry , typename OutputPoint >

typedef OutputPoint boost::geometry::strategy::convex_hull::graham_andrew< InputGeometry, OutputPoint >::point_type

template<typename InputGeometry , typename OutputPoint >

typedef partitions boost::geometry::strategy::convex_hull::graham_andrew< InputGeometry, OutputPoint >::state_type

Member Function Documentation

template<typename InputGeometry , typename OutputPoint >

void boost::geometry::strategy::convex_hull::graham_andrew< InputGeometry, OutputPoint >::apply ( InputGeometry const &  geometry, partitions &  state  ) const

inline

References boost::detail::type.

template<typename InputGeometry , typename OutputPoint >

template<typename OutputIterator >

void boost::geometry::strategy::convex_hull::graham_andrew< InputGeometry, OutputPoint >::result ( partitions const &  state, OutputIterator  out, bool  clockwise, bool  closed  ) const

inline

---

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

• boost_1_57_0/boost/geometry/strategies/agnostic/hull_graham_andrew.hpp