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:
Generated on Fri Mar 27 04:53:37 2009 for GEOS by  doxygen 1.5.4