Constructs MonotoneChains for sequences of Coordinates.
More...
#include <MonotoneChainBuilder.h>
Constructs MonotoneChains for sequences of Coordinates.
TODO: use vector<const Coordinate*> instead ?
Definition at line 49 of file MonotoneChainBuilder.h.
geos::index::chain::MonotoneChainBuilder::MonotoneChainBuilder |
( |
| ) |
|
|
inline |
static std::size_t geos::index::chain::MonotoneChainBuilder::findChainEnd |
( |
const geom::CoordinateSequence & |
pts, |
|
|
std::size_t |
start |
|
) |
| |
|
staticprivate |
Finds the index of the last point in a monotone chain starting at a given point.
Repeated points (0-length segments) are included in the monotone chain returned.
- Parameters
-
pts | the points to scan |
start | the index of the start of this chain |
- Returns
- the index of the last point in the monotone chain starting at
start
.
- Note
- aborts if 'start' is >= pts.getSize()
Return a newly-allocated vector of newly-allocated MonotoneChain objects for the given CoordinateSequence.
Computes a list of the MonotoneChains for a list of coordinates, attaching a context data object to each.
- Parameters
-
| pts | the list of points to compute chains for |
| context | a data object to attach to each chain |
[out] | mcList | a list of the monotone chains for the points |
The documentation for this class was generated from the following file: