19 #ifndef GEOS_OPERATION_DISTANCE_FACETSEQUENCETREEBUILDER_H 20 #define GEOS_OPERATION_DISTANCE_FACETSEQUENCETREEBUILDER_H 34 static const int FACET_SEQUENCE_SIZE = 6;
37 static const int STR_TREE_NODE_CAPACITY = 4;
41 std::vector<FacetSequence> & sections);
42 static std::vector<FacetSequence> computeFacetSequences(
const geom::Geometry* g);
46 FacetSequenceTree(std::vector<FacetSequence> &&seq) : STRtree(STR_TREE_NODE_CAPACITY), sequences(seq) {
47 for (
auto& fs : sequences) {
48 STRtree::insert(fs.getEnvelope(), &fs);
63 static std::unique_ptr<geos::index::strtree::STRtree> build(
const geom::Geometry* g);
69 #endif //GEOS_FACETSEQUENCETREEBUILDER_H FacetSequenceTree(std::vector< FacetSequence > &&seq)
A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatia...
Basic implementation of Geometry, constructed and destructed by GeometryFactory.
std::vector< FacetSequence > sequences
Basic namespace for all GEOS functionalities.
The internal representation of a list of coordinates inside a Geometry.