19 #ifndef GEOS_OPERATION_DISTANCE_FACETSEQUENCETREEBUILDER_H
20 #define GEOS_OPERATION_DISTANCE_FACETSEQUENCETREEBUILDER_H
22 #include <geos/index/strtree/STRtree.h>
23 #include <geos/geom/Geometry.h>
24 #include <geos/geom/CoordinateSequence.h>
25 #include <geos/operation/distance/FacetSequence.h>
30 class GEOS_DLL FacetSequenceTreeBuilder {
33 static const int FACET_SEQUENCE_SIZE = 6;
36 static const int STR_TREE_NODE_CAPACITY = 4;
38 static void addFacetSequences(
const geom::CoordinateSequence* pts, std::vector<FacetSequence*> & sections);
39 static std::vector<FacetSequence*> * computeFacetSequences(
const geom::Geometry* g);
48 #endif //GEOS_FACETSEQUENCETREEBUILDER_H
A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatia...
Definition: STRtree.h:64