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

- Class List
- Class Hierarchy
- Class Members

# geos::index::chain::MonotoneChainBuilder Class Reference

A MonotoneChainBuilder implements functions to determine the monotone chains in a sequence of points. More...

`#include <MonotoneChainBuilder.h>`

List of all members.

## 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< int > &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.
static int | findChainEnd (const geom::CoordinateSequence *pts, int start)
| Returns: the index of the last point in the monotone chain starting at `start`.

## Detailed Description

A MonotoneChainBuilder implements functions to determine the monotone chains in a sequence of points.

TODO: use vector<const Coordinate*> instead

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

- MonotoneChainBuilder.h