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> 34 class FacetSequenceTreeBuilder {
37 static const int FACET_SEQUENCE_SIZE = 6;
40 static const int STR_TREE_NODE_CAPACITY = 4;
42 static void addFacetSequences(
const CoordinateSequence* pts, std::vector<FacetSequence*> & sections);
43 static std::vector<FacetSequence*> * computeFacetSequences(
const Geometry* g);
52 #endif //GEOS_FACETSEQUENCETREEBUILDER_H Contains the Geometry interface hierarchy and supporting classes.
Definition: IndexedNestedRingTester.h:26
A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatia...
Definition: STRtree.h:64
Basic implementation of Geometry, constructed and destructed by GeometryFactory.
Definition: Geometry.h:167
Provides classes for computing the distance between geometries.
Definition: opDistance.h:23
Basic namespace for all GEOS functionalities.
Definition: IndexedNestedRingTester.h:25
The internal representation of a list of coordinates inside a Geometry.
Definition: CoordinateSequence.h:59
Contains 2-D and 1-D versions of the Sort-Tile-Recursive (STR) tree, a query-only R-tree...
Definition: SIRtreePointInRing.h:32