GEOS
3.4.2
|
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. | |
Constructs MonotoneChains for sequences of Coordinates.
TODO: use vector<const Coordinate*> instead ?