20#ifndef GEOS_NODING_FASTSEGMENTSETINTERSECTIONFINDER_H
21#define GEOS_NODING_FASTSEGMENTSETINTERSECTIONFINDER_H
23#include <geos/noding/SegmentString.h>
24#include <geos/noding/MCIndexSegmentSetMutualIntersector.h>
49class FastSegmentSetIntersectionFinder
57 FastSegmentSetIntersectionFinder( SegmentString::ConstVect * baseSegStrings);
59 ~FastSegmentSetIntersectionFinder();
72 bool intersects( SegmentString::ConstVect * segStrings);
A LineIntersector is an algorithm that can both test whether two line segments intersect and compute ...
Definition LineIntersector.h:49
SegmentSetMutualIntersector * getSegmentSetIntersector()
Definition FastSegmentSetIntersectionFinder.h:67
Intersects two sets of SegmentStrings using a index based on MonotoneChains and a SpatialIndex.
Definition MCIndexSegmentSetMutualIntersector.h:55
Detects and records an intersection between two SegmentStrings, if one exists.
Definition SegmentIntersectionDetector.h:44
An intersector for the red-blue intersection problem.
Definition SegmentSetMutualIntersector.h:38
Classes to compute nodings for arrangements of line segments and line segment sequences.
Definition PreparedLineString.h:27
Basic namespace for all GEOS functionalities.
Definition IndexedNestedRingTester.h:25