See: Description
Class | Description |
---|---|
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 |
Copyright © 2024. All rights reserved.