Prev Package | Next Package | Frames | No Frames |
Class Summary | |
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 | |
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 |