17 #ifndef GEOS_ALGORITHM_LOCATE_INDEXEDPOINTINAREALOCATOR_H
18 #define GEOS_ALGORITHM_LOCATE_INDEXEDPOINTINAREALOCATOR_H
20 #include <geos/algorithm/locate/PointOnGeometryLocator.h>
21 #include <geos/index/ItemVisitor.h>
27 class RayCrossingCounter;
32 class CoordinateSequence;
36 namespace intervalrtree {
37 class SortedPackedIntervalRTree;
59 class IntervalIndexedGeometry
68 std::vector< geom::LineSegment* > allocatedSegments;
72 ~IntervalIndexedGeometry();
91 void visitItem(
void * item);
96 IntervalIndexedGeometry * index;
127 #endif // GEOS_ALGORITHM_LOCATE_INDEXEDPOINTINAREALOCATOR_H
Determines the location of Coordinates relative to a Polygon or MultiPolygon geometry, using indexing for efficiency.
Definition: IndexedPointInAreaLocator.h:56
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:61
A static index on a set of 1-dimensional intervals, using an R-Tree packed based on the order of the ...
Definition: SortedPackedIntervalRTree.h:50
An interface for classes which determine the Location of points in Polygon or MultiPolygon geometries...
Definition: PointOnGeometryLocator.h:36
Basic implementation of Geometry, constructed and destructed by GeometryFactory.
Definition: Geometry.h:168
A visitor for items in an index.
Definition: ItemVisitor.h:30
The internal representation of a list of coordinates inside a Geometry.
Definition: CoordinateSequence.h:60
Counts the number of segments crossed by a horizontal ray extending to the right from a given point...
Definition: RayCrossingCounter.h:67
int locate(const geom::Coordinate *p)