Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

This is the documentation for an old version of boost. Click here for the latest Boost documentation.
PrevUpHomeNext

strategy::convex_hull::graham_andrew

Graham scan strategy to calculate convex hull.

Synopsis

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

Template parameter(s)

Parameter

Description

typename InputGeometry

typename OutputPoint

Member Function(s)

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:

Header

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


PrevUpHomeNext