public class MonotoneChainEdge
extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
(package private) Edge |
e |
(package private) Coordinate[] |
pts |
(package private) int[] |
startIndex |
Constructor and Description |
---|
MonotoneChainEdge(Edge e) |
Modifier and Type | Method and Description |
---|---|
void |
computeIntersects(MonotoneChainEdge mce,
SegmentIntersector si) |
private void |
computeIntersectsForChain(int start0,
int end0,
MonotoneChainEdge mce,
int start1,
int end1,
SegmentIntersector ei) |
void |
computeIntersectsForChain(int chainIndex0,
MonotoneChainEdge mce,
int chainIndex1,
SegmentIntersector si) |
Coordinate[] |
getCoordinates() |
double |
getMaxX(int chainIndex) |
double |
getMinX(int chainIndex) |
int[] |
getStartIndexes() |
private boolean |
overlaps(int start0,
int end0,
MonotoneChainEdge mce,
int start1,
int end1)
Tests whether the envelopes of two chain sections overlap (intersect).
|
Edge e
Coordinate[] pts
int[] startIndex
public MonotoneChainEdge(Edge e)
public Coordinate[] getCoordinates()
public int[] getStartIndexes()
public double getMinX(int chainIndex)
public double getMaxX(int chainIndex)
public void computeIntersects(MonotoneChainEdge mce, SegmentIntersector si)
public void computeIntersectsForChain(int chainIndex0, MonotoneChainEdge mce, int chainIndex1, SegmentIntersector si)
private void computeIntersectsForChain(int start0, int end0, MonotoneChainEdge mce, int start1, int end1, SegmentIntersector ei)
private boolean overlaps(int start0, int end0, MonotoneChainEdge mce, int start1, int end1)
start0
- end0
- mce
- start1
- end1
-