/usr/include/geos/index/chain/MonotoneChainBuilder.h is in libgeos++-dev 3.6.2-1build2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 | /**********************************************************************
*
* GEOS - Geometry Engine Open Source
* http://geos.osgeo.org
*
* Copyright (C) 2001-2002 Vivid Solutions Inc.
*
* This is free software; you can redistribute and/or modify it under
* the terms of the GNU Lesser General Public Licence as published
* by the Free Software Foundation.
* See the COPYING file for more information.
*
**********************************************************************
*
* Last port: index/chain/MonotoneChainBuilder.java r388 (JTS-1.12)
*
**********************************************************************/
#ifndef GEOS_IDX_CHAIN_MONOTONECHAINBUILDER_H
#define GEOS_IDX_CHAIN_MONOTONECHAINBUILDER_H
#include <geos/export.h>
#include <vector>
#include <cstddef>
// Forward declarations
namespace geos {
namespace geom {
class CoordinateSequence;
}
namespace index {
namespace chain {
class MonotoneChain;
}
}
}
namespace geos {
namespace index { // geos::index
namespace chain { // geos::index::chain
/** \brief
* Constructs {@link MonotoneChain}s
* for sequences of {@link Coordinate}s.
*
* TODO: use vector<const Coordinate*> instead ?
*/
class GEOS_DLL MonotoneChainBuilder {
public:
MonotoneChainBuilder(){}
/** \brief
* Return a newly-allocated vector of newly-allocated
* MonotoneChain objects for the given CoordinateSequence.
* Remember to deep-delete the result.
*/
static std::vector<MonotoneChain*>* getChains(
const geom::CoordinateSequence *pts,
void* context);
/** \brief
* Fill the provided vector with newly-allocated MonotoneChain objects
* for the given CoordinateSequence.
* Remember to delete vector elements!
*/
static void getChains(const geom::CoordinateSequence *pts,
void* context,
std::vector<MonotoneChain*>& mcList);
static std::vector<MonotoneChain*>* getChains(const geom::CoordinateSequence *pts)
{
return getChains(pts, NULL);
}
/** \brief
* 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 void getChainStartIndices(const geom::CoordinateSequence& pts,
std::vector<std::size_t>& startIndexList);
private:
/**
* Finds the index of the last point in a monotone chain
* starting at a given point.
* Any repeated points (0-length segments) will be included
* in the monotone chain returned.
*
* @return the index of the last point in the monotone chain
* starting at <code>start</code>.
*
* NOTE: aborts if 'start' is >= pts.getSize()
*/
static std::size_t findChainEnd(const geom::CoordinateSequence& pts,
std::size_t start);
};
} // namespace geos::index::chain
} // namespace geos::index
} // namespace geos
#endif // GEOS_IDX_CHAIN_MONOTONECHAINBUILDER_H
|