16 #ifndef GEOS_ALGORITHM_LOCATE_INDEXEDPOINTINAREALOCATOR_H
17 #define GEOS_ALGORITHM_LOCATE_INDEXEDPOINTINAREALOCATOR_H
19 #include <geos/algorithm/locate/PointOnGeometryLocator.h>
20 #include <geos/index/ItemVisitor.h>
26 class RayCrossingCounter;
31 class CoordinateSequence;
35 namespace intervalrtree {
36 class SortedPackedIntervalRTree;
58 class IntervalIndexedGeometry
67 std::vector< geom::LineSegment* > allocatedSegments;
71 ~IntervalIndexedGeometry();
90 void visitItem(
void * item);
95 IntervalIndexedGeometry * index;
126 #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:55
Coordinate is the lightweight class used to store coordinates.
Definition: Coordinate.h:60
A static index on a set of 1-dimensional intervals, using an R-Tree packed based on the order of the ...
Definition: SortedPackedIntervalRTree.h:49
An interface for classes which determine the Location of points in Polygon or MultiPolygon geometries...
Definition: PointOnGeometryLocator.h:35
Basic implementation of Geometry, constructed and destructed by GeometryFactory.
Definition: Geometry.h:167
A visitor for items in an index.
Definition: ItemVisitor.h:29
The internal representation of a list of coordinates inside a Geometry.
Definition: CoordinateSequence.h:59
Counts the number of segments crossed by a horizontal ray extending to the right from a given point...
Definition: RayCrossingCounter.h:66
int locate(const geom::Coordinate *p)