strategy::convex_hull::graham_andrew

Graham scan strategy to calculate convex hull.

template<typename InputGeometry, typename OutputPoint>
class strategy::convex_hull::graham_andrew
{
  // ...
};

Parameter	Description
typename InputGeometry
typename OutputPoint

Function	Description	Parameters	Returns
void apply(InputGeometry const & geometry, partitions & state)		InputGeometry const &: geometry: partitions &: state:
template<typename OutputIterator> void result(partitions const & state, OutputIterator out, bool clockwise, bool closed)		partitions const &: state: OutputIterator: out: bool: clockwise: bool: closed:

Function

Description

Parameters

Returns

void apply(InputGeometry const & geometry, partitions & state)

InputGeometry const &: geometry:

partitions &: state:

template<typename OutputIterator>
void result(partitions const & state, OutputIterator out, bool clockwise,
            bool closed)

partitions const &: state:

OutputIterator: out:

bool: clockwise:

bool: closed:

#include <boost/geometry/strategies/agnostic/hull_graham_andrew.hpp>

Boost C++ Libraries