GEOS 3.4.2

- Main Page
- Related Pages
- Namespaces
- Classes
- Files

- Class List
- Class Hierarchy
- Class Members

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:

- MonotoneChainBuilder.h