GEOS  3.3.3
Static Public Member Functions | List of all members
geos::index::chain::MonotoneChainBuilder Class Reference

Constructs MonotoneChains for sequences of Coordinates. More...

#include <MonotoneChainBuilder.h>

Static Public Member Functions

static std::vector
< MonotoneChain * > * 
getChains (const geom::CoordinateSequence *pts, void *context)
 Return a newly-allocated vector of newly-allocated MonotoneChain objects for the given CoordinateSequence. Remember to deep-delete the result.
static void getChains (const geom::CoordinateSequence *pts, void *context, std::vector< MonotoneChain * > &mcList)
 Fill the provided vector with newly-allocated MonotoneChain objects for the given CoordinateSequence. Remember to delete vector elements!
static std::vector
< MonotoneChain * > * 
getChains (const geom::CoordinateSequence *pts)
static void getChainStartIndices (const geom::CoordinateSequence &pts, std::vector< std::size_t > &startIndexList)
 Fill the given vector with start/end indexes of the monotone chains for the given CoordinateSequence. The last entry in the array points to the end point of the point array, for use as a sentinel.

Detailed Description

Constructs MonotoneChains for sequences of Coordinates.

TODO: use vector<const Coordinate*> instead ?


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