![]() |
![]() |
Graham scan strategy to calculate convex hull. More...
Classes | |
class | partitions |
Public Types | |
typedef InputGeometry | geometry_type |
typedef OutputPoint | point_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 |
Graham scan strategy to calculate convex hull.
typedef OutputPoint boost::geometry::strategy::convex_hull::graham_andrew< InputGeometry, OutputPoint >::point_type |
typedef InputGeometry boost::geometry::strategy::convex_hull::graham_andrew< InputGeometry, OutputPoint >::geometry_type |
typedef partitions boost::geometry::strategy::convex_hull::graham_andrew< InputGeometry, OutputPoint >::state_type |
void boost::geometry::strategy::convex_hull::graham_andrew< InputGeometry, OutputPoint >::apply | ( | InputGeometry const & | geometry, |
partitions & | state | ||
) | const |
void boost::geometry::strategy::convex_hull::graham_andrew< InputGeometry, OutputPoint >::result | ( | partitions const & | state, |
OutputIterator | out, | ||
bool | clockwise, | ||
bool | closed | ||
) | const |
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 |