| EdgeSetIntersector |
An EdgeSetIntersector computes all the intersections between the
edges in the set.
|
| MonotoneChain |
|
| MonotoneChainEdge |
MonotoneChains are a way of partitioning the segments of an edge to
allow for fast searching of intersections.
|
| MonotoneChainIndexer |
MonotoneChains are a way of partitioning the segments of an edge to
allow for fast searching of intersections.
|
| SegmentIntersector |
Computes the intersection of line segments,
and adds the intersection to the edges containing the segments.
|
| SimpleEdgeSetIntersector |
Finds all intersections in one or two sets of edges,
using the straightforward method of
comparing all segments.
|
| SimpleMCSweepLineIntersector |
Finds all intersections in one or two sets of edges,
using an x-axis sweepline algorithm in conjunction with Monotone Chains.
|
| SimpleSweepLineIntersector |
Finds all intersections in one or two sets of edges,
using a simple x-axis sweepline algorithm.
|
| SweepLineEvent |
|
| SweepLineSegment |
|