|
|
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 |