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)

---

Detailed Description

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

TODO: use vector<const Coordinate*> instead

---

Member Function Documentation

static int geos::index::chain::MonotoneChainBuilder::findChainEnd (  const geom::CoordinateSequence *  pts, int  start )  [static]

Returns: the index of the last point in the monotone chain starting at start.

---

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

• MonotoneChainBuilder.h

---