18 #include <geos/export.h> 22 #include <geos/geomgraph/index/EdgeSetIntersector.h> 23 #include <geos/geomgraph/index/SegmentIntersector.h> 24 #include <geos/geomgraph/index/SweepLineEvent.h> 25 #include <geos/geomgraph/index/MonotoneChain.h> 29 #pragma warning(disable: 4251) // warning C4251: needs to have dll-interface to be used by clients of class 60 void computeIntersections(std::vector<Edge*>* edges,
63 void computeIntersections(std::vector<Edge*>* edges0,
64 std::vector<Edge*>* edges1,
75 std::vector<SweepLineEvent*> events;
76 std::deque<SweepLineEvent> eventStore;
77 std::deque<MonotoneChain> chains;
83 void add(std::vector<Edge*>* edges);
85 void add(std::vector<Edge*>* edges,
void* edgeSet);
87 void add(
Edge* edge,
void* edgeSet);
93 void processOverlaps(std::size_t start, std::size_t end,
Computes the intersection of line segments, and adds the intersection to the edges containing the seg...
Definition: geomgraph/index/SegmentIntersector.h:46
An EdgeSetIntersector computes all the intersections between the edges in the set.
Definition: EdgeSetIntersector.h:40
Finds all intersections in one or two sets of edges, using an x-axis sweepline algorithm in conjuncti...
Definition: SimpleMCSweepLineIntersector.h:52
Basic namespace for all GEOS functionalities.
Definition: Angle.h:25
Definition: geomgraph/Edge.h:63